问答题

【简答题】
设有LP问题：

其中，S₁是第一个约束方程中的松弛变量，R₂是第二个约束方程中的人工变量。现问：当原问题约束条件的右端由（52）T变为（310）T时，新的最优解是什么？

答案：

首先写出两阶段法的辅助问题，计算出各个检验数，然后通过灵敏度分析判断出原问题无最优解。

你可能感兴趣的试题

【计算题】
已知线性规划问题：

1) 写出并求其对偶问题的最优解；
2)求 k 的值。

答案：

指派问题效率矩阵的每一个元素都乘上同一个常数k将不影响最优指派方案。

答案：错误