运筹学参考资料

运筹学参考资料

一、单项选择题（本大题共0 0 分，共60 小题，每小题0 分）

1. 割平面法若达不到整数要求条件，则针对某个变量( )。

C. 增加一个割平面

2. 整数规划模型在其( )基础上附加了决策变量为整数的约束条件。

C. 松弛问题

3. 整数规划模型在其松弛问题基础上附加了( )的约束条件。

B. 决策变量为整数

4. 如果产出量与投入量（近似）存在线性关系，则可以写成投入产出的( )

D. 线性函数

5. 分枝定界法不会增加( )的个数。

A. 决策变量

6. 割平面法每切割压缩一次都要再增加( )。

B. 切割约束式

7. 关于分配问题，叙述错误的是（）。

B. 任务书>0

8. 线性规划问题的特点是( )

D. 约束条件限制为实际的资源投入量

9. 运筹学的应用另一方面是由于电子计算机的发展，保证其( )能快速准确得到结果。

D. 反馈

10. 纯整数或混整数规划问题的求解方法没有( )。

D. 避圈法

11. 下列______不是线性规划标准型的特征

B. 决策变量无符号限制

12. 以下不属于图解法步骤的是（）

A. 建立目标函数

13. 决策变量的一组数据代表一个( )

D. 解决方案

14. 整数规划的松弛问题指（）

A. 去掉决策变量取整约束形成的线性规划问题

15. 资源数大于任务数的目标最小化分派问题需要( )。

C. 增加任务数至等于资源数，并赋M(无限大)值

16. 关于线性规划标准型的特征，哪一项不正确____ _

B. 约束条件全为线性等式

17. 动态规划的构成要素不包括( )。

D. 阶段和阶段静态参数

18. 决策变量表示一种( )

C. 活动

19. 下列结论错误的是（）。

D. 一个图中一定存在圈.

20. 下列图形所包含的区域不是凸集的是______

C. 圆环

21. 动态规划的特点不含有( )。

D. 最优结果唯一

22. 运筹学有助于人们在市场经济条件下的( )。

C. 资源合理配置

23. 使目标函数增加最快的方向是_________。

A. (-1,1,-4)

24.有5个产地4 个销地的平衡运输问题（）模型。

D. 有8个基变量

25. 最短路径描述不正确的是( )。

D. 只是最短路径的可行解

26. 线性规划标准型的目标函数是（）

D. 求最大值或最小值；

27. 线性规划的数学模型不包括以下哪个要素？（）

D. 偏差变量

28. 下列结论错误的是（）。

A. 容量不超过流量

29. 线性规划问题建模步骤不包括( )

C. 模型发展

30. 线性规划问题中只满足约束条件的解称为______

C. 可行解

31. 求最短路的算法是（）。

A. Dijkstra 算法;

32. 求最大流的算法是（）。

D. Ford-Fulkerson 算法

33. 资源数小于任务数的目标最大化分派问题需要( )。

C. 增加资源数至等于任务数，并赋M(无限大)值

34. 具有m 个产地n 个销地的平衡运输问题（）。

A. 有mn 个决策变量，m+n 个约束

35. 运输问题若有m 个供应商，n 个销售商，则基变量个数为( )。

B. m*n

36. 对于具有m 个产地n 个销地的整数平衡运输问题，下列说法错误的是（）。

A. 基变量个数为m+n;

37. 机会成本是指实际中的某种( )。

B. 稀缺资源

38. 线性规划问题的最优解______是可行解

A. 一定

39. 使目标函数减小最快的方向是_______

D. (-1,-1,4)

40. 一对对偶问题的解之间的关系不可能是( )。

D. 一个有可行解，另一个必然有可行解

41.增广链要求（）。

D. 前向弧流量严格小于容量

42.用Dijkstra 算法求解最短路问题时，如果终点无法得到标号，说明（）。

C. 最短路不存在

43. 线性规划可行解集合非空时一定________。

D. 是凸集

44. 存在原问题（一），其对偶问题（二），请从以下选项中选择（二）中空缺位置对应的正确选项（）

A.

45. 线性规划问题LP 为为最优基，则下列说法错误的是__。

A.

46. 互为对偶的两个线性规划问题，求max 的规划的最优目标函数值一定_____求min 的规划的最优目标函数值

C. 等于

47. 在灵敏度分析中，若右端常数发生变化，则会影响（）。

D. 所有基变量的取值.

48. 线性规划具有唯一最优解是指_____

C. 最优表中非基变量检验数全部非零

49. m个产地n个销地的平衡运输问题中（）。

A. 用最小元素法求得的初始调运方案一定唯一

B. 用元素差额法求得的初始调运方案一定唯一

C. 不存在闭回路的一组解就是基本可行解

D. 以上说法均不对

50. 在灵敏度分析中，改变某一变量在目标函数中的系数______

D. 可能会改变当前最优解的最优性

51. 在灵敏度分析中，若非基变量价值系数发生变化，则会影响（）。

A. 一个检验数;

52. 用Dijkstra 算法求解最短路问题时，顶点标号的含义是（）。

A. 该顶点到起点的最短路长度

53. 若线性规划存在可行基，则_______

B. 一定有可行解

54. 互为对偶的两个线性规划问题，求max 的规划的任一目标函数值一定______求min 的规划的任一目标函数值

B. 小于等于