Simplexverfahren < Optimierung < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | x1 + 3x2 + 2x3 >=10
2x1 + x2 + 2x3 >=5
2x1 + 2x2 + x3 >=20
z= x1 + 3x2 + 2x3 ---> min
Lösen Sie mit dem Simplexverfahren |
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
Ich kann zwar ein max Problem lösen aber leider kann ich nix im Netz finden wie ein min Problem gelöst wird. Gibt es überhaupt Unterschiede bei dem Lösungsweg oder kann ich es genau so angehen wie bei einem max Fall
|
|
| |
|
Hallo!
Hab' ich doch gesagt: du muss -z maximieren!
Viele Grüße
Bastiane
![[cap]](/images/smileys/cap.gif "[cap]")
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 19:40 So 18.02.2007 | | Autor: | Riley |
Hi!
Die Zeit ist abgelaufen, aber hast du trotzdem noch interesse an einem lösungsweg?
also wenn du die aufgabe mit dem simplexverfahren lösen sollst, muss es ein minimierungsproblem sein.
als erstes musst du das problem durch einführung von schlupfvariablen in die standardform überführen, und dann dein tableau aufstellen.
(wie das tableau aussieht weißt du, oder?)
1.) Wähle die Spalte q mit letzter (kleinster) negativer Komponente. (sichert dass funktionswert minimiert wird)
2.) wähle die zeile mit kleinstem [mm] b_i/a_{iq}. [/mm] (sichert dass rechte seite und damit die eckkomponenten größer null bleiben)
3.) alles drüber und drunter mit gauß zur null machen (ändert die lösungsmenge und damit den zulässigen bereich nicht)
Stoppkriterium: wenn in der letzten zeile keine negativen einträge mehr stehen.
also falls du noch genaueres wissen magst, frag noch mal nach, mag jetzt nur nicht alles eintippen, wenn es sich eh schon erledigt hat.
viele grüße
riley
|
|
|
|
