题目内容
（请给出正确答案）
[主观题]
设LP有最优解，用单纯形法迭代到某步出现退化的基可行解，但尚未达到最优，并且只有一个基变量取零值．试证明：
这个基可行解在以后的迭代过程中(即使采用最大检验数规则确定进基变量)必然会转移，且转移后不会再现．
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
更多“设LP有最优解，用单纯形法迭代到某步出现退化的基可行解，但尚…”相关的问题
设对某线性规划问题进行单纯形迭代时，到某一步的单纯形表如表2-39所示，问表中a，b，c，d各为何值时
(1)该表对应基解为LP的惟一最优解；
表2-39
| x1x2x3x4x5 | ||
| f | -10 | a-2 0 0 0 |
| x3 x4 x5 | 4 1 6 | -1 3 1 0 0 c-4 0 1 0 d 3 0 0 1 |
(2)该表对应基解为LP的最优解，但最优解有无穷多个；
(3)LP有可行解，但目标函数无界．
现有LP数学模型： max z＝70x1＋30x2
用单纯形法求得最优表如表2．4．5所示。
在不重新进行迭代的前提下，试解决以下两个问题：
用单纯形法求解该线性规划伺题的最优解和最优值；
设x(0)是用单纯形法得出的LP的最优基可行解，对应基阵为B，则u(0)=CBB-1是DP的最优解．
A.问题的最优解或最优基不变
B.用单纯形法继续迭代求最优解
C.用对偶单纯形法继续迭代求最优解
D.引进人工变量，编制新的单纯形表重新计算
已知运输问题的产销平衡表、单位运价表及某－调运方案如表3．4．5和表3．4．6所示。
要求： (1)以该调运方案对应的变量x11，x12，x23，x33为基变量，列出该运输问题用单纯形法求解时的单纯形表。 (2)在单纯形法表上判断方案是否最优？若否，用单纯形法继续迭代求出最优。 (3)利用单纯形表判断A3→B3运费c33在什么范围内变化，最优解不变。
对于约束条件的常数项含参数的线性规划问题，得出最优区间
线性规划原问题(LP)为：
，对偶问题(DP)为：
。现用单纯形法求解(LP)得最优解，则在最优单纯形表中，同时也可得到(DP)的最优解等于()。
A.最优单纯形表中松弛变量的检验数
B.最优单纯形表中非基变量的检验数的相反数
C.最优单纯形表中松弛变量的检验数的相反数
D.最优单纯形表中非基变量的检验数
