运筹学单项选择题

11.× 12.× 13.× 14.× 15.√ 16.× 17.√ 18.√ 19.× 20. × 21. √ 22. √ 23. √ 24. × 25. √ 1．线性规划最优解不唯一是指( )

A．可行解集合无界 B．存在某个检验数λk>0且

C．可行解集合是空集 2．

D．最优表中存在非基变量的检验数非零

则( )

A．无可行解 B．有唯一最优解界解 D．有多重解

3．原问题有5个变量3个约束，其对偶问题( )

C．有无

A有3个变量5个约束 B有5个变量3个约束C有5个变量5个约D有3个变量3个约束 4．有3个产地4个销地的平衡运输问题模型具有特征( )

A．有7个变量 B．有12个约束C．有6约束 D．有6个基变量 5．线性规划可行域的顶点一定是( )

A．基本可行解 B．非基本解 C．非可行解 D．最优解 6．X是线性规划的基本可行解则有( )

A．X中的基变量非零，非基变量为零 B．X不一定满足约束条件 C．X中的基变量非负，非基变量为零 D．X是最优解 7．互为对偶的两个问题存在关系( )

A ．原问题无可行解，对偶问题也无可行解B． 对偶问题有可行解，原问题也有可行解 C ．原问题有最优解解，对偶问题可能没有最优解D ．原问题无界解，对偶问题无可行解 8．线性规划的约束条件为

则基本解为( )

A．(0, 2, 3, 2) B．(3, 0, －1, 0) C．(0, 0, 6, 5) 9．要求不低于目标值，其目标函数是( )

D．(2, 0, 1, 2)

A．B．