Simplexverfahren im Allgemein < Operations Research < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
Hallo erstmal!
Ich schreibe in ein paar Wochen eine OR klausur. Nun setzte ich mich gerade mit dem Simplexverfahren ausienander.
Allerdings habe ich mehere Dinge die ich nicht verstehe (nach suche im I-net, Büchern, Skript)
Hier mal eine Liste:
1. Was sind Basisvariablen/ nicht Basisvariablen? Was sagen sie aus?
2. Wann ist entsteht eine degenerierte Lösung? (ich habe hier immer nur für mich zu komplizierte Texte gefunden)
Ich glaube verstanden zu haben das wenn z.b. 2 Zeilen lin. abhängig sind dann ist eine NBB redundant.
3. Was ist wenn ich in einer Pivot-Spalte eine negative Zahl oder eine 0 habe? Was ist wenn diese sogar die Pivot-Zeile ist?
Es folgen noch einige andere Sachen. Auf der einen Seite wäre es natürlich schön ein paar Antworten zu bekommen allerdings würde ich mich aber auch über Quellen freuen wo ich mehr zum Simplex erfahre.
Ich verstehe nämlich all die Zusammenhänge nicht welche dort passieren. Z.b. was mit der Zielfunktion passiert wenn irgend eine schlupfvariable erhöht wird oder ähnliches.
Es tut mir leid euch mit meiner Dummheit nu nerven ich danke schon jetzt für Antworten ;)
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 19:20 So 25.01.2009 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
