Beispiel III

Eine Raffinerie produziert zwei Arten von Benzin, Normal- und Super, die sie zu seiner
Kette von Tankstellen um 12 und 14 Euro pro Barrel verkauft. Beide Typen werden aus
dem Bestand von raffinierten in- und ausländischen Öl gemischt und muss den
folgenden Spezifikationen entsprechen.

maximaler Mindest- maximale Mindest-

Dampfdruck Oktanzahl Nachfrage liefermenge
bbl/ Wo bbl/ Wo
Normal 23 88 100 000 50 000
Super 23 93 20 000 5000

Vorlesung 1 1
Die Eigenschaften des raffinierten Öls im Bestand sind wie folgt;

Dampfdruck Oktanzahl Bestand Kosten

bbl € /bbl
Inland 25 87 40 000 8
Ausland 15 98 60 000 15

Welche Mengen der beiden Öle sollte das Unternehmen in die

beiden Benzine mischen, um die wöchentliche Gewinn zu
maximieren?

Vorlesung 1 2
Setzen wir;

𝑥! ≡ Barrel von inlӓndischen Öl in normal Benzin gemischt,

𝑥" ≡ Barrel von auslӓndischen Öl in normal Benzin gemischt,

𝑥# ≡ Barrel von inlӓndischen Öl in super Benzin gemischt,

𝑥$ ≡ Barrel von auslӓndischen Öl in super Benzin gemischt,

Was sollen wir maximieren;

Gewinn=Umsatz – Kosten

Was ist drin in normal Benzin und Wieviel Umsatz generiert disese Menge;

Umsazt
𝑥! + 𝑥" ⇒ 12 (𝑥! + 𝑥" )

𝑥# + 𝑥$ ⇒ 14 (𝑥# + 𝑥$ )
Wieviel inlӓndischen und ausnlӓndischen Öl werden benutzt um diese Mengen
herzustellen;

𝑥! + 𝑥# ⇒ 8 (𝑥! + 𝑥# )

𝑥" + 𝑥$ ⇒ 15 (𝑥" + 𝑥$ )

Ziel Funktion;

Maximiere z = 12 (𝑥! + 𝑥" ) + 14 (𝑥# + 𝑥$ ) − 8 (𝑥! + 𝑥# ) + 15 (𝑥" + 𝑥$ )

z = 4𝑥! − 5𝑥" + 6𝑥# − 𝑥$

Es gibt Einschrӓnkungen an der Produktion durch die Nachfrage Verfügbarkeit und
die Eigenschaften von Mischungen;

Von der Nachfrage;

𝑥! + 𝑥" ≤ 100 000 (Maximale Nachfrage für Normal)

𝑥# + 𝑥$ ≤ 20 000 (Maximale Nachfrage für Super)

𝑥! + 𝑥" ≥ 50 000 (Mindestliefermenge für Normal)

𝑥# + 𝑥$ ≥ 5000 (Mindestliefermenge für Super)

Von der Verfügbarkeit;

𝑥! + 𝑥# ≤ 40 000 (inlӓndisches Öl )

𝑥" + 𝑥$ ≤ 60 000 (auslӓndisches Öl)

Die Bestandteile einer Mischung beitragen zur Gesamtoktanzahl gemӓss ihrer
Gewichte, dann Oktanzahl für Normal;

%! %"
87 % + 98 % ≥ 88 ⇒ 𝑥! − 10𝑥" ≤ 0
! & %" ! & %"

genaso für Super;

6𝑥# − 5𝑥$ ≤ 0

Auch Dampfdruck wird von der Bestandteilen gemӓss ihrer Gewichte bestimmt;

%! %"
25 + 15 ≤ 0 ⇒ 2𝑥! − 8𝑥" ≤ 0 für Normal
%! & %" %! & %"

2𝑥# − 8𝑥$ ≤ 0 für Super.

Wir erhalten das folgende Mathematische Programm durch die Kombination von allen
Bedingungen mit nichtnegativitӓt Einschrӓnkungen an vier Variablen;

maximiere z = 4𝑥! − 5𝑥" + 6𝑥# − 𝑥$

Unter den Bedingungen 𝑥! + 𝑥" ≤ 100 000

𝑥# + 𝑥$ ≤ 20 000

𝑥! + 𝑥# ≤ 40 000

𝑥" + 𝑥$ ≤ 60 000

6𝑥# − 5𝑥$ ≤ 0

2𝑥! − 8𝑥" ≤0

2𝑥# − 8𝑥$ ≤ 0

𝑥! + 𝑥" ≥ 50 000

𝑥# + 𝑥$ ≥ 5000

mit allen Variablen nictnegative.

Das Programm lӓsst sich nicht mit graphischen Methoden lösen weil wir mehr als zwei Variablen
haben.
Beispiel; Ein Student will zelten gehen. Er will fünf Campingargkel mitnehmen. Er
fühlt, er bis zu 20 Kg tragen kann. Aber diese fünf Campingargkel zusammen
übersteigen 20 kg. So weist er jedem Argkel einen Wert zu, um die Auswahl zu
helfen. Welche Argkel sollte er mitnehmen, um den Wert ohne Überschreitung der
Gewichtsbeschränkung zu maximieren?

Argkel 1 2 3 4 5
Gewicht 13 10 7 4 2
Wert 90 65 60 10 10

Schreiben Sie das Mathemagsche Programm auf.

Hinweis: Er sollte ein Stück von jedem Argkel mitnehmen oder nicht.
Lösung;

maximiere z = 90𝑥! + 65𝑥" + 60𝑥# + 10𝑥$ + 10𝑥'

Unter den Bedingungen 13𝑥! + 10𝑥" + 60𝑥# + 10𝑥$ + 10𝑥' ≤ 20

𝑥! ≤1

𝑥" ≤1

𝑥# ≤1

𝑥$ ≤1

𝑥' ≤ 1

alle Variablen nictnegative und ganzzahlig.

Beispiel; In einem Schmelzbetrieb werden die Metalle Kupfer und Zink
gewonnen. Höchstens kann in den Schmelzöfen 16 Tonnen Metall an einem Tag
produziert werden, davon höchstens 12 Tonnen Zink. Die Kosten für die
Produkgon einer Tonne Kupfer betragen 3 GE, für eine Tonne Zink 1 GE. Die
Kosten sollen 36 GE an einem Tag nicht überschreiten. 1 Tonne Kupfer erzielt 4
GE, 1 Tonne Zink erzielt 3 GE Gewinn. Wie viel Tonnen Kupfer und Zink müssen
in dem Betrieb an einem Tag produziert werden, damit der Gewinn möglichst
groß wird.

Schreiben Sie das Mathemagsche Programm auf und lösen.

Lösung;

maximiere z = 4𝑥! + 3𝑥"

Unter den Bedingungen 𝑥! + 𝑥" ≤ 16

𝑥" ≤ 12

3𝑥! + 𝑥" ≤ 36

𝑥! , 𝑥" ≥ 0.
40

35
3x1+ x2 =36
3 x1 + x2 = 36
30 x1 + x2 = 16 → x1 ∗ = 10 , x2 ∗ = 6 → z ∗ = 4x10 +3x6= 58 GE.

25

20

15 optimale Lösung x2 =12

10
Zulӓssiger
Bereich
5 x1+ x2 =16

0
0 2 4 6 8 10 12 14 16 18