Zusammenfassung
In diesem Kapitel wollen wir zunächst allgemeine Optimierungsaufgaben und dann die generelle Aufgabenstellung der Linearen Optimierung, die auch Lineare Programmierung genannt wird, kennen lernen. Nachdem wir eine Beispielaufgabenstellung vorgestellt und als lineare Optimierungsaufgabe, die wir Lineares Programm (LP) nennen, modelliert haben, werden wir Techniken einführen, wie man verschiedene Typen von linearen Optimierungsaufgaben ineinander überführen kann.
Literatur
Dantzig, G.B. (1990). The diet problem. Interfaces, 20(4), 43–47.
Davis, M. (1995). Reviews: Hilbert's tenth problem. The American Mathematical Monthly, 102(4), 366–369.
Garey, M.R., & Johnson, D.S. (1979). Computers and intractability: A guide to the theory of NP-completeness. New York: Freeman.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer-Verlag GmbH Deutschland
About this chapter
Cite this chapter
Hochstättler, W. (2017). Lineare Optimierung - Aufgabenstellung und Modellbildung. In: Lineare Optimierung. Springer Spektrum, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-54425-9_1
Download citation
DOI: https://doi.org/10.1007/978-3-662-54425-9_1
Published:
Publisher Name: Springer Spektrum, Berlin, Heidelberg
Print ISBN: 978-3-662-54424-2
Online ISBN: 978-3-662-54425-9
eBook Packages: Life Science and Basic Disciplines (German Language)