Ermitteln Sie mit Hilfe des Simplex–Algorithmus die optimale Lösung des folgenden Standard–Maximum–Problems:
(i) max z = 2x1+ 3x2
Nebenbedingungen:
2x1 + x2 ≤ 12
x1 + x2 ≤ 7
x1 + 3x2 ≤ 15
Nichtnegativitätsbedingungen x1, x2 ≥0.
(ii) max z = 2x1 + 5x2 +x3 + 2x4 + x5
Nebenbedingungen:
3x1 + x2 + x5 ≤ 10
x1 + x2 +x3 ≤ 4
x2 +x3 + 2x4 + x5 ≤8
2x1 + x2 + 3x3 +x4 + 2x5 ≤ 12
Nichtnegativitätsbedingungen x1, x2, x3, x4, x5 ≥ 0.