Modelle und Methoden der Linearen und Nichtlinearen Optimierung (Ausgewählte Methoden und Fallstudien) U N I V E R S I T Ä T H A M B U R G November 2011.

Präsentation zum Thema: "Modelle und Methoden der Linearen und Nichtlinearen Optimierung (Ausgewählte Methoden und Fallstudien) U N I V E R S I T Ä T H A M B U R G November 2011."—  Präsentation transkript:

1 Modelle und Methoden der Linearen und Nichtlinearen Optimierung (Ausgewählte Methoden und Fallstudien) U N I V E R S I T Ä T H A M B U R G November 2011 ( Die Thesen zur Vorlesung 3) Thema der Vorlesung Lösung der linearen Programmierungsprobleme: Das Simplexverfahren Teil 2 Prof. Dr. Michal Fendek Institut für Operations Research und Ökonometrie Wirtschaftsuniversität Bratislava Dolnozemská 1 852 35 Bratislava, Slowakei Institut für Operations Research und Ökonometrie, WU Bratislava

2 16.8.2014 Prof. Dr. Michal Fendek Folie Nr.:2 Lösung der linearen Programmierungsprobleme: Das Simplexverfahren

3 16.8.2014 Prof. Dr. Michal Fendek Folie Nr.:3 Lösung der linearen Programmierungsprobleme: Das Simplexverfahren

4 16.8.2014 Prof. Dr. Michal Fendek Folie Nr.:4 Lösung der linearen Programmierungsprobleme: Das Simplexverfahren

5 16.8.2014 Prof. Dr. Michal Fendek Folie Nr.:5 Lösung der linearen Programmierungsprobleme: Das Simplexverfahren

6 16.8.2014 Prof. Dr. Michal Fendek Folie Nr.:6 Lösung der linearen Programmierungsprobleme: Das Simplexverfahren

7 16.8.2014 Prof. Dr. Michal Fendek Folie Nr.:7 Lösung der linearen Programmierungsprobleme: Das Simplexverfahren x2x2 x1x1 6 -3 D  f(x) 6 12 8 x*=(18,6)

8 16.8.2014 Prof. Dr. Michal Fendek Folie Nr.:8 Lösung der linearen Programmierungsprobleme: Das Simplexverfahren

9 16.8.2014 Prof. Dr. Michal Fendek Folie Nr.:9 Lösung der linearen Programmierungsprobleme: Das Simplexverfahren

10 16.8.2014 Prof. Dr. Michal Fendek Folie Nr.:10 Lösung der linearen Programmierungsprobleme: Das Simplexverfahren

11 16.8.2014 Prof. Dr. Michal Fendek Folie Nr.:11 Lösung der linearen Programmierungsprobleme: Das Simplexverfahren

12 16.8.2014 Prof. Dr. Michal Fendek Folie Nr.:12 Lösung der linearen Programmierungsprobleme: Das Simplexverfahren

13 16.8.2014 Prof. Dr. Michal Fendek Folie Nr.:13 Lösung der linearen Programmierungsprobleme: Das Simplexverfahren x2x2 x1x1 6 -3 D=  f(x)=0 6 12 8 -  f(x) D  MZL, x 1 <0

14 16.8.2014 Prof. Dr. Michal Fendek Folie Nr.:14 Lösung der linearen Programmierungsprobleme: Das Simplexverfahren

15 16.8.2014 Prof. Dr. Michal Fendek Folie Nr.:15 Lösung der linearen Programmierungsprobleme: Das Simplexverfahren

16 16.8.2014 Prof. Dr. Michal Fendek Folie Nr.:16 Lösung der linearen Programmierungsprobleme: Das Simplexverfahren

17 16.8.2014 Prof. Dr. Michal Fendek Folie Nr.:17 Lösung der linearen Programmierungsprobleme: Das Simplexverfahren