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)
|
|
|
|
