Lineare Optimierung

• Problemstellung und geometrische Darstellung
  • Formen der linearen Optimierung
  • Beispiele und graphische Lösungen
  
  
• Grundbegriffe der linearen Optimierung, Normalform
  • Ecke und Basis
  • Normalform der linearen Optimierungsaufgabe
  
  
• Simplexverfahren
  • Simplextableau
  • Übergang zum neuen Simplextableau
  • Bestimmung eines ersten Simplextableaus
  • Revidiertes Simplexverfahren
  • Dualität in der linearen Optimierung
  
  
• Spezielle lineare Optimierungsprobleme
  • Transportproblem
  • Zuordnungsproblem
  • Verteilungsproblem
  • Rundreiseproblem
  • Reihenfolgeproblem