理学
单选题用表上作业法求解运输问题时，当某个非基变量检验数为0，则该问题有（）。A 多重解B 无解C 退化解D 无穷多最优解
题目
多重解
无解
退化解
无穷多最优解
相似问题和答案
第1题：
线性规划原问题（LP）为：
对偶问题(Dp)为:
现用单纯形法求解(LP)得最优解,则在最优单纯形表中,同时也可得到(DP)的最优等于()
A、最优单纯形表中松弛变量的检验数;
B、最优单纯形表中松弛变量的检验数的相反数
C、最优单纯形表中非基变量的检验数
D、最优单纯形表中非基变量的检验数的相反数
答案：B
解析：首先，原问题的松弛变量对应对偶问题的变量，对偶问题的剩余变量对应原问题的变量，故排除C和D，根据对偶理论，原问题与对偶问题是相互对偶的，有一定对应关系，故选B。
第2题：
运输问题中，每次迭代时，如果有某非基变量的检验数等于零，则该运输问题（）
- A、无最优解
- B、有无穷多个最优解
- C、有唯一最优解
- D、出现退化解
正确答案:D
第3题：
A.多重解
B. 无解
C. 退化解
D. 无穷多最优解
第4题：
在表上作业法求解运输问题中，非基变量的检验数（）。
- A、大于0
- B、小于0
- C、等于0
- D、以上三种都可能
正确答案:D
第5题：
关于运输问题的说法不正确的是（）。
- A、它可用线性规划的单纯形表求解
- B、它可用表上作业法求解
- C、它的约束方程数等于基变量的数目
- D、它一定有最优解
正确答案:C
第6题：
A.无解
B.无穷多最优解
C.退化解
D.惟一最优解
第7题：
若线性规划问题最优基中某个基变量的目标系数发生变化，则下列结论中不成立的有（）
- A、该基变量的检验数发生变化
- B、其他基变量的检验数发生变化
- C、所有非基变量的检验数发生变化
- D、所有变量的检验数都发生变化
正确答案:A,B,D
第8题：
在单纯形终表中(max型)，当所有非基变量的检验数j0时，此问题()
A、无解
B、有唯一最优解
C、有多个最优解
D、不确定
第9题：
用表上作业法求解运输问题时，当某个非基变量检验数为0，则该问题有（）。
- A、多重解
- B、无解
- C、退化解
- D、无穷多最优解
正确答案:D
第10题：
在求运费最少的调度运输问题中，如果某一非基变量的检验数为4，则说明（）。
正确答案:如果在该空格中增加一个运量运费将增加4