当前位置:数学题库>运筹学题库

问题:

[单选] m+n-1个变量构成一组基变量的充要条件是()

A.m+n-1个变量恰好构成一个闭回路。B.m+n-1个变量不包含任何闭回路。C.m+n-1个变量中部分变量构成一个闭回路。D.m+n-1个变量对应的系数列向量线性相关。

问题:

[单选] 互为对偶的两个线性规划问题的解存在关系()

A.原问题无可行解,对偶问题也无可行解。B.对偶问题有可行解,原问题可能无可行解。C.若最优解存在,则最优解相同。D.一个问题无可行解,则另一个问题具有无界解。

问题:

[单选] 有m个产地n个销地的平衡运输问题模型具有特征()

A.有mn个变量m+n个约束…m+n-1个基变量。B.有m+n个变量mn个约束。C.有mn个变量m+n-1约束。D.有m+n-1个基变量,mn-m-n-1个非基变量。

问题:

[判断题] 若线性规划无最优解则其可行域无界()

正确。错误。

问题:

[判断题] 凡基本解一定是可行解()

正确。错误。

问题:

[判断题] 线性规划的最优解一定是基本最优解()

正确。错误。

问题:

[判断题] 可行解集非空时,则在极点上至少有一点达到最优值()

正确。错误。

问题:

[判断题] 运输问题效率表中某一行元素分别乘以一个常数,则最优解不变()

正确。错误。

问题:

[判断题] 基本解对应的基是可行基()

正确。错误。

问题:

[判断题] 对偶问题有可行解,则原问题也有可行解()

正确。错误。