目标规划培训课件.pptVIP

目标规划的单纯形法 例 ：用单纯形法求解下列目标规划问题 MinZ=P1 d1- + P2(d2-+d2+)+P3(3d3-+5d4-) 5x1+4x2 +d1-- d1+ = 20 4x1+3x2 +d2- - d2+= 24 x1 +d3- - d3+ = 3 - x1 + x2 +d4- - d4+ = 2 x1 , x2 ,dk- , dk+ ≥0 目标规划的单纯形法 cj ? 值 CB XB b x1 x2 d1- d1+ d2- d2+ d3- d3+ d4- d4+ 检验数 λj P1 P2 P3 0 0 P1 0 P2 P2 3P3 0 5P3 0 20 5 4 1 -1 0 0 0 0 0 0 24 4 3 0 0 1 -1 0 0 0 0 3 1 0 0 0 0 0 1 -1 0 0 2 -1 1 0 0 0 0 0 0 1 -1 d1- d2- d3- d4- -5 -4 0 1 0 0 0 -4 -3 2 2 -5 3 5 4 6 3 - 检验数 λj P1 P2 P3 d1- d2- x1 d4- P1 P2 0 5P3 3 1 0 0 0 0 0 1 -1 0 0 5 0 4 1 -1 0 0 -5 5 0 0 12 0 3 0 0 1 -1