Zusammenfassung
Eine bedeutende Klasse der Linearen Probleme besitzt eine sogenannte Netzwerkstruktur. Dies bedeutet, daß die Nebenbedingungen des Problems nicht nur durch Ungleichungen der Form A x ≤ b beschrieben werden können, sondern auch durch die Knotenbilanzgleichungen eines Netzwerks. Unter einem Netzwerkflußproblem versteht man die Aufgabe, den Kanten eines zusammenhängenden gerichteten Graphen derartige Flüsse zuzuweisen, daß die Summe aller Fluß-kosten (aus der Zielfunktion!) minimiert oder maximiert wird. Zusätzlich können für die Flüsse Ober- und Untergrenzen vorgegeben werden. Äquivalent dazu ist das Lineare Programm, dessen Restriktionen die Knotenbilanzgleichungen des Netzwerks sind (sog. Inzidenz-Matrix).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
Ammon, Peter, Bendersdekomposition Gemischt-Ganzzahliger Programme mit Netzwerkstruktur, Beiträge zur Unternehmensforschung Hrsg.: Institut für Unternehmungsführung, Fachrichtung Unternehmensforschung der Freien Universität Berlin, Garystr. 21, D-1000 Berlin 33
Glover, F., Klingman, D., Charnes, A., Past, Present and Future of Large Scale Transshipment Computer Codes and Applications, International Institute of Management, Griegstr. 5, D-1000 Berlin 33, 1/75–11, 1975
Mevert, P., Suhl, U., Implicit Enumeration with Special Ordered Sets, Institut für Unternehmungsführung, Freie Universität Berlin, Garystr. 21, D-1000 Berlin 33
Müller, J., Schwalbach, J., Kostendegression, Sortenvielzahl und Strukturwandel bei Brauereien, Proceedings in Operations Research 7, Hrsg.: DGOR, Würzburg, 1977
Müller, J., Schwalbach, J., Untersuchungen zur langfristigen effizienten Struktur der Brauereiindustrie, Discussion Paper Series, International Institute of Management, Griegstr. 5, D-1000 Berlin 33
Seeringer, W., Ein Modell zur optimalen Betriebsgrößen-und Standortplanung am Beispiel der Brauindustrie in der BRD, Report series, International Institute of Management, Griegstraße 5, D-1000 Berlin 33, IV/75–1
Suhl, U., Entwicklung von Algorithmen für ganzzahlige Optimierungsmodelle. Beiträge zur Unternehmensforschung, Hrsg.: Institut für Unternehmungsführung, Fachrichtung Unternehmensforschung der Freien Universität Berlin, Garystr. 21, D-1000 Berlin 33
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1979 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ammon, P., Peemöller, W. (1979). Lösung gemischt-ganzzahliger Probleme mit Netzwerkstruktur. In: Gaede, KW., Pressmar, D.B., Schneeweiß, C., Schuster, KP., Seifert, O. (eds) Papers of the 8th DGOR Annual Meeting / Vorträge der 8. DGOR Jahrestagung. Proceedings in Operations Research 8, vol 1978. Physica, Heidelberg. https://doi.org/10.1007/978-3-642-99749-5_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-99749-5_3
Publisher Name: Physica, Heidelberg
Print ISBN: 978-3-7908-0212-2
Online ISBN: 978-3-642-99749-5
eBook Packages: Springer Book Archive