0 Daumen
1,3k Aufrufe

bin gerade in meinem Lernprogramm bei der Aufgabe hängen geblieben:

Gegeben sei das folgende Restriktionensystem:

\( x_2 ≤ \frac{1}{2} · x_1 + 6 \)

\( x_2 ≤ -\frac{1}{2} · x_1 + 12 \)

\( x_2 ≥ 2 · x_1 - 18 \)

\( x_2 ≥ 4 \)

\( x_2 ≥ 6 - x_1 \)

\( x_1 ≥ 2 \)

Ermitteln Sie graphisch die optimale Lösung, wenn die folgende Zielfunktion gegeben ist:

\( Z = 4·x_1 + 20·x_2 → Max. \)

Für die optimale Lösung gilt: x_1 = ___ und x_2 = ___


Könnt ihr mir da im Ansatz helfen? Ich versuche es selbstverständlich parallel weiter.

Danke

Avatar von

1 Antwort

0 Daumen
 
Beste Antwort

Hallo Maxi,

graphische Lösung:

Wenn man die Ungleichungen mit = liest, hat man Gleichungen von Geraden x2 = m·x1 + n, die man ins KS einzeichnen kann.

Mit den Ungleichheitszeichen wird dann folgendes "zulässige Gebiet" markiert:

Graph .jpg

z = 4x1 + 20x soll maximal werden. Dazu stellt man nach x2 um
und  zeichnet  zu  x2 = - 1/5 x1 + z  (unten für z=0)
die höchste Parallele (maximaler Achsenabschnitt z!) , die das zulässige Gebiet gerade noch schneidet.

Der Schnittpunkt (x1 | x2 )  =  (6 | 9)  bezeichnet die optimale Lösung.

Den Schnittpunkt kannst du natürlich nicht nur ablesen, sondern mit den Geradengleichungen  x2 = 1/2·x1 + 6  und  x2 = - 1/2·x1 + 12  auch exakt berechnen.
Gruß Wolfgang

Avatar von 86 k 🚀

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community