第二章六灵敏度分析优化后分析优秀课件.ppt

第二章六灵敏度分析优化后分析第1页，本讲稿共17页四、目标函数cj的变化1、非基变量cj的变化第2页，本讲稿共17页 cj 2 3 1 0 0bcBxB x1 x2 x3 x4 x5 2 3 x1 x2 1 0 -1 4/3 -1/3 0 1 2 -1/3 1/3 1 2 j 0 0 -3 -5/3 -1/3 Z=8欲使原问题的最优性保持不变，第3页，本讲稿共17页若要保持最优性不变一般情况：第4页，本讲稿共17页2、基变量cj的变化 cj 2 3 1 0 0bcBxB x1 x2 x3 x4 x5 2 3 x1 x2 1 0 -1 4/3 -1/3 0 1 2 -1/3 1/3 1 2 j 0 0 -3 -5/3 -1/3 Z=8 1）讨论c2的变化范围第5页，本讲稿共17页2）一般情况对于所有的非基变量都应满足上述不等式,有(n-m)个第6页，本讲稿共17页 cj 2 3 1 0 0bcBxB x1 x2 x3 x4 x5 2 3 x1 x2 1 0 -1 4/3 -1/3 0 1 2 -1/3 1/3 1 2 j 0 0 -3 -5/3 -1/3 Z=8 问：c2由3变为1时，应如何修改原最优计划？cj 2 1 1 0 0bcBxB x1 x2 x3 x4 x5 2 1 x1 x2 1 0 -1 4/3 -1/3 0 1 2 -1/3 1/3 1 2 j 0 0 1 -7/3 1/3 Z=4第7页，本讲稿共17页 cj 2 1 1 0 0bcBxB x1 x2 x3 x4 x5 2 0 x1 x5 1 1 1 1 0 0 3 6 -1 1 3 6 j 0 -1 -1 -2 0 Z=6第8页，本讲稿共17页五、资源系数bi的变化 cj 2 3 1 0 0bcBxB x1 x2 x3 x4 x5 0 0 x3 x4 1 1 1 1 0 1 4 7 0 1 3 9 j 2 3 1 0 0 Z=0 2 3 x1 x2 1 0 -1 4/3 -1/3 0 1 2 -1/3 1/3 1 2 j 0 0 -3 -5/3 -1/3 Z=8第9页，本讲稿共17页2、分别讨论b1由3变为9，b2由9变为15时对原最优解的影响对原问题的可行性无影响第10页，本讲稿共17页3、一般情况第11页，本讲稿共17页4、举例 1）确定b1、b2的变化范围2）b2由9变为15时，应如何修改原最优计划？第12页，本讲稿共17页 cj 2 3 1 0 0bcBxB x1 x2 x3 x4 x5 2 3 x1 x2 1 0 -1 4/3 -1/3 0 1 2 -1/3 1/3 -1 4 j 0 0 -3 -5/3 -1/3 j31 0 3 x5 x2-3 0 3 -4 1 1 1 1 1 0 3 3 j-1 0 -2 -3 0 Z=9第13页，本讲稿共17页第14页，本讲稿共17页 cj-10 16 -1 0 0b cB xB x1 x2 x3 x4 x5-10 16 x1 x2 1 0 -1 -1 2 0 1 -1 -1 1 6 2 j 0 0 5 6 4Z=-28第15页，本讲稿共17页六、约束系数aij（非基变量）的变化可行性不发生变化，影响最优性1、一般情况第16页，本讲稿共17页前例，求出a13的变化范围 cj 2 3 1 0 0bcBxB x1 x2 x3 x4 x5 2 3 x1 x2 1 0 -1 4/3 -1/3 0 1 2 -1/3 1/3 1 2 j 0 0 -3 -5/3 -1/3 Z=8第17页，本讲稿共17页