UNITE

C
Student: Luis Eduardo Cortes Miguel Lic. In
Wirtschaftsingenieurwesen und Verwaltung Campus
Cuitláhuac Fachgebiet: BETRIEBSFORSCHUNG UND -
OPTIMIERUNG Professorin: AIDA CASTAÑEDA RICO
Technische Universität von Mexiko

1. Ein Schneider muss zwei Stoffe unterschiedlicher Qualität herstellen: „Normal“ und
„Premium“. Es handelt sich um 500 kg feines Acrylgarn, 300 kg feines Mohairgarn
und 108 kg mehrsträngiges Mischgarn. Um täglich einen Meter „normalen“ Stoff zu
erhalten, benötigen Sie 125 g feines Acryl, 150 g feines Mohair und 72 g
Mehrschichtmischung; Um einen Meter „Premium“-Stoff pro Tag herzustellen,
werden 200 Gramm feines Acryl, 100 Gramm feines Mohair und 27 Gramm
Mehrschichtmischung benötigt. „Normaler“ Stoff kostet 4.000 US-Dollar pro Meter
und „Premium“-Stoff kostet 5.000 US-Dollar pro Meter. Wie viele Meter „normaler“
und „Premium“-Stoff sollten hergestellt werden, um den größtmöglichen Gewinn zu
erzielen? Simplex- und grafische Methode. Stellen Sie das LP-Modell auf und lösen
Sie es mit der grafischen Methode. (8,0 Punkte)

x1 = Anzahl der herzustellenden Meter normalen Stoffs;

x2 = Anzahl der herzustellenden Meter Premium-Stoff;

Einschränkungen basieren auf Thread-Mischung.

Die Zielfunktion basiert auf den Vorteilen, die sich aus den einzelnen Thread-Typen
ergeben.

Lösung mit der Simplex-Methode wie folgt: Max. z=400x 1 + 500 x 2

0,125 x 1 + 0,2 x 2 ≤ 500
0,15x 1 + 0,1 x 2 ≤ 300
0,72x
1 + 0,27 x 2 ≤ 108
Und x 1, x 2 ≥0

Cj
Wiederholu 4000 5000 0 0 0
ng
-1
B CB XB x1 x2 S1 S2 S3
Min. Radio
XB
x2
S1 0 500 0.125 0.2 1 0 0 500
= 2500
0.2
S2 0 300 0.15 0.1 0 1 0 300
= 3000
0.1
S3 0 108 0.72 (0.27) 0 0 1 108
= 400
0.27
Z-0 Zj 0 0 0 0 0
Z j- C j -4000 -5000 0 0 0
 Cj
Wiederholu 4000 5000 0 0 0
ng
-2
B CB XB x1 x2 S1 S2 S3 Min. Radio

S1 0 420 -0.4083 0 1 0 0.7407

S2 0 260 -0.1167 0 0 1 -0.3704
x2 500 400 2.6667 1 0 0 3.7037
Z-200000 Zj 13333.3333 5000 0 0 18518.5185
Z j- C j 9333.3333 0 0 0 18518.5185

da alle Z, -C, ≥ 0

Daher wird die optimale Lösung der Variablen erreicht als

Max. Z = 2000000

2. In einer Basketball- und Fußballfabrik muss der Marketingmanager entscheiden, wie

er die für die Werbung bereitgestellten Ressourcen am besten verwendet. Jede der
gesponserten Fußballmannschaften benötigt 120 Fußbälle. Jede
Basketballmannschaft benötigt 32 Basketbälle. Fußballtrainer erhalten
Ballsponsoring im Wert von 300.000 US-Dollar, Basketballtrainer erhalten 1.000.000
US-Dollar. Er Budget für Werbeaktionen Es beträgt
$30,000,000. Die Fabrik verfügt über einen begrenzten Vorrat (4 Liter, also 4.000
Kubikzentimeter) Polyester, eine Verbindung, die bei der Herstellung von
Werbebällen verwendet wird. Jeder Basketball benötigt 3 ml Polyester und jeder
Fußball benötigt 1 ml. Manager
UNITE
C
möchte so viele Basketball- und Fußballmannschaften sponsern, wie es seine
Ressourcen erlauben.

a) Formulieren Sie einen Satz linearer Gleichungen, um die Zielfunktion und die
Randbedingungen
Technische Universität von Mexiko zu beschreiben. (2,0 Punkte)

x=Fußballmannschaftsnummer
y=Anzahl der Basketballmannschaften

Zielfunktionen: Max (x+y)

Budget 300.000x + 1.000.000y= ≤30.000.000
Flubber: 120x + 96y ≤ 4000
Nicht-Negativität: x, y ≥ 0

b) Verwenden Sie die grafische Analyse, um die visuelle Lösung zu finden. (7,0
Punkte)

Grüne Farbe: Machbarer Bereich

Rote Farbe: Optimale Lösung

Für alle Aufgaben werden die gleichen Farben verwendet.

Die visuelle Lösung wäre an Punkt C zu finden:

x = 12,280701754386 y = 26,315789473684
UNITE c) Wie viele Bälle jeder Art kann die Fabrik maximal sponsern? Lösen Sie nach der

C
Technische
Simplex-Methode (8,0 Punkte)

DaUniversität
die Anzahl der
von Mexiko Teams kein Dezimalwert sein kann, berücksichtigen wir die folgenden
Werte:

x = 12 y = 26

Theorie.
Lesen Sie die folgenden Aussagen sorgfältig durch und schreiben Sie T, wenn die Aussage
wahr ist, oder F, wenn sie falsch ist. (Wert jeweils 0,75)

1. Ein Problem der linearen Programmierung mit 4 Entscheidungsvariablen und 3

Einschränkungen haben eine Lösung durch die grafische
Methode……………………………( F )
2. Das Problem soll eine „Blitzlösung“ haben, wenn die Funktion
Das Ziel wird in Verbindung mit einer Einschränkung optimiert, die gegen Unendlich
tendiert……………………………………………..( V )
3. Eine Slack-Variable ist eine Variable, die der Zielfunktion des Problems der linearen
Programmierung viel Gewicht verleiht ………………..( V )
4. Künstliche Variablen KÖNNEN NICHT Teil der Lösung sein…………….
……………………….( F )
5. Deterministische Modelle sind solche, in denen Wahrscheinlichkeitsfunktionen
eingreifen………………………………………………………….( F )
6. Der uneingeschränkt zulässige Bereich strebt gegen Unendlich, da er nicht durch
eine Einschränkung begrenzt ist……………………………………...( V )
7. Die Entscheidungsvariablen in einem linearen Programmierproblem können negativ
sein ( V )
8. Das Simplex-Modell basiert auf einer grundsätzlich zulässigen Lösung. Initial…( V )

Literaturverzeichnis

http://www.estadistica.net/Algoritmos2/pau-programacion.pdf
https://www.plandemejora.com/ejercicios-resueltos-de-programacion-lineal-por-el-metodo-
grafico/ _