1 / 36

Prof. Dr. Michal Fendek Institut für Operations Research und Ökonometrie

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 2008 ( Die Thesen zur Vorlesung 3) Thema der Vorlesung Lösung der linearen Programmierungsprobleme: Das Simplexverfahren Teil 1.

cadman-rhodes
Download Presentation

Prof. Dr. Michal Fendek Institut für Operations Research und Ökonometrie

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  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 GNovember 2008(Die Thesen zur Vorlesung 3)Thema der VorlesungLösung der linearen Programmierungsprobleme:Das SimplexverfahrenTeil 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, WUBratislava

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

  3. Graphische Darstellung der Lösung des linearen Optimierungsproblems Prof. Dr. Michal Fendek

  4. Lösung der linearen Programmierungsprobleme:Das Simplexverfahren Maschinenkapazität Rohstoffbeschränkung x1=(333,3;100) f1(x1)=36664=f1* f2(x1)=58330 Isoerlöslinie f1=0 Marketingbeschränkung D f1 Prof. Dr. Michal Fendek

  5. Graphische Darstellung der Lösung des linearen Optimierungsproblems Prof. Dr. Michal Fendek

  6. Graphische Darstellung der Lösung des linearen Optimierungsproblems Prof. Dr. Michal Fendek

  7. Graphische Darstellung der Lösung des linearen Optimierungsproblems Prof. Dr. Michal Fendek

  8. Graphische Darstellung der Lösung des linearen Optimierungsproblems Prof. Dr. Michal Fendek

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

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

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

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

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

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

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

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

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

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

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

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

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

  22. Lösung der linearenProgrammierungsprobleme: Das Simplexverfahren Prof. Dr. Michal Fendek

  23. Lösung der linearenProgrammierungsprobleme: Das Simplexverfahren Prof. Dr. Michal Fendek

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

  25. Lösung der linearen Programmierungsprobleme: Das Simplexverfahren x2 7 x*=(3,1) 11/2 f(x) D x1 11/3 7/2 Prof. Dr. Michal Fendek

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

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

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

  29. Lösung der linearen Programmierungsprobleme: Das Simplexverfahren x2 6 4 f(x) D x1 -2 Prof. Dr. Michal Fendek

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

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

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

  33. Lösung der linearen Programmierungsprobleme: Das Simplexverfahren x2 10 x*1=(2,5) f(x*1)= f(x*2)=20 4 f(x) x*2=(4,0) D x1 4 f(x)=0 Prof. Dr. Michal Fendek

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

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

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

More Related