第5章目标规划 53目标规划的单纯形法 目标规划的单纯形法与线性规划单纯形法 类似。 例:见下例。 最优性判定准则 (1)所有检验数均≥0,则该表为最优解 表 2)若某行具有负值检验数,但负检验 数列较高优先级中具有正检验数, 则该表为最优解表 2021/221 12
2021/2/21 --第5章 目标规划-- --12-- 5.3 目标规划的单纯形法 目标规划的单纯形法与线性规划单纯形法 类似。 例：见下例。 最优性判定准则： （1）所有检验数均0，则该表为最优解 表； （2）若某行具有负值检验数，但负检验 数列较高优先级中具有正检验数， 则该表为最优解表
第5章目标规划 例:单纯形法求解下述目标规划模型 Mil St +d1-d1+=10 2x1+x,+d2-d,+=40 3x1+2x2+d 100 X1x2≥0,d1,d+≥0,(i=1,2,3) 2021/221 13-
2021/2/21 --第5章 目标规划-- --13-- x1 +d1 - - d1 + =10 2x1+x2 +d2 - - d2 + =40 3x1+2x2 +d3 - - d3 +=100 Min z= P1 (d1 − + d2 + )+P2d3 − St. x1 ,x2 0, di - , di + 0, (i=1,2,3) 例：单纯形法求解下述目标规划模型
第5章目标规划 C 00 0 0 p 0 B B X X d d d CPOP ddd 0 0 0 0 0 100 p 3-2 00 X 10 0 0 d,20 0 0 0 p2d370 0 2 0 0 p p 2021/221 14--
2021/2/21 --第5章 目标规划-- --14-- Cj → CB XB b 1 0 1 -1 0 0 0 0 2 1 0 0 1 -1 0 0 3 2 0 0 0 0 1 -1 0 0 p1 0 0 p1 p2 0 10 40 100 d1 − d2 − d3 − p1 0 p2 cj - zj x1 x2 d1 − d1 + d2 − d2 + d3 − d3 + p1 p2 -1 1 1 -3 –2 1 1 0 1 -1 0 0 0 0 0 1 -2 2 1 -1 0 0 0 2 -3 3 0 0 1 -1 10 20 70 x1 d2 − d3 − 0 0 p2 cj - zj p1 p2 1 1 0 –2 3 -3 1
第5章目标规划 0 p1 0 p1 Cp Xp b B B 2 d d d d3 0x120 11/2 0 1/2 1/2 0d2+10 2d00 01/2 1/2 1/2 0 p2d340 1/2 010 3/23/2 p 1/2 3/2-3/2 0X110 0 0 0 0 X 20 0 d330 Ci-zi pp 2 2 2021/221 15
2021/2/21 --第5章 目标规划-- --15-- Cj → CB XB b 1 1/2 0 0 1/2 -1/2 0 0 0 1/2 -1 1 1/2 -1/2 0 0 0 1/2 0 0 -3/2 3/2 1 -1 0 0 p1 0 0 p1 p2 0 20 10 40 x1 d2 + d3 − 0 0 p2 cj - zj x1 x2 d1 − d1 + d2 − d2 + d3 − d3 + p1 p2 1 1 –1/2 3/2 -3/2 1 1 0 1 -1 0 0 0 0 0 1 -2 2 1 -1 0 0 0 0 1 -2 -2 2 1 -1 10 20 30 x1 x2 d3 − 0 0 p2 cj - zj p1 p2 1 1 -1 1 2 -2 1