Leitfragen zu OR-Spec-007-D

  • Wann sagt man, ein Tableau sei „dual zulässig“ ?
  • Wie hängt die duale mit der primalen Zulässigkeit zusammen ?
  • Was sind die Aussagen der schwachen und der starken Dualität und welche Folgerungen zur Lösbarkeit eines linearen Programms kann man daraus ablesen ?
  • Was sagt der Satz vom komplentären Schupf ?
  • Wie kann man aus dem optimalen Simplextableau des primalen (des dualen) LPs auf die optimale Lösung des dualen (des primalen) LPs schließen ?