Simplexverfahren Basisvariable < Optimierung < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
Status: |
(Frage) überfällig | Datum: | 12:36 So 20.06.2010 | Autor: | eps |
Aufgabe | LP max( [mm] c^{T}x [/mm] | Ax=b, [mm] x\ge0 [/mm] ) gegeben, Zeilen von A linear unabhängig.
Gegenbeispiel / Beweis:
Eine Variable, die in der einen Iteration in die Basis aufgenommen wurde, kann diese in der darauffolgenden Iteration nicht wieder verlassen. |
Ich bin mir sicher, dass das möglich ist, finde aber absolut kein Gegenbeispiel dazu. wäre toll, wenn mir da jemand weiterhelfen könnte!
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 13:20 Di 22.06.2010 | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|