Humboldt–Universit¨ at zu Berlin Institut f¨ ur Informatik
PD Dr. L. Popova-Zeugmann
Ubungsaufgaben zur Vorlesung ¨ Lineare Optimierung
SS 2020
Ubungsblatt 7¨
Abgabe 15. Juni 2020, 9:00 Uhr
Aufgabe 1
(4 Punkte)Geben Sie zur folgenden LOA (P) (P) 3x2−x3−→min
2x1+x3−4x4≤20 x1+x2+x3−5x4≥5 x2≥0, x4≥0
die duale LOA (D) an!
Aufgabe 2
(8 Punkte)L¨osen Sie folgende LOA (P), in dem Sie die dazu duale LOA (D) l¨osen und aus der optimalen Simplextabelle f¨ur (D) die L¨osung f¨ur (P) angeben:
(P) 9x1−x2+x3−→min
x1+x2−x3≥7 4x1−3x2+ 2x3≥3 x1≥0, x2≥0, x3≥0.
