运筹学-目庇腙规划.ppt

目标规划的单纯形法 例 ：用单纯形法求解下列目标规划问题 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 -4 4 0 0 5 0 1 0 0 0 0 1 -1 1 -1 0 -4 0 1 0 5 -5 0 -3 2 4 -4 -5 -2 5 5 1 3 - - P1 P2 3P3 5P3 目标规划的单纯形法 cj 0 0 P1 0 P2 P2 3P3 0 5P3 0 ? 值 CB XB b x1 x2 d1- d1+ d2- d2+ d3- d3+ d4- d4+ 检验数 λj P1 P2 P3 d3+ d2- x1 d4- 0 P2 0 5P3 1 0 4/5 1/5 -1/5 0 0 -1 1 0 0 8 0 -1/5 -4/5 4/5 1 -1 0 0 0 0 4 1 4/5 1/5 -1/5 0 0 0 0 0 0 6 0 9/5 1/5 -1/5 0 0 0 0 1 -1 0 1 0 0 0 1/5 4/5 -4/5 2 -9 -1 1 3 5 - 10 - - 检验数 λj P1 P2 P3 d3+ d1+ x1 d4- 0 0 0 5P3 10 0 -1/4 -1 1 5/4 -5/4 0 0 0 0 3 0 3/4 0 0 1/4 -1/4 -1 1 0 0 6 1 3/4 0 0 1/4 -1/4 0 0 0 0 8 0 7/4 0 0 1/4 -1/4 0 0 1 -1 0 1 0 0 0 1 1 -35/4 -5/4 5/4 3 5 4 - 8 32/7 目标规划的单纯形法 cj 0 0 P1 0 P2 P2 3P3 0 5P3 0 ? 值 CB XB b x1 x2 d1- d1+ d2- d2+ d3- d3+ d4- d4+ 检验数 λj P1 P2 P3 x2 d1+ x1 d4- 0 0 0 5P3 4 0 1 0 0 1/3 -1/3 -4/3 4/3 0 0 11 0 0 -1 1 4/3 -4/3 -1/3 1/3 0 0 3 1 0 0 0 0 0 -1 1 0 0 1 0 0 0 0 -1/3 1/3 7/3 -7/3 1 -1 0 0 1 0 0 1 1 5/3 -5/3 -26/3 35/3 5 - - - 3 检验数 λj P1 P2 P3 x2 d1+ x1 d3- 0 0 0 3P3 3/7 0 0 0 0 -1/7 1/7 1 -1 3/7 -3/7 32/7 0 1 0 0 1/7 -1/7 0 0 4/7 -4/7 78/7 0 0 -1 1 9/7 -9/7 0 0 1/7 -1/7 18/7 1 0 0 0 1/7 -1/7 0 0 -3/7 3/7 0 0 1 0 0 0 1 1 3/7 -3/7 3 26/7 9/7 目标规划的单纯形法 例：用单纯形法求解下列目标规划问题 minZ=P1 d1++P2(d2-+d2+)+P3d3- 2x1+ x2 + x3 = 11 x1 - x2 +d1- - d1+= 0 x1 + 2x2 +d2- - d2+ = 10 8x1 + 10x2 +d3- - d3+ = 56 xi,dk- , dk+ ≥0 目标规划的单纯形法 * 第五节 目标规划的应用案例 一、无穷多满意解 解：设x1,x2表示A、B产品的产量。两个等级的目标： P1：充分