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

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

admin2017-01-21  48
问题 设有一个求极大值的线性规划问题，它的某一次迭代结果如下表，试再进行一次迭代，判断迭代的结果是否已求得最优解，写出解的全部内容。
选项
答案从迭代结果的单纯形表来看，在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)