Simplextableau aufdatieren < Operations Research < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 14:25 Mo 09.09.2013 | | Autor: | sigmar |
Ich hab eine kleine Verständnisfrage zum Aufdatieren des Simplex-Tableaus. Bei uns ist es in folgender Form gegeben:
[mm] \overline{c}^{t} [/mm] | [mm] c_{0}
[/mm]
------
[mm] \overline{A} [/mm] | [mm] \overline{b}
[/mm]
Wobei [mm] c_{0} [/mm] den aktuellen Zielfunktionswert angibt.
Beim Aufdatieren nutze ich nun die Kreuzregel:
[mm] k_{neu} [/mm] = k - [mm] \bruch{S*Z}{P}
[/mm]
Dabei ist k das Element das ich aufdatieren möchte, S ist der korrespondierende Eintrag in der Pivotspalte, Z der korrespondierende Eintrag in der Pivotzeile und P das Pivotelement.
Das sehe ich nun alles ein, aber da S,Z und P allesamt positive Zahlen sind bedeutet das ja, dass ich den Zielfunktionswert in jedem Schritt verkleiner. Ändert sich die Formel hier zu [mm] k_{neu} [/mm] = k + [mm] \bruch{S*Z}{P}, [/mm] oder lese ich den Zielfunktionswert in Wahrheit als [mm] -c_{0}?
[/mm]
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 15:20 Mi 11.09.2013 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
