62目标规划图解法 63标规划单纯形法.pptVIP

1 第二节 目标规划问题的图解法 minZ= d - 100X 1 +80X 2 - d + + d - =10000 4X 1 +2X 2 ? 400 2X 1 +4X 2 ? 500 X 1 , X 2 , d - , d + ? 0 d + . d - =0 例 1 2 X 2 X 1 O 50 100 50 100 125 2X 1 +4X 2 = 500 4X 1 +2X 2 = 400 C E B 绝对约束可 行域 OBEC 3 X 2 X 1 O 50 100 50 100 125 2X 1 +4X 2 = 500 100X 1 +80X 2 = 10000 4X 1 +2X 2 = 400 C E B d + 目标约束满意 域 BEC 4 (1) 绝对约束可行域 OBEC (2) 目标约束满意域 BEC (3) 多个可行满意解： (60,50),10000; (70,50),11000; E(50,100),13000 。 (4) Z min =0 5 例 2 min Z=P 1 d 1 + +P 2 ( d 2 - +d 2 + ) +P 3 ( d 3 - ) 2X 1 +X 2 ? 11 X 1 -X 2 +d 1 - -d 1 + =0 X 1 +2X 2 +d 2 - -d 2 + =10 8X 1 +10X 2