Simplex-Algorithmus-Rechner

Löse lineare Optimierungsprobleme mit dem Simplex-Algorithmus. Maximiere oder minimiere Zielfunktionen

Lineare Optimierung
2 Variablen, 3 Nebenbedingungen
Lineare Optimierung Eingabedaten
Optimierungsergebnis

Gib die Parameter ein und optimiere

Simplex-Algorithmus

Grundidee

  • • Optimum liegt immer an einem Eckpunkt
  • • Systematisches Durchsuchen der Eckpunkte
  • • In jedem Schritt Verbesserung des Zielfunktionswerts
  • • Terminiert bei endlich vielen Eckpunkten

Anwendungen

  • • Produktionsplanung
  • • Transportoptimierung
  • • Ressourcenzuteilung
  • • Portfoliooptimierung