单项选择题在运输问题中,可以作为表上作业法的初始基可行解的调运方案应满足的条件是()。

A.含有m+n—1个基变量
B.基变量不构成闭回路
C.含有m+n一1个基变量且不构成闭回路
D.含有m+n一1个非零的基变量且不构成闭回


您可能感兴趣的试卷

你可能感兴趣的试题

1.多项选择题线性规划问题的各项系数发生变化,下列不能引起最优解的可行性变化的是()

A.非基变量的目标系数变化
B.基变量的目标系数变化
C.增加新的变量
D,增加新的约束条件

2.单项选择题灵敏度分析研究的是线性规划模型中最优解和()之间的变化和影响。

A.基
B.松弛变量
C.原始数据
D.条件系数

3.单项选择题对于标准型的线性规划问题,下列说法错误的是()

A.在新增变量的灵敏度分析中,若新变量可以进入基底,则目标函数将会得到进一步改善
B.在增加新约束条件的灵敏度分析中,新的最优目标函数值不可能增加
C.当某个约束常数bk增加时,目标函数值一定增加
D.某基变量的目标系数增大,目标函数值将得到改善

4.单项选择题在线性规划问题的各种灵敏度分析中,()的变化不能引起最优解的正则性变化。

A.目标系数
B.约束常数
C.技术系数
D.增加新的变量
E.增加新的约束条件

5.单项选择题线性规划灵敏度分析的主要功能是分析线性规划参数变化对()的影响。

A.正则性
B.可行性
C.可行解
D.最优解

6.单项选择题若线性规划问题最优基中某个基变量的目标系数发生变化,则()。

A.该基变量的检验数发生变化
B.其他基变量的检验数发生变化
C.所有非基变量的检验数发生变化
D.所有变量的检验数都发生变化

7.多项选择题下列有关对偶单纯形法的说法正确的是()。

A.在迭代过程中应先选出基变量,再选进基变量
B.当迭代中得到的解满足原始可行性条件时,即得到最优解
C.初始单纯形表中填列的是一个正则解
D.初始解不需要满足可行性
E.初始解必须是可行的

8.多项选择题一对互为对偶的问题存在最优解,则在其最优点处有()

A.若某个变量取值为0,则对应的对偶约束为严格的不等式
B.若某个变量取值为正,则相应的对偶约束必为等式
C.若某个约束为等式,则相应的对偶变取值为正
D.若某个约束为严格的不等式,则相应的对偶变量取值为0
E.若某个约束为等式,则相应的对偶变量取值为0

9.多项选择题如线性规划的原问题为求极大值型,则下列关于原问题与对偶问题的关系中正确的是()。

A.原问题的约束条件“≥”,对应的对偶变量“≥0”
B.原问题的约束条件为“=”,对应的对偶变量为自由变量
C.原问题的变量“≥0”,对应的对偶约束“≥”
D.原问题的变量“≤O”对应的对偶约束“≤”
E.原问题的变量无符号限制,对应的对偶约束“=”

10.多项选择题在一对对偶问题中,可能存在的情况是()。

A.一个问题有可行解,另一个问题无可行解
B.两个问题都有可行解
C.两个问题都无可行解
D.一个问题无界,另一个问题可行