大学考试试卷《运筹学》及参考答案.docxVIP

大学考试试卷《运筹学》及参考答案

一、选择题（每题2分，共20分）

1.运筹学的主要研究方法是：

A.概率论

B.线性规划

C.系统分析

D.模拟

2.在线性规划问题中，目标函数通常是：

A.线性方程

B.非线性方程

C.线性不等式

D.非线性不等式

3.简单线性规划问题中，如果约束条件是线性等式，则该问题称为：

A.线性规划

B.非线性规划

C.整数规划

D.无界规划

4.在运输问题中，如果产地和销地的数量相等，则该问题称为：

A.平衡运输问题

B.非平衡运输问题

C.确定性运输问题

D.随机运输问题

5.在指派问题中，如果每个任务只能分配给一个人，则该问题称为：

A.01指派问题

B.10指派问题

C.11指派问题

D.多目标指派问题

二、填空题（每题2分，共20分）

6.线性规划问题中的决策变量通常用______表示。

7.在线性规划中，如果约束条件中存在松弛变量，则该问题称为______。

8.目标规划中的目标函数通常是______。

9.在库存控制问题中，EOQ表示______。

10.在排队论中，M/M/1表示______。

三、计算题（每题20分，共60分）

11.给定以下线性规划问题：

最小化：Z=2x1+3x2

约束条件：

x1+2x2≥4

2x1+x2≤6

x1,x2≥0

求解该线性规划问题的最优解。

12.某工厂有三个工人（A,B,C）和三项任务（1,2,3），每个工人完成每项任务的效率如下表所示：

|工人/任务|1|2|3|

|||||

|A|3|2|5|

|B|1|4|2|

|C|4|3|1|

求使总效率最大的任务指派方案。

13.某公司有四个仓库和三个销售点，每个仓库的供应量、每个销售点的需求量以及运输成本如下表所示：

|仓库/销售点|1|2|3|

|仓库1|20|30|40|

|仓库2|30|20|10|

|仓库3|10|40|30|

|仓库4|40|10|20|

|销售点1|20|30|10|

|销售点2|30|20|40|

|销售点3|10|10|30|

|运输成本|5|2|3|

求最小运输成本的运输方案。

参考答案

一、选择题

1.B

2.A

3.A

4.A

5.C

二、填空题

6.x1,x2,...,xn

7.标准形

8.多目标函数

9.经济订货量

10.单服务台排队系统

三、计算题

11.最优解为：x1=2,x2=1，最小化目标函数Z=8。

12.任务指派方案如下：

A执行任务3

B执行任务1

C执行任务2

总效率为：3+4+3=10。

13.最小运输成本的运输方案如下：

仓库1到销售点1：20单位

仓库2到销售点2：20单位

仓库3到销售点3：30单位

仓库4到销售点1：10单位

总运输成本为：205+202+303+105=190。