2018 | OriginalPaper | Buchkapitel
Polyeder und lineare Optimierung
verfasst von : Peter Knabner, Wolf Barth
Erschienen in: Lineare Algebra
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Lineare Optimierung ist ein mathematisches Gebiet, das Mitte der 1940er Jahre aus Problemen derWirtschaftswissenschaften entstanden ist. Je nachdem, ob man die innermathematischen Aspekte, oder die Frage der Anwendungen in den Mittelpunkt stellt, kann man dieses Gebiet der reinen oder der angewandten Mathematik zuordnen: Zum einen handelt es sich um Polyedertheorie, die die zulässige Menge des Optimierungsproblems und das Verhalten eines linearen Funktionals, des Zielfunktionals, darauf beschreibt. Zum anderen handelt es sich um die effiziente und stabile algorithmische Lösung solcher linearer Optimierungsprobleme mit dem Simplex-Verfahren, zuerst veröffentlicht von G.