Übung 1.

Progr
Ein Unternehmen, das bestimmte Arten von Computerreinigungsmitteln herstellt, mischt 3 Chemikalien zu je 5780 $,
5350 $ und 5560 $. Das Produkt A besteht aus 19 Teilen von X1, 17 Teilen von X1, 17 Teilen von X2 und 17 Teilen von
X3.
15 Teile von X1, 12 Teile von X2 und 19 Teile von X3. Das Produkt D schließlich besteht aus 14 Teilen von X1, 17 Teilen
von X2 und
336 und 275 Einheiten

chemische
Komponenten
x1 x2 x3
Mindestprod
uktion Z x1
Produkt A 19 17 21 <= 278 z 1 -5780
Produkt B 12 15 19 <= 245 x1 0 19
Produkt C 15 12 19 <= 336 s2 0 12
Produkt D 14 17 11 <= 275 s3 0 15
Nützlichkeit 5780 5350 5560 s4 1 14
Variablen K
X1= Bauteilmenge x1 Einheiten 0 Z x1 A
Einheiten N
X2= Komponentenmenge x2 z 1 -5780
O
X3= Komponentenmenge x3 Einheiten x1 0 1 N
s2 0 12 I
s3 0 15 S
C
s4 0 14
HES MODELL
Zielfunktion:
Maximizar Z=5780X1+5350X2+5560X3
Z x1
z 1 0
Restriktionen:
x1 0 1
19X1+17X2+21X3<=278
s2 0 0
12x1+15x2+19x3<=245
s3 0 0
15X1+12X2+19x3<=336
14x1+17x2+11x3<=275 x2 0 0
Nichtnegativitätsbeschränkung

Z x1
z 1 0
x1 0 1
s2 0 0
s3 0 0
x2 0 0
X1,X2,X3>=0
 Z x1
z 1 0
x1 0 1
s2 0 0
s3 0 0
x2 0 0
Lineare Ammation.
s, um die Formel zu entwickeln, die an die Öffentlichkeit verkauft wird. Die Kosten für jede dieser chemischen
Komponenten (X1, X2 und X3) X2 und 21 Teile von X3. Produkt B besteht aus 12 Teilen von X1, 15 Teilen von X2 und
19 Teilen von X3. Produkt C, bestehend aus
11 von X3. Die Mindestproduktion für Aufträge für die Produkte A, B, C und D beträgt 278.245 Stück,
beziehungsweise.

SIMPLEX-
TABELLE
x2 x3 s1 s2 s3 s4 Ergebnis
-5350 -5560 0 0 0 0 0
17 21 1 0 0 0 278 15
15 19 0 1 0 0 245 20 GETEILT IN 19
12 19 0 0 1 0 336 22
17 11 0 0 0 1 275 20

x2 x3 s1 s2 s3 s4 Ergebnis
-5350 -5560 0 0 0 0 0 5780x1+z
0.8947368 1.1052632 0.0526316 0 0 0 14.63157895
15 19 0 1 0 0 245 -12x1+s2
12 19 0 0 1 0 336 -15x1+s3
17 11 0 0 0 1 275 -14x1+s4

x2 x3 s1 s2 s3 s4 Ergebnis
-178.42105 828.42105 304.21053 0 0 0 84570.52632
0.8947368 1.1052632 0.0526316 0 0 0 14.63157895 16.35
4.2631579 5.7368421 -0.631579 1 0 0 69.42105263 16.28
-1.4210526 2.4210526 -0.789474 0 1 0 116.5263158 -82.00

4.4736842 -4.4736842 -0.736842 0 0 1 70.15789474 15,68 geteilt durch

4,47
x2 x3 s1 s2 s3 Ergebnis
-178.42105 828.42105 304.21053 0 0 0 84570.52632 178,42x2+z
0.8947368 1.1052632 0.0526316 0 0 0 14.63157895 -0,894x2+x1
4.2631579 5.7368421 -0.631579 1 0 0 69.42105263 -4,263x2+s2
-1.4210526 2.4210526 -0.789474 0 1 0 116.5263158 -1,421x2+s3
1 -1 -0.164706 0 0 0.22352941 15.68235294

x2 x3 s1 s2 s3 Ergebnis
0 650 274.82353 0 0 39.8823529 87368.58824
0 2 0.2 0 0 -0.2 0.6
0 10 0.0705882 1 0 -0.9529412 2.564705882
0 1 -1.023529 0 1 0.31764706 138.8117647
1 -1 -0.164706 0 0 0.22352941 15.68235294
 Solver

ZIELFUNKTION MIN Z $ 87,368.59

X1 X2 X3
0.6 15.682353 0
$5,780 $5,350 $5,560

EINSCHRÄNKU
NGEN LINKE SEITE RECHTE SEITE
19 17 21 278 <= 278
12 15 19 242.435 <= 245
15 12 19 197.188 <= 336
14 17 11 275 <= 275

Antwort Die Menge

der
Z $ 87,369 chemische
n
X1 Komponen
X2 15.68235294 te von x1
beträgt 0,6
X3 von x2=
15,68 und
von x3=0.
für einen
maximale
n
Verdienst
von
$87.368,
59
 Übung
Ein Unternehmen, das bestimmte Arten von Computerreinigungsmitteln herstellt, mischt 3 Chemikalien für 5560 $ bzw.
5560 $. Das Produkt A besteht aus 19 Teilen von X1, 17 Teilen von X2 und 21 Teilen von X3. Produkt B, Produkt D, besteht
aus 14 Teilen von X1, 17 Teilen von X2 und 11 Teilen von X3. Die Mindestproduktionsmengen sind wie folgt

chemische Komponenten CAN-MODELL

x1 x2 x3 Objektive
Mindestprodu Funktion
ktion Maximieren
Sie
Produkt A 19 17 21 <= 278
Produkt B 12 15 19 <= 245 Restriktionen:
Produkt C 15 12 19 <= 336 19X1+17X2+2
Produkt D 14 17 11 <= 275 12x1+15x2+19
Nützlichke 5780 5350 5560 15X1+12X2+1
it 14x1+17x2+11
Variablen Einschränkun
g von
X1= Bauteilmenge x1 Einheiten X1,X2,X3>=0
X2= Komponentenmenge x2 Einheiten
X3= Komponentenmenge x3 Einheiten

Z
X
X
X
io 1. Lineare Programmierung.
die Formel zu entwickeln, die sich in der Öffentlichkeit verkauft. Die Kosten für jede dieser chemischen Komponenten (X1,
X2 und X3) bestehen aus 12 Teilen X1, 15 Teilen X2 und 19 Teilen X3. Das Produkt C besteht aus 15 Teilen von

ONICO
vo: Solver
Z=5780X1+5350X2+5560X3
ZIELFUNKTION MIN Z

1X3<=278 X1 X2 X3
x3<=245 1 14 1
9x3<=336 $5,780 $5,350 $5,560
x3<=275
Nicht-Negativität EINSCHRÄNKU
NGEN
19 17 21
12 15 19
15 12 19
14 17 11

Die Menge der chemischen Komponente von x1 ist 1 von x2=

Antwort 14 und von x3=1
z $ 86,240
um einen maximalen Gewinn von 86,240 $ zu erzielen
1 1
2 14
3 1
pro Einheit beträgt 5780 $, 5350 $ für X2 und 19 $ für X3. Schließlich die Entität.

$ 86,240.00

LINKE SEITE RECHTE SEITE

278 <= 278
241 <= 245
202 <= 336
263 <= 275