Advertisement

Lineare Optimierung - Aufgabenstellung und Modellbildung

  • Winfried Hochstättler
Chapter

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

  1. [5]
    Dantzig, G.B. (1990). The diet problem. Interfaces, 20(4), 43–47.CrossRefGoogle Scholar
  2. [7]
    Davis, M. (1995). Reviews: Hilbert's tenth problem. The American Mathematical Monthly, 102(4), 366–369.MathSciNetGoogle Scholar
  3. [9]
    Garey, M.R., & Johnson, D.S. (1979). Computers and intractability: A guide to the theory of NP-completeness. New York: Freeman.zbMATHGoogle Scholar

Copyright information

© Springer-Verlag GmbH Deutschland 2017

Authors and Affiliations

  • Winfried Hochstättler
    • 1
  1. 1.Fakultät Mathematik und InformatikFernUniversität in HagenHagenDeutschland

Personalised recommendations