2015 | OriginalPaper | Buchkapitel
Lineare Optimierungsprobleme mit spezieller Struktur
verfasst von : Professor i.R. Dr. Dr. h.c. Wolfgang Domschke, Professor i.R. Dr. Andreas Drexl, Prof. Dr. Robert Klein, Prof. Dr. Armin Scholl
Erschienen in: Einführung in Operations Research
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
Es gibt eine Reihe von linearen Optimierungsproblemen, die aufgrund ihrer Nebenbedingungen eine spezielle Struktur aufweisen. Zu ihrer Lösung sind demgemäß auch spezielle Verfahren entwickelt worden, die durch Ausnutzung der gegebenen Struktur die Probleme effizienter lösen, als dies mit dem Simplex-Algorithmus möglich ist. In Kap. 4.1 beschreiben wir zunächst das klassische Transportproblem und zugehörige Lösungsverfahren, in Kap. 4.2 und Kap. 4.3 werden das lineare Zuordnungsproblem sowie das Umladeproblem behandelt.