运筹复习题3_原创精品文档.docxVIP

运筹复习题3

姓名：__________考号：__________

一、单选题(共10题)

1.线性规划的目标函数通常采用哪种形式？()

A.最大值形式

B.最小值形式

C.任意形式

D.不确定形式

2.下列哪种情况下，线性规划问题一定是凸的？()

A.目标函数是线性函数，约束条件是线性不等式

B.目标函数是二次函数，约束条件是线性不等式

C.目标函数和约束条件都是非线性函数

D.目标函数是线性函数，约束条件是非线性不等式

3.单纯形法的迭代过程中，如何确定换出基变量？()

A.选取Zj-Cj最小值对应的列

B.选取Zj-Cj最大值对应的列

C.选取Zj/Cj最大值对应的列

D.选取Zj/Cj最小值对应的列

4.在运输问题中，如果总供应量等于总需求量，则称该问题为？()

A.完全不平衡问题

B.完全平衡问题

C.不平衡问题

D.任何一种问题

5.下列哪个不属于运输问题的特点？()

A.供应点与需求点之间可能有多个运输路线

B.每个供应点只能向一个需求点供应货物

C.每个需求点只能从一个供应点接收货物

D.运输成本是线性的

6.在指派问题中，如何表示一个人被分配到一个任务？()

A.使用“1”表示分配，使用“0”表示未分配

B.使用“0”表示分配，使用“1”表示未分配

C.使用“+”表示分配，使用“-”表示未分配

D.使用“*”表示分配，使用“#”表示未分配

7.下列哪个不是整数规划中的约束条件？()

A.线性不等式

B.线性方程

C.非线性不等式

D.非线性方程

8.下列哪种情况下，网络流问题一定是凸的？()

A.源点到汇点的流量限制是线性的

B.网络中每条边的容量限制是线性的

C.源点到汇点的距离是线性的

D.网络中每条边的成本是线性的

9.下列哪个不是决策树分析中的概念？()

A.结点

B.箭头

C.状态

D.指标

10.在排队论中，服务时间服从指数分布，顾客到达服从泊松分布，则该排队系统属于？()

A.M/M/1系统

B.M/M/c系统

C.M/G/1系统

D.G/M/1系统

二、多选题(共5题)

11.线性规划问题求解的基本方法包括哪些？()

A.单纯形法

B.大M法

C.潜在函数法

D.分解法

12.运输问题中，如何处理不平衡问题？()

A.增加虚拟供应点或需求点

B.减少实际供应点或需求点

C.保持不平衡，因为运输问题总是不平衡的

D.使用运输成本调整方法

13.在指派问题中，有哪些常见的目标函数？()

A.总成本最小化

B.总利润最大化

C.总工时最小化

D.总距离最大化

14.下列哪些属于网络流问题中的基本要素？()

A.源点

B.汇点

C.网络边

D.顾客到达时间

E.服务时间

15.在排队论中，影响排队系统性能的关键因素有哪些？()

A.服务率

B.到达率

C.系统容量

D.顾客到达过程

E.服务过程

三、填空题(共5题)

16.线性规划问题的目标函数通常要求最大化或最小化一个______函数。

17.在运输问题中，若总供应量小于总需求量，则需要通过增加______来平衡。

18.指派问题中，通过______方法可以将指派问题转化为一个线性规划问题。

19.在排队论中，若顾客到达服从______分布，服务时间服从______分布，则称为M/M/1排队系统。

20.单纯形法是求解线性规划问题的一种迭代算法，其核心步骤包括______和______。

四、判断题(共5题)

21.线性规划问题中，目标函数和约束条件都必须是线性的。()

A.正确B.错误

22.运输问题中，每个供应点只能向一个需求点供应货物。()

A.正确B.错误

23.指派问题总是存在一个最优解，并且可以通过匈牙利方法得到。()

A.正确B.错误

24.在排队论中，服务时间服从指数分布的系统一定是M/M/1排队系统。()

A.正确B.错误

25.单纯形法求解线性规划问题时，每一步迭代都会使目标函数值有所改进。()

A.正确B.错误

五、简单题(共5题)

26.请简述线性规划问题的基本概念及其求解方法。

27.什么是运输问题？简述运输问题中的基本变量及其含义。

28.简述指派问题中匈牙利方法的基本步骤。

29.什么是排队论？简述