简答题

下表是某求极大化线性规划问题计算得到的单纯形表。表中无人工变量，a₁，a₂，a₃，d，c₁，c₂为待定常数，试说明这些常数分别取何值时，以下结论成立。（1）表中解为唯一最优解；（2）表中解为最优解，但存在无穷多最优解；（3）该线性规划问题具有无界解；（4）表中解非最优，对解改进，换入变量为x₁，换出变量为x₆。

正确答案

（1）有唯一最优解时，d≥0，c₁<0，c₂<0
（2）存在无穷多最优解时，d≥0，c₁≤0，c₂=0或d≥0，c₁=0，c₂≤0。
（3）有无界解时，d≥0，c₁≤0，c₂>0且a₁≤0
（4）此时，有d≥0，c₁>0并且c₁≥c₂，a₃>0，3/a₃

答案解析

略

相似试题

已知某求极大值（Max型）的线性规划问题初始单纯形表及最终单纯形表如下。
简答题查看答案
已知某求极大值（Max型）的线性规划问题初始单纯形表及最终单纯形表如下。
简答题查看答案
已知某求极大值（Max型）的线性规划问题初始单纯形表及最终单纯形表如下。
简答题查看答案
已知某求极大值（Max型）的线性规划问题初始单纯形表及最终单纯形表如下。
简答题查看答案
已知某求极大值（Max型）的线性规划问题初始单纯形表及最终单纯形表如下。
简答题查看答案
已知某求极大值（Max型）的线性规划问题初始单纯形表及最终单纯形表如下。
简答题查看答案
已知某求极大值（Max型）的线性规划问题初始单纯形表及最终单纯形表如下。
简答题查看答案
已知某求极大值（Max型）的线性规划问题初始单纯形表及最终单纯形表如下。
简答题查看答案
已知某求极大值（Max型）的线性规划问题初始单纯形表及最终单纯形表如下。最终单纯形表中，检验数c，d，e的值分别是多少？
简答题查看答案

分享

语音搜题

拍照搜题

打赏