判断题求解产销不平衡的运输问题时,令虚设的产地或销地对应的运价为一任意大于零的常数c(c>0),则最优解不变。
您可能感兴趣的试卷
你可能感兴趣的试题
2.单项选择题在求目标函数最大的线性规划时,求出最优单纯形表以后,再增加一个新的约束条件时,一般有:()
A.最优解不变,最优值变小
B.最优解不变,最优值不变
C.最优解不变,最优值变大
D.最优解变化,最优值变小
3.单项选择题线性规划的约束条件右端常数bi波动时,最优表中引起变化的有:()
A.CBB-1b
B.系数矩阵
C.检验数
D.CBB-1
6.单项选择题关于对偶问题,()不正确。
A.若原问题有最优解,则对偶问题也有最优解,且最优解相同。
B.若原问题的最优解为XB=B-1b,则对偶问题的最优解为Y=CBB-1;
C.从原问题的最优单纯形表可以读出对偶问题的最优解
D.原问题和对偶问题之一无最优解,则另一个也无最优解
7.单项选择题在进行单纯形法迭代时,采用最小比值原则确定换出变量的原因是()。
A.保证迭代的次数最少
B.保证迭代后的解仍为基本解
C.保证迭代过程中目标函数值逐渐增大
D.保证迭代后的解仍为基本可行解
8.单项选择题用图解法求解线性规划时,以下几种情况不可能出现的是()。
A.可行域无界,有唯一最优解
B.可行域有界,有多重最优解
C.可行域是空集,无可行解
D.可行域有界,无有限最优解或称无界解
9.单项选择题极小化(minZ)线性规划标准化为极大化问题后,原规划与标准型的最优解()。
A.相同
B.相差一个负号
C.没有确定的关系
10.单项选择题设某一线性规划问题的单纯形表中有检验数为正,而该检验数所对应列的元素中没有正分量。则下列说法正确的是()。
A.该线性规划问题的解无界
B.该线性规划问题有无穷多个解
C.该线性规划问题无解
D.该线性规划问题有唯一解