Simplexverfahren

• Simplextableau
• Übergang zum neuen Simplextableau
  • Nichtentarteter Fall
  • Entarteter Fall
  
  
• Bestimmung eines ersten Simplextableaus
  • Hilfsprogramm und künstliche Variable
  • Fallunterscheidung
  
  
• Revidiertes Simplexverfahren
  • Revidiertes Simplextableau
  • Revidierter Simplexschritt
  
  
• Dualität in der linearen Optimierung
  • Zuordnung
  • Dualitätsaussagen
  • Einsatzgebiete der dualen Aufgabe