Lineare Optimierung / Simplex < Numerik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 23:32 Di 08.01.2008 | | Autor: | Dan-T |
| Aufgabe | Lineare Optimierung
[mm] 4x_{1}-17x_{2}-5x_{3}\to [/mm] min!
Nebenbedingungen:
[mm] x_{1}-3x_{2}-2x_{3}\le5
[/mm]
[mm] 2x_{1}-7x_{2}-3x_{3}\ge8
[/mm]
[mm] 2x_{1}-8x_{2}-x_{3}\le13
[/mm]
[mm] x_{1,2,3}\ge0 [/mm] (Nichtnegativitätsbedingung)
Bestätigen Sie das mit dem Simplexalgorithmus!
Die Lösung ist [mm] x_{1}=12 [/mm] und [mm] x_{2}=1 [/mm] und [mm] x_{3}=3! [/mm]
|
Ich löse gerne Maximalprobleme, habe also die Zielfunktion in ein solches verwandelt.
Jetzt muss ich die 2.Nebenbedingung ändern, aufgrund des Vorzeichens.
Obwohl ich schon zahlreiche Simplex-Aufgaben gelöst habe, komme ich nicht auf das richtige Ergebnis mit dem Simplex.
Ich arbeite nach dem Simplex:
BV/NBV x1 x2 x3 b
s1
s2
s3
z
BV= Basisvariable
NBV=Nichtbasisvariable
Wie lautet das Ausgangstableau für das Maximierungsproblem? Und wenn möglich wie lauten die anderen Tableaus bis zur Lösung?
Vielen Dank!
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 06:15 Do 10.01.2008 | | Autor: | Dan-T |
...ich hab's noch mal probiert und bin wieder mal gescheitert.
Mir wäre schon geholfen, wenn ich wüsste ob ich das richtige Ausgangstableau habe (wie gesagt in verkürzter Normalform)!
|
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 10:35 Do 10.01.2008 | | Autor: | barsch |
Hi,
> Wie lautet das Ausgangstableau für das Maximierungsproblem?
> Und wenn möglich wie lauten die anderen Tableaus bis zur
> Lösung?
das jetzt alles vorzurechnen, kann lange dauern. Versuche es doch mal auf dieser ![[]](/images/popup.gif) Seite.
Hier kannst du dir alle Tableaus anzeigen lassen. Evtl. hilft dir das schon weiter.
Du hättest alternativ auch die 1.Iteration mal angeben können, und vielleicht hätte man dann einen Fehler gefunden.
MfG barsch
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 13:50 Do 10.01.2008 | | Autor: | Dan-T |
Danke für deinen Tipp!
Ist ein sehr schönes Programm für den Simplex.
Habe die Aufgabe auf die Art, wie sie dort angezeigt und bearbeitet wurde, nachvollzogen und verstanden!
Vielen Dank!
|
|
|
|
