0 Daumen
890 Aufrufe

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.)



Avatar von

1 Antwort

+1 Daumen

Der Simplex-Algorithmus kann verwendet werden, wenn die Zielfunktion linear ist und die Nebenbedingungen durch lineare Gleichungen und Ungleichungen gegeben sind.

Das ist in deiner Aufgabe der Fall. Also lässt sich die Aufgabe umstellen und mithilfe des Simplex-Algorithmus mathematisch lösen.

Avatar von 106 k 🚀

Wie würde ich denn die Aufgabe umstellen?

.

So dass jede Nebenbedingung eine der Formen

        ax1 + bx2 ≤ c

        ax1 + bx2 ≥ c

        ax1 + bx2 = c

hat.

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community