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

问题:

[判断题] 整数规划的最优解是先求相应的线性规划的最优解然后取整得到()

正确。错误。

问题:

[填空题] 有5个产地5个销地的平衡运输问题,则它的基变量有()个

问题:

[填空题] 已知线性规划求极小值,用对偶单纯形法求解时,初始表中应满足条件()

问题:

[单选] 线性规划最优解不唯一是指()

A.可行解集合无界。B.最优表中存在非基变量的检验数非零。C.可行解集合是空集。

问题:

[单选] 原问题有5个变量3个约束,其对偶问题()

A.有3个变量5个约束。B.有5个变量3个约束。C.有5个变量5个约束。D.有3个变量3个约束。

问题:

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

A.有7个变量。B.有12个约束。C.有6约束。D.有6个基变量。

问题:

[单选] 线性规划可行域的顶点一定是()

A.基本可行解。B.非基本解。C.非可行解。D.最优解。

问题:

[单选] X是线性规划的基本可行解则有()

A.X中的基变量非零,非基变量为零。B.X不一定满足约束条件。C.X中的基变量非负,非基变量为零。D.X是最优解。

问题:

[单选] 互为对偶的两个问题存在关系()

A.原问题无可行解,对偶问题也无可行解。B.对偶问题有可行解,原问题也有可行解。C.原问题有最优解解,对偶问题可能没有最优解。D.原问题无界解,对偶问题无可行解。

问题:

[单选] 线性规划的约束条件为 则基本解为()

A.(0,2,3,2)。B.(3,0,-1,0)。C.(0,0,6,5)。D.(2,0,1,2)。