LP Modellierung I

Allgemeine Informationen

Ziel des Kurses ist eine Einführung in die mathematische Modellierung und exakte Lösungsverfahren für lineare Probleme. Die Anwendungsbeispiele kommen aus den Bereichen Produktion, Logistik und Supply Chain Management. Die Studenten verwenden im Rahmen des Kurses die Software Mosel/ XPress um einfache Probleme selbst zu implementieren.

Kursinhalt

  • Einführung in LP
  • Grafisches Lösen
  • Simplex Methode
  • Dualität und Sensitivitätsanalyse & -Bedeutung
  • Einführung in XPress

Literatur

  • Bertsimas, D., & Tsitsiklis, J. N. (1997). Introduction to linear optimization. Athena Scientific.
  • Papadimitriou, C. H., & Steiglitz, K. (1998). Combinatorial Optimization: Algorithms and Complexity. Dover Publications.
  • Guéret, C., Prins, C., & Sevaux, M. (2002). Applications of optimisation with Xpress-MP. Dash optimization.
  • Hillier, F. S., & Lieberman, G. J. Introduction to Operations Research. McGraw-Hill.
  • Anderson, D. R., Sweeney, D. J. An introduction to management science: quantitative approaches to decision making. South-Western.