Managemententscheidungsunterstützungssysteme (Ausgewählte Methoden und Fallstudien) ( Die Thesen zur Vorlesung 3) Thema der Vorlesung Lösung der linearen.

Präsentation zum Thema: "Managemententscheidungsunterstützungssysteme (Ausgewählte Methoden und Fallstudien) ( Die Thesen zur Vorlesung 3) Thema der Vorlesung Lösung der linearen."—  Präsentation transkript:

1 Managemententscheidungsunterstützungssysteme (Ausgewählte Methoden und Fallstudien) ( 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, Slowakei Institut für Operations Research und Ökonometrie, WU Bratislava

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

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

4 18.5.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 18.5.2014 Prof. Dr. Michal Fendek Folie Nr.:5 Graphische Darstellung der Lösung des linearen Optimierungsproblems

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

25 18.5.2014 Prof. Dr. Michal Fendek Folie Nr.:25 Lösung der linearen Programmierungsprobleme: Das Simplexverfahren x2x2 x1x1 7 11/2 7/2 11/3 D f(x) x*=(3,1)

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

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

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

29 18.5.2014 Prof. Dr. Michal Fendek Folie Nr.:29 Lösung der linearen Programmierungsprobleme: Das Simplexverfahren x2x2 x1x1 4 -2 D f(x) 6

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

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

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

33 18.5.2014 Prof. Dr. Michal Fendek Folie Nr.:33 Lösung der linearen Programmierungsprobleme: Das Simplexverfahren x2x2 x1x1 4 x* 1 =(2,5) D f(x) 10 4 x* 2 =(4,0) f(x* 1 )= f(x* 2 )=20 f(x)=0

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

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

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