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 4) Thema der Vorlesung Ganzzahlige Lineare Optimierung 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 Prof. Dr. Michal Fendek Folie Nr.:2 21. 11. 2011 Ganzzahlige Lineare Optimierung

3 Prof. Dr. Michal Fendek Folie Nr.:3 21. 11. 2011 Ganzzahlige Lineare Optimierung

4 Prof. Dr. Michal Fendek Folie Nr.:4 21. 11. 2011 Ganzzahlige Lineare Optimierung

5 Prof. Dr. Michal Fendek Folie Nr.:5 21. 11. 2011 Ganzzahlige Lineare Optimierung

6 Folia č.:6 Branch and Bound Prinzip 21. 11. 2011 Prof. Dr. Michal Fendek

7 Folia č.:7 Gomory Prinzip 21. 11. 2011 Prof. Dr. Michal Fendek

8 Folie Nr.:8 21. 11. 2011 Ganzzahlige Lineare Optimierung

9 Prof. Dr. Michal Fendek Folie Nr.:9 21. 11. 2011 Ganzzahlige Lineare Optimierung

10 Prof. Dr. Michal Fendek Folie Nr.:10 21. 11. 2011 Ganzzahlige Lineare Optimierung

11 Prof. Dr. Michal Fendek Folie Nr.:11 21. 11. 2011 Ganzzahlige Lineare Optimierung

12 Prof. Dr. Michal Fendek Folie Nr.:12 21. 11. 2011 Ganzzahlige Lineare Optimierung

13 Prof. Dr. Michal Fendek Folie Nr.:13 21. 11. 2011 Ganzzahlige Lineare Optimierung

14 Prof. Dr. Michal Fendek Folie Nr.:14 21. 11. 2011 Ganzzahlige Lineare Optimierung

15 Prof. Dr. Michal Fendek Folie Nr.:15 21. 11. 2011 Ganzzahlige Lineare Optimierung

16 Prof. Dr. Michal Fendek Folie Nr.:16 21. 11. 2011 Ganzzahlige Lineare Optimierung

17 Prof. Dr. Michal Fendek Folie Nr.:17 21. 11. 2011 Ganzzahlige Lineare Optimierung

18 Prof. Dr. Michal Fendek Folie Nr.:18 21. 11. 2011 Ganzzahlige Lineare Optimierung

19 Prof. Dr. Michal Fendek Folie Nr.:19 21. 11. 2011 Ganzzahlige Lineare Optimierung

20 Prof. Dr. Michal Fendek Folie Nr.:20 21. 11. 2011 Ganzzahlige Lineare Optimierung

21 Prof. Dr. Michal Fendek Folie Nr.:21 21. 11. 2011 Ganzzahlige Lineare Optimierung

22 Prof. Dr. Michal Fendek Folie Nr.:22 21. 11. 2011 Ganzzahlige Lineare Optimierung

23 Prof. Dr. Michal Fendek Folie Nr.:23 21. 11. 2011 Ganzzahlige Lineare Optimierung

24 Prof. Dr. Michal Fendek Folie Nr.:24 21. 11. 2011 Ganzzahlige Lineare Optimierung

25 Prof. Dr. Michal Fendek Folie Nr.:25 21. 11. 2011 Ganzzahlige Lineare Optimierung

26 Prof. Dr. Michal Fendek Folie Nr.:26 21. 11. 2011 Ganzzahlige Lineare Optimierung

27 Prof. Dr. Michal Fendek Folie Nr.:27 21. 11. 2011 Ganzzahlige Lineare Optimierung

28 Prof. Dr. Michal Fendek Folie Nr.:28 21. 11. 2011 Ganzzahlige Lineare Optimierung

29 Prof. Dr. Michal Fendek Folie Nr.:29 21. 11. 2011 Ganzzahlige Lineare Optimierung

30 Prof. Dr. Michal Fendek Folie Nr.:30 21. 11. 2011 Ganzzahlige Lineare Optimierung

31 Prof. Dr. Michal Fendek Folie Nr.:31 21. 11. 2011 Ganzzahlige Lineare Optimierung

32 Prof. Dr. Michal Fendek Folie Nr.:32 21. 11. 2011 Ganzzahlige Lineare Optimierung Aus der Lösung lässt sich erkennen, dass die Varianten 3 und 4 durchgeführt werden, das Kreditverbrauch beträgt bei diesen Varianten die Zahl 770 mil EUR, dabei verfügt noch das Unternehmen über 6,1 mil EUR, übrig, sowie 550 kg von Kohle und 0,4 mil EUR Staatssubvention die nicht geschöpft wurde und dabei wurde um 40 Arbeitsplätze mehr als der Anspruch geschaffen.

33 Prof. Dr. Michal Fendek Folie Nr.:33 21. 11. 2011 Ganzzahlige Lineare Optimierung

34 Prof. Dr. Michal Fendek Folie Nr.:34 21. 11. 2011 Ganzzahlige Lineare Optimierung

35 Prof. Dr. Michal Fendek Folie Nr.:35 21. 11. 2011 Ganzzahlige Lineare Optimierung

36 Prof. Dr. Michal Fendek Folie Nr.:36 21. 11. 2011 Ganzzahlige Lineare Optimierung

37 Prof. Dr. Michal Fendek Folie Nr.:37 21. 11. 2011 Ganzzahlige Lineare Optimierung

38 Prof. Dr. Michal Fendek Folie Nr.:38 21. 11. 2011 Ganzzahlige Lineare Optimierung

39 Prof. Dr. Michal Fendek Folie Nr.:39 21. 11. 2011 Ganzzahlige Lineare Optimierung

40 Prof. Dr. Michal Fendek Folie Nr.:40 21. 11. 2011 Ganzzahlige Lineare Optimierung

41 Prof. Dr. Michal Fendek Folie Nr.:41 21. 11. 2011 Ganzzahlige Lineare Optimierung

42 Prof. Dr. Michal Fendek Folie Nr.:42 21. 11. 2011 Ganzzahlige Lineare Optimierung

43 Prof. Dr. Michal Fendek Folie Nr.:43 21. 11. 2011 Ganzzahlige Lineare Optimierung

44 Prof. Dr. Michal Fendek Folie Nr.:44 21. 11. 2011 Ganzzahlige Lineare Optimierung

45 Prof. Dr. Michal Fendek Folie Nr.:45 21. 11. 2011 Ganzzahlige Lineare Optimierung

46 Prof. Dr. Michal Fendek Folie Nr.:46 21. 11. 2011 Ganzzahlige Lineare Optimierung

47 Prof. Dr. Michal Fendek Folie Nr.:47 21. 11. 2011 Ganzzahlige Lineare Optimierung

48 Prof. Dr. Michal Fendek Folie Nr.:48 21. 11. 2011 Ganzzahlige Lineare Optimierung

49 Prof. Dr. Michal Fendek Folie Nr.:49 21. 11. 2011 Ganzzahlige Lineare Optimierung

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

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

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

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

54 Prof. Dr. Michal Fendek Folie Nr.:54 21. 11. 2011 Ganzzahlige Lineare Optimierung