62目标规划图解法-63标规划单纯形法名家精品课件.pptxVIP

第二节 目标规划问题的图解法 例1minZ= d- 100X1+80X2 -d++d- =100004X1+2X2 ? 4002X1+4X2 ? 500X1 , X2 , d- , d+? 0 d+.d- =0第一页，编辑于星期一：十七点 二十一分。X24X1+2X2 = 400C125E1002X1+4X2 = 50050BX1O50100绝对约束可行域OBEC第二页，编辑于星期一：十七点 二十一分。X24X1+2X2 = 400C125目标约束满意域BECE1002X1+4X2 = 500d+50BX11+80X2 = 10000第三页，编辑于星期一：十七点 二十一分。(1) 绝对约束可行域OBEC(2) 目标约束满意域BEC(3) 多个可行满意解： (60,50),10000; (70,50),11000; E(50,100),13000。(4) Zmin =0第四页，编辑于星期一：十七点 二十一分。minZ=P1d1++P2(d2-+d2+)+P3(d3-)2X1+X2? 11X1 -X2+d1- -d1+=0X1 +2X2 +d2- -d2+=108X1 +10X2 +d3- -d3+=56X1 , X2 , di- , di+? 0例2第五页，编辑于星期一：十七点 二十一分。X2B11可行域⊿OAB10X1A57O2X1+X2 =11第六页，编辑于星期一：十七点 二十一分。X2B11d1-X1 -X2=010可行域⊿OAB 目标1： ⊿OBC 目标2：ED线段 目标3：GD线段FDC5GEd2+10X1A57Od3+X1+2X2 = 102X1+X2 =118X1+10X2=56第七页，编辑于星期一：十七点 二十一分。③ 用8X1+10X2=56 X1+ 2X2=10求G=(2,4)利润=56解： ① 可行域⊿OAB② 目标1： ⊿OBC 目标2：ED线段 目标3：GD线段第八页，编辑于星期一：十七点 二十一分。 X1 -X2=0 X1+2X2=10D=(10/3,10/3)利润=60X12 10/3 X24 10/3解为X= = α+ (1-α) (0 ? α ? 1)④ Zmin =0第九页，编辑于星期一：十七点 二十一分。minZ=P1d1-+P2d2++P3(2d3-+d4-)X1+X2 +d1- -d1+=40① X1 +X2+d2- -d2+=50②X1 +d3- -d3+=24③ X2+d4- -d4+=30④例3第十页，编辑于星期一：十七点 二十一分。解：X2X1 =24d3+C5040Dd4+G30X2 =30EFBd1+OA30X1X1+X2 =50d2-X1+X2 =40第十一页，编辑于星期一：十七点 二十一分。X1+X2=50X1=24E(24,26)(3)、EX1+X2=50X2=30G(20,30)G(1)、满足目标①、②的满意域为ABCD(2)、先考虑③的满意域为ABEF再考虑④，无公共满意域。第十二页，编辑于星期一：十七点 二十一分。(4)、d4- =30 - X2 + d4+=30-26=40因为 X2+d4- - d4+=30所以 d4- =30 – X2 + d4+ZE= P3d4- =P3 (30-x2+d4+)=P3( 30-26)=4P3而因为 x1+d3- - d3+ =24ZG= P3*2d3- =P3*2(24-20)=8P3所以，取E点第十三页，编辑于星期一：十七点 二十一分。§6.3 目标规划问题的单纯形法 一、目标规划问题单纯形法的特点 目标规划的数学模型，特别是约束的结构与线性规划模型没有本质的区别，只是它的目标不止是一个，虽然其利用优先因子和权系数把目标写成一个函数的形式，但在计算中无法按单目标处理，所以可用单纯形法进行适当改进后求解。在组织、构造算法时，我们要考虑目标规划的数学模型一些特点，作以下规定： (1) 因为目标规划问题的目标函数都是求最小化，所以检验数的最优准则与线性规划是相反的；第十四页，编辑于星期一：十七点 二十一分。 (2) 因为非基变量的检验数中含有不同等级的优先因子， Pi Pi+1，i = 1,2,?,L-1. 于是从每个检验数的整体来看： Pi+1（i = 1,2,?,L-1）优先级第k个检验数的正、负首先决定于 P1 ，P2 ，… ，Pi 优先级第k个检验数的正、负。若P1 级第k个检验数为0，则此检验数的正、负取决于P2级第k个检验数；若P2 级第k个检验数仍为0，则此检验数的正、负取决于P3级第k个检验数，依次类推。换一句话说，当某Pi 级第k个检验数为负数时，计算中不必再考察Pj（ j i ）级