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 1 Prof. Dr. Michal Fendek Institut für Operations Research und Ökonometrie Wirtschaftsuniversität Bratislava Dolnozemská 1 852 35 Bratislava, Slowakei9 Institut für Operations Research und Ökonometrie, WU Bratislava

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

3 9.1.2014 Prof. Dr. Michal Fendek Folie Nr.:3 Graphische Darstellung der Lösung des linearen Optimierungsproblems

4 9.1.2014 Prof. Dr. Michal Fendek Folie Nr.:4 Lösung der linearen Programmierungsprobleme: Das Simplexverfahren Maschinenkapazität Marketingbeschränkung Rohstoffbeschränkung D x 1 =(333,3;100) f 1 (x 1 )=36664=f 1 * f 2 (x 1 )=58330 Isoerlöslinie f 1 =0 f 1

5 9.1.2014 Prof. Dr. Michal Fendek Folie Nr.:5 Graphische Darstellung der Lösung des linearen Optimierungsproblems

6 9.1.2014 Prof. Dr. Michal Fendek Folie Nr.:6 Graphische Darstellung der Lösung des linearen Optimierungsproblems

7 9.1.2014 Prof. Dr. Michal Fendek Folie Nr.:7 Graphische Darstellung der Lösung des linearen Optimierungsproblems

8 9.1.2014 Prof. Dr. Michal Fendek Folie Nr.:8 Graphische Darstellung der Lösung des linearen Optimierungsproblems

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

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

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

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

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

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

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

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

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

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

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

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

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

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