Hochschule für Technik und Wirtschaft Studiengang: BW

Fakultät für Wirtschaftswissenschaften

Sommersemester 2022
Dipl.-Math. D. Kellner
Dipl.-Math. M. Ohligschläger
M. Sc. N. Neu

Wirtschaftsmathematik 2
Übungsblatt 7

Aufgabe 1:
Gegeben sei folgendes Optimierungsmodell und das zugehörige optimale Tableau:
Max z = 6 x1 + 4 x 2 + 5 x3
u.d.N. 2 x1 + x 2 + 2 x3 ≤ 50
−2 x1 + x3 ≤ 0
x2 ≤ 20
x1 , x2 , x3 ≥ 0

x1 x2 x3 s1 s2 s3 b
x1 1 0 1 0,5 0 -0,5 15
s2 0 0 3 1 1 -1 30
x2 0 1 0 0 0 1 20
z 0 0 1 3 0 1 170
Geben Sie das duale Modell und dessen optimale Lösung an!

Aufgabe 2:
Gegeben ist folgendes Optimierungsmodell:

Zu diesem Modell wurde folgende Lösung ermittelt: x1 = 30, x2 = 40, s3 = 20, s1 = s2 = 0

Geben Sie das duale Modell an und ermitteln Sie dessen Lösung mit Hilfe eines Dua-
litätssatzes.
Aufgabe 3: (Erweiterung zu Aufgabe 6.3!)
Die Firma ”KellOhl” stellt Ruhebänke für geplagte Studenten in drei Ausführungen her,
Modell I: ”ohne Entspannung”, Modell II: ”Stressfrei” und Modell III: ”Tiefschlaf”. Am
Markt lassen sich für I 70 –C, für II 90 –C und für III 110 –C Gewinn pro Stück erzielen.
Die Firma kann pro Woche höchstens 130 der Ruhebänke herstellen. Durch einen Vertrag
mit einer Hochschule müssen mindestens 20 Ruhebänke Modell II geliefert werden. Ein
Marktforschungsunternehmen rät dazu, pro Woche nicht mehr als 70 Ruhebänke
Modell II zu produzieren.
Um eine Ruhebank Modell I zu produzieren, sind 5 Arbeitsstunden aufzuwenden, für eine
Ruhebank Modell II sind es 9 Arbeitsstunden und für eine Ruhebank Modell III sind es
11 Arbeitsstunden. Die Firma kann höchstens 26 Arbeitskräfte mit einer wöchentlichen
Arbeitszeit von 40 Stunden beschäftigen. Selbstverständlich möchte die Firma einen ma-
ximalen Gewinn erwirtschaften.
Zur Lösung dieses Problems wurde folgendes Optimierungsmodell aufgestellt:

Max z = 70 x1 + 90 x2 + 110 x3
u.d.N. x1 + x2 + x3 ≤ 130
x2 + ≥ 20
x2 + ≤ 70
5 x1 + 9 x2 + 11 x3 ≤ 1040
x1 , x2 , x3 ≥ 0

Hinweis: Vernachlässigen Sie die Ganzzahligkeit!

Zu diesem Modell wurde das folgende optimale Tableau erstellt:

x1 x2 x3 s1 s2 s3 s4 b
1 0 11/6 1/3 -1/6 350/6

x2 0 0 0 -1 0 20

s3 0 0 0 1 0 50

0 1 -5/6 2/3 1/6 155/3

z 0 0 110/3 20/3 20/3 34700/3

Geben Sie das duale Modell und dessen Lösung an!