正在加载图片...
令S=-S,引入松弛变量x3,x4,x5将问题(1)化为 标准形,再用单纯形法可求得其最优解x184,x2=24, x3=42,x=x5=0,最优值为S'mn=-2248 最优基B=(PP2P)对应的单纯形矩阵为 000-0.12-0.72-244.8 T(B/00 0.2-0.242 0100.6 0.424 100-0.40.6 84 故原始问题的最优解为:x1=84,x2=24最优值S-2448令S′= - S , 引入松弛变量 x3 , x4 , x5 将问题(Ⅰ)化为 标准形, 再用单纯形法可求得其最优解 x1= 84, x2= 24, x3 = 42, x4= x5= 0, 最优值为 S' min= -224.8 . 最优基 对应的单纯形矩阵为 故原始问题的最优解为: x1= 84, x2= 24.最优值 S=244.8 . ( ) B = P3 P2 P1               − − − − − − − = 1 0 0 0 4 0 6 84 0 1 0 0 6 0 4 24 0 0 1 0 2 0 2 42 0 0 0 0 12 0 72 244 8 . . . . . . . . . T(B)
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有