Humboldt–Universit¨ at zu Berlin Institut f¨ ur Informatik
PD Dr. L. Popova-Zeugmann
Ubungsaufgaben zur Vorlesung ¨ Lineare Optimierung
SS 2020
Ubungsblatt 5¨
Abgabe 02.06.2020, 9:00 Uhr
Aufgabe 1
: (8 Punkte)Im Blatt 2 wurde die Aufgabe 1 als eine LOA modelliert. L¨osen Sie diese LOA mit Hilfe der Simplexmethode, ohne Ber¨ucksichtigung der Mindesproduktionsmengen f¨ur die Kulturen K2 und K4.
Aufgabe 2:
(8 Punkte)L¨osen Sie folgende LOA mit Hilfe der lexikographischen Simplexmethode!
(P) x1+ 1/2x2−→max
3x1−9x2≤6 x1+ 2x2≤2 2x1−5x2≤4 x1−x2≥ −1 x1≥0, x2≥0