Der Simplex-Algorithmus
Der Simplex-Algorithmus ist das wichtigste Optimierungsverfahren zur Lösung linearer Optimierungsprobleme im Operations Research. Mit seiner Hilfe läßt sich bspw. die Produktionsplanung eines Unternehmens optimieren, wenn sich das Problem in Form eines linearen Ungleichungssystems darstellen lässt. Das Simplex-Verfahren findet in endlich vielen Schritten entweder die optimale Lösung oder es stellt die Unlösbarkeit des Problems fest. In …