正在加载图片...
ninZ=(p,(d, +d), p, d2j 10x1+12x2+d7-d=625 x1+2x2+d2-a 2x1+x,≤8 x1,x2,d,d1,d,d220 试用单纯形法求解。 第一步:将目标规划标准化。 minZ=p d,+p,d '+p,d 10x1+12x2+d-d=62.5 x+2x2+d2-d1=10 x,+2x+x,=8 d,d-≥0.i=1.2 第二步:列出初始单纯形表。由于各目标约束中的负偏离变量相当于松弛变量,所 以以d,d2,x3为变量,列出的初始单纯形表如表7-5所示 表75 P1 p2 X B 10 0 01d2 l 2 0 0 00x32 0 0 0 0 8 P 0 0 0 P11012 p2 P1 12 0 0 由于目标规划具有优先级P,P2,所以目标系数C以及z和检验数行C-2都有mi 1 1 1 2 2 n Z {p d( d ), p d } − + − = + 1 2 1 1 1 2 2 1 1 2 1 2 1 1 2 2 10 12 62.5 2 1 . 2 8 , , , , , 0 x x d d x x d d s t x x x x d d d d − + − + + − + −  + + − =   + + − =  + ≤    ≥ 0 试用单纯形法求解。 第一步:将目标规划标准化。 mi 1 1 1 1 2 2 n Z p d p d p d − + = + + − 0 3 1 2 1 1 1 2 2 1 1 2 3 1 2 3 10 12 62.5 2 1 . 2 8 , , , , 0, 1,2 i i x x d d x x d d s t x x x x x x d d i − + − + + −  + + − =   + + − =  + + =    ≥ = 第二步:列出初始单纯形表。由于各目标约束中的负偏离变量相当于松弛变量,所 以以d d 1 2 − − , , x 为变量,列出的初始单纯形表如表 7-5 所示: 表 7-5 1 p Cj 2 p 0 0 0 0 0 0 1 0 1 0 0 1 0 0 CB XB 1 x 2 x 3 x 1 d − 1 d + 2 d − 2 d + b 1 0 1 d − 10 12 0 1 -1 0 0 62.5 0 1 2 d − 1 2 0 0 0 1 -1 10 0 0 3 x 2 1 1 0 0 0 0 8 2 p 1 2 0 0 0 1 -1 Z j 1 p 10 12 0 1 -1 0 1 2 p -1 -2 0 0 0 1 -1 C Z j j − 1 p -10 -12 0 0 2 -1 1 由于目标规划具有优先级 1 p , 2 p ,所以目标系数Cj 以及 Z j 和检验数行Cj − Z j 都有
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有