判断题运输问题中的单位运价表的每一行都分别乘以一个非零常数,则最优解不变。

您可能感兴趣的试卷

你可能感兴趣的试题

4.单项选择题在求目标函数最大的线性规划时,求出最优单纯形表以后,再增加一个新的约束条件时,一般有:()

A.最优解不变,最优值变小
B.最优解不变,最优值不变
C.最优解不变,最优值变大
D.最优解变化,最优值变小

5.单项选择题线性规划的约束条件右端常数bi波动时,最优表中引起变化的有:()

A.CBB-1b
B.系数矩阵
C.检验数
D.CBB-1

8.单项选择题关于对偶问题,()不正确。

A.若原问题有最优解,则对偶问题也有最优解,且最优解相同。
B.若原问题的最优解为XB=B-1b,则对偶问题的最优解为Y=CBB-1;
C.从原问题的最优单纯形表可以读出对偶问题的最优解
D.原问题和对偶问题之一无最优解,则另一个也无最优解

9.单项选择题在进行单纯形法迭代时,采用最小比值原则确定换出变量的原因是()。

A.保证迭代的次数最少
B.保证迭代后的解仍为基本解
C.保证迭代过程中目标函数值逐渐增大
D.保证迭代后的解仍为基本可行解

10.单项选择题用图解法求解线性规划时,以下几种情况不可能出现的是()。

A.可行域无界,有唯一最优解
B.可行域有界,有多重最优解
C.可行域是空集,无可行解
D.可行域有界,无有限最优解或称无界解