设有一个求极大值的线性规划问题,它的某一次迭代结果如下表,试再进行一次迭代,判断迭代的结果是否已求得最优解,写出解的全部内容。

admin2017-01-21  33

问题 设有一个求极大值的线性规划问题,它的某一次迭代结果如下表,试再进行一次迭代,判断迭代的结果是否已求得最优解,写出解的全部内容。

选项

答案从迭代结果的单纯形表来看,在Gj-Zj行中。只有y的系数为正数,因此选Y人基。 再看原基变是X、Z所在行中,常数项与同行中新的入基变量Y的系数之比为: X所在行:20/0,不合理 Z所在行:(80/3)÷(2/3)=40 所以选定Z出基,Y人基;再一次迭代结果的单纯形表如下表: [*] 本表Zj行亦是由3行乘400,再加上4行乘270而得。 从Cj-Zj行中可以看到:各个变量的系数(检验数)都已≤0,因此这个求极大值的问题已求得最优解,解的全部内容如下: X=20,Y=40,Z=0,S1=0,S2=0,S=21400。

解析
转载请注明原文地址:https://kaotiyun.com/show/9kjx777K
0

最新回复(0)