Wann ist eine Lösung nicht zulässig?
Wann ist eine Lösung primal degeneriert?
Wann ist eine Lösung dual degeneriert?
Wann ist ein Problem unbeschränkt?
Welche Strategien gibt es beim Branch & Bound Verfahren?
Breitensuche
Tiefensuche mit vollständiger Verzweigung
Reine Tiefensuche
Wie geht man bei der Breitensuche vor?
Wie geht man bei der Tiefensuche mit vollständiger Verzweigung vor?
Wie geht man bei der reinen Tiefensuche vor?
Wie heißt ein Transportproblem bei dem Angebot und Nachfrage ungleich sind und wie geht man bei diesem vor?
Welches Problem haben sowohl Dijkstra und FiFo-Algorithmus?
Wenn ein Kantengewicht negativ ist, gehen die Algorithmen unendlich lange weiter. Der optimale ZFW ist -unendlich und das Problem ist unbeschränkt.
Wie interpretiert man die Nicht-Basisvariablen in einem Optimaltableau?
Zuletzt geändertvor 5 Monaten
