(Twitter)
0
Hallo,
die Aufgabe kannst du mittels Simplex-Verfahren lösen. Hier wird diese Verfahren Schritt für Schritt erklärt und im folgenden findest du noch ein paar Videos von Daniel zu dem Thema.
Wenn du nicht weiter kommst, melde dich gerne nochmal.
Grüße Christian
Diese Antwort melden
Link
geantwortet
christian_strack
Sonstiger Berufsstatus, Punkte: 29.81K
Sonstiger Berufsstatus, Punkte: 29.81K
Vorgeschlagene Videos
Magst du vielleicht einmal deinen bisherigen Lösungsansatz hochladen? Dann kann ich dir am besten helfen. :)
─
christian_strack
02.06.2020 um 15:33
Bei dieser Aufgabe benötige ich ja nur die Zielfunktion mit den Werten x1 und x2. Also noch keinen Simplex. Und ich weiß jetzt nicht wie ich aus den gegebenen Restriktionen die Zielunktion aufstelle mit der Steigung. Daher habe ich noch keinen Lösungsansatz:)
─
jonas07
02.06.2020 um 16:13
Achso sorry habe gerade die Frage falsch verstanden :D
Das Simplex Verfahren krieiert geometrisch aus den Nebenbedingungen einen Simplex. In 2D ist ein Simplex ein n-Eck. Die Zielfunktion entspricht in 2D einer Geraden. Das Verfahren verschiebt jetzt diese Gerade parallel bis diese sich an das Simplex optimal "anschmiegt". Also soviel zu der Idee hinter dem Simplex-Verfahren.
Unsere Zielfunktion ist also eine Gerade die nur parallel verschoben wird. Parallele Geraden haben die selbe Steigung, aber je nach Gerade einen anderen \( y \)-Achsenabschnitt (\(n\)). Mit der Steigung \( -0{,}5 \). erhalten wir so die allgemeine Geradengleichung
$$ x_2 = -0{,}5x_1 + n $$
Dieser Geradenschar beschreibt jetzt alle möglichen Lösungen. Nach dem simplex Verfahren erhalten wir dann das \( n \) der optimalen Lösung.
Dafür formen wir die Gerade etwas um
$$ \begin{array}{cccc} & x_2 & = & -0{,}5 x_1 + n \\ \Rightarrow & x_2 + 0{,}5x_1 & = & n \end{array} $$
Damit erhalten wir die Zielfunktion
$$ n(x_1, x_2) = 0{,}5x_1 + x_2 $$ ─ christian_strack 02.06.2020 um 16:24
Das Simplex Verfahren krieiert geometrisch aus den Nebenbedingungen einen Simplex. In 2D ist ein Simplex ein n-Eck. Die Zielfunktion entspricht in 2D einer Geraden. Das Verfahren verschiebt jetzt diese Gerade parallel bis diese sich an das Simplex optimal "anschmiegt". Also soviel zu der Idee hinter dem Simplex-Verfahren.
Unsere Zielfunktion ist also eine Gerade die nur parallel verschoben wird. Parallele Geraden haben die selbe Steigung, aber je nach Gerade einen anderen \( y \)-Achsenabschnitt (\(n\)). Mit der Steigung \( -0{,}5 \). erhalten wir so die allgemeine Geradengleichung
$$ x_2 = -0{,}5x_1 + n $$
Dieser Geradenschar beschreibt jetzt alle möglichen Lösungen. Nach dem simplex Verfahren erhalten wir dann das \( n \) der optimalen Lösung.
Dafür formen wir die Gerade etwas um
$$ \begin{array}{cccc} & x_2 & = & -0{,}5 x_1 + n \\ \Rightarrow & x_2 + 0{,}5x_1 & = & n \end{array} $$
Damit erhalten wir die Zielfunktion
$$ n(x_1, x_2) = 0{,}5x_1 + x_2 $$ ─ christian_strack 02.06.2020 um 16:24
@christian_strack vielen lieben Dank für die Hilfe. Danke jetzt habe ich einen Ansatz:)
─
jonas07
02.06.2020 um 18:06
Sehr gerne :)
─
christian_strack
02.06.2020 um 21:28
Den Simplex habe ich soweit schon verstanden. Ich verstehe aber nicht wie ich auf die Zielfunktion komme mit der negativen Steigung. Dieser Schritt fehlt mir.
Grüße ─ jonas07 02.06.2020 um 14:24