Simplexverfahren < Gleichungssysteme < Lineare Algebra < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 13:30 Fr 12.06.2009 | | Autor: | annna |
| Aufgabe | 4x+2x=400, 2x+2x= 240, 2x+6x= 480, zielfunktion ist -2x-3x+1=0
lösen sie diese aufgabe mit der simplexmethode, anahnd der pivotgleichung.
|
ich weiß wie ich die erste pivot spalte erhalte, jedoch kaum soll ich die weiteren verändern weiß ich nicht mit was ich diese z.b erste zeile multiplizieren soll. welches verfahren also genau dahintersteckt. denn alles was ich bis jetzt versucht hatte, brachte keine lösung. d.h mit was muss ich die "andern zeilen" subtrahiern, multipliziern wie auhc immer um diese nach dem pivot muster zu verändern?
danke
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 13:49 Fr 12.06.2009 | | Autor: | abakus |
> 4x+2x=400, 2x+2x= 240, 2x+6x= 480, zielfunktion ist
> -2x-3x+1=0
Hallo,
müssten in den Gleichungen nicht auch ein paar Ypsilons stehen?
Gruß Abakus
> lösen sie diese aufgabe mit der simplexmethode, anahnd der
> pivotgleichung.
>
> ich weiß wie ich die erste pivot spalte erhalte, jedoch
> kaum soll ich die weiteren verändern weiß ich nicht mit was
> ich diese z.b erste zeile multiplizieren soll. welches
> verfahren also genau dahintersteckt. denn alles was ich bis
> jetzt versucht hatte, brachte keine lösung. d.h mit was
> muss ich die "andern zeilen" subtrahiern, multipliziern wie
> auhc immer um diese nach dem pivot muster zu verändern?
>
> danke
>
> Ich habe diese Frage in keinem Forum auf anderen
> Internetseiten gestellt.
|
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 14:17 So 14.06.2009 | | Autor: | Disap |
Hallo!
> 4x+2x=400, 2x+2x= 240, 2x+6x= 480, zielfunktion ist
> -2x-3x+1=0
> lösen sie diese aufgabe mit der simplexmethode, anahnd der
> pivotgleichung.
Wie abakus schon erwähnt hat, sollten da sicherlich ein paar y statt x stehen.
> ich weiß wie ich die erste pivot spalte erhalte, jedoch
> kaum soll ich die weiteren verändern weiß ich nicht mit was
> ich diese z.b erste zeile multiplizieren soll. welches
> verfahren also genau dahintersteckt. denn alles was ich bis
> jetzt versucht hatte, brachte keine lösung. d.h mit was
> muss ich die "andern zeilen" subtrahiern, multipliziern wie
> auhc immer um diese nach dem pivot muster zu verändern?
Was genau meinst du mit "simplexmethode, anahnd der
pivotgleichung."
Willst du tatsächlich einen Algorithmus herunterabarbeiten oder direkt mit einem Simplextableau arbeiten?
Bei dem Tablaeu kommt es dann auch wiederum darauf an, welche Art des Tableaus du kennst etc.
Am einfachsten und aufwändigsten ist es (finde ich), ALLE [mm] x_i [/mm] in die Tabelle bzw. als Spalte zu schreiben. Dann wählt man ein Pivotelement, und nun sollte man das Pivotelement in der Spalte normieren (Pivotelement ist 4; dann die gesamte Zeile durch 1/4 dividieren) und mit dieser NEUEN Zeile arbeitest du so, dass die Pivotspalte überall 0en stehen hat (außer das Pivotelement)
Also Pivotspalte überall (außer beim Pivotelement) 0en hinmachen, dann Basistausch etc.
MfG
|
|
|
|
