2022 | OriginalPaper | Buchkapitel
Optimale Flüsse in Digraphen
verfasst von : Udo Bankhofer
Erschienen in: Quantitative Unternehmensplanung
Verlag: Springer Fachmedien Wiesbaden
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 (Link öffnet in neuem Fenster)
In diesem Kapitel werden Flüsse in Form von Gütern, Geld oder Informationen betrachtet, die von einer Startposition aus zu einer Zielposition gelangen sollen. Dabei sind Ober- und Untergrenzen für die Flussmengen sowie die Kosten je Flussmengeneinheit zu berücksichtigen. Das Ziel einer Flussoptimierung besteht dann darin, einen zulässigen Fluss maximaler Stärke mit minimalen Kosten zu ermitteln.