Lineare Systeme
Lineares Optimierungsproblem
Lösungen
1. Normalform
Grundsatz
Weiterer Grundsatz
Zulässige Basislösung
Zulässiger Lösungsbereich
Keine optimale Lösung
offener Bereich
Unendlich viele optimale Lösungen
Standardaufgabe
Maximale Lösung
Existenzsatz
Optimalitätskriterium
Konvexe Linearkombination
Simplexmethode
Unlösbarkeitskriterium
Verkürztes Rechenschema
PPT-Folie
Primales und duales Problem
Für eine zulässige Lösung x des primalen Problems und eine zulässige Lösung y des zugehörigen dualen Problems gilt immer z(x) w(y) .
Gleichheit
Zulässigkeit
Optimales Schema
E-Mail: e.larek@wi.hs-wismar.de
Homepage: http://www.wi.hs-wismar.de/~larek