正在加载图片...
解:设生产Ⅲ型计算机x3'台,由原最优基的B逆可得: BP3′= 1/2-1/44_5/4 -1/43/831/8 o3'=C3′-CB-1P3′=8-(4,6) 9/4 1/8 因为o3>0,所以安排生产Ⅲ型计算机有利,将BP3'增填 到原最优表的后面,并用单纯形法继续计算,结果如下: C 6 4 0 0 8 XB B-1b X2 X3 X4 X3' 4 X2 20 0 1 1/2-1/45/4 K- 6 Xi 20 1 0 -1/4 3/81/8 L=1 g 0 0 -112 -5/49/8 8 X3'X1 16 0 4/5 2/5-1/5 1 6 18 -1/10-3/102/5 0 0 0 -9/8-715-4/5 0 最优解;X1=18,X2=0,X3=0,X3=16,X40 最优值:Z*=236解:设生产Ⅲ型计算机x3 ′台,由原最优基的B -1逆可得: B -1P3 ′= σ3 ′=C3 ′-CBB -1P3′=8-(4,6) 因为σ3 ′>0,所以安排生产Ⅲ型计算机有利,将B -1P3 ′增填 到原最优表的后面,并用单纯形法继续计算,结果如下:                               = − − 1/8 5/4 3 4 1/4 3/8 1/2 1/4 9/4 1/8 5/4 =           C 6 4 0 0 8 CB XB B -1b X1 X2 X3 X4 X3 ′ 4 6 X2 X1 20 20 0 1 1/2 -1/4 5/4 1 0 -1/4 3/8 1/8 σ 0 0 -1/2 -5/4 9/8 8 6 X3 ′ X1 16 18 0 4/5 2/5 -1/5 1 1 -1/10 -3/10 2/5 0 σ 0 -9/8 -7/5 -4/5 0 K=5 L=1 最优解;X1=18,X2=0,X3=0,X3 ′=16,X4=0 最优值:Z﹡=236
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有