Gegeben sei das folgende Restriktionensystem:
x2 ≤ 1/2 · x1 + 6;
x2 ≤ −1/2 · x1 + 12;
x2 ≥ 2 · x1 −18;
x2 ≥ 4;
x2 ≥ 6 − x1;
x1 ≥ 2
Ermitteln Sie die optimale Lösung, wenn die folgende Zielfunktion gegeben ist:
Z = 4 ⋅ x1 + 28 · x2 → Min.
Für die optimale Lösung gilt:
x1 = ?
x2 = ?
(Anmerkung meinerseits: Meine Frage richtet sich explizit nach einer mathematischen/rechnerischen Lösung der Aufgabe bspw. mithilfe der Simplex Methode und nach keiner graphischen Lösung.)