Simplex Problem < Operations Research < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 20:24 Sa 15.03.2008 | | Autor: | Simeon |
ich habe zwei anliegen:
1. sind diese aussagen richtig:
normalformen des problemes:
entweder maximum funktion, mit nebenbedingungen die ein kleiner-gleich rechenzeichen haben, oder eine minimum funktion mit nebendingungen die ein größer-gleich rechenzeichen besitzen.
kanonische normalform: minimum funktion mit nebenbedingungen die ein kleiner-gleich rechenzeichen haben.
2. wie sieht das mit dem aus:
löst man ein primales problem, mit dem dualen simplex algorithmus, so geht man in diese pivo-spalte rein, die den größten wert besitzt (auch wenn dieser positiv ist).
also klar text:
kann es im dualen algorithmus sein, dass man auch positive quotienten wählt? ist aber wider der logik: denn im primalen darf man ja keine negativen wählen?
anderes problem: darf man im primalen-problem auch den 0-quotienten wählen? darf man im dualen-problem den o-quotienten wählen?
lg simeon
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 21:20 Mo 17.03.2008 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
