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á Bratislava, Slowakei Institut für Operations Research und Ökonometrie, WU Bratislava

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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)

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

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

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

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

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

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

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

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

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

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

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