运筹学参考资料 .pdf

运筹学参考资料

一、单项选择题(本大题共00分，共60小题，每小题0分)

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

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

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

B.决策变量为整数

D.线性函数

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

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.一个有可行解，另一个必然有