工程硕士运筹学复习题试卷及答案.docxVIP

工程硕士运筹学复习题试卷及答案

考试时间：______分钟总分：______分姓名：______

一、选择题（每小题2分，共10分。请将正确选项的字母填在括号内）

1.下列哪一项不是运筹学研究的范畴？

(A)线性规划

(B)马尔可夫链

(C)遗传算法

(D)系统工程

2.在求解一个线性规划问题时，如果最优解在可行域的内部，那么该最优解一定是

(A)唯一的

(B)不唯一的

(C)不存在的

(D)可能唯一也可能不唯一

3.某线性规划问题的对偶问题是求一个最大值问题，那么原问题一定是求一个什么值的问题？

(A)最小值

(B)最大值

(C)恒定值

(D)无法确定

4.在网络最大流问题中，增广路径是指

(A)网络中任意一条路径

(B)从源点到汇点的任意一条路径

(C)一条容量小于其上所有弧的容量的路径

(D)一条容量等于其上所有弧的容量的路径

5.若一个决策问题只有两种可能的结果（成功与失败），且成功和失败的收益已知，但决策者无法确定每种结果发生的概率，这种决策问题属于

(A)确定型决策

(B)风险型决策

(C)不确定型决策

(D)效用型决策

二、计算题（每小题10分，共50分）

6.用单纯形法求解以下线性规划问题：

MaxZ=3x1+5x2

s.t.x1+x2≤4

2x1+x2≤6

x1,x2≥0

7.某工厂生产两种产品A和B。生产每单位产品A需要1小时机器时间和2小时人工时间；生产每单位产品B需要1.5小时机器时间和1小时人工时间。工厂每周可用的机器时间为40小时，人工时间为30小时。产品A的利润为每单位100元，产品B的利润为每单位80元。工厂应如何安排两种产品的生产计划，以使总利润最大？请建立该问题的线性规划模型。

8.某城市拟在三个区域修建图书馆。有五个地点（1,2,3,4,5）可供选择，各区域对图书馆的需求量、各地点的建设成本以及各区域允许建设的地点如右表所示（表中“*”表示该区域不可建图书馆）。

区域需求：A区=800万册次/年，B区=1200万册次/年，C区=600万册次/年。

地点建设成本：1地=300万，2地=250万，3地=400万，4地=280万，5地=320万。

允许建设地点：A区可建在1,2地；B区可建在2,3,5地；C区可建在4,5地。

问：应如何在各地点建设图书馆，使得总建设成本最低？请建立该问题的整数规划模型（无需求解）。

9.某公司需要将一批货物从仓库运往三个零售点。仓库的库存量分别为100单位、200单位和150单位。三个零售点的需求量分别为120单位、150单位和100单位。从仓库i运往零售点j的单位运费如下表所示：

运费（元/单位）：从仓库1到零售点1=10，到零售点2=15，到零售点3=20；

从仓库2到零售点1=30，到零售点2=25，到零售点3=10；

从仓库3到零售点1=20，到零售点2=10，到零售点3=30。

请建立该问题的运输问题模型（最小元素法初始解法无需写出）。

10.某公司需要决定是否投资两个项目A和B。项目A需要投资500万元，项目B需要投资700万元。若投资项目A，一年后可获得收益300万元或损失100万元（概率各1/2）；若投资项目B，一年后可获得收益500万元或损失200万元（概率各1/2）。若两个项目都投资，则一年后总收益为600万元或总损失为300万元（收益与损失是指相对于总投资的净额，概率各1/2）。公司应如何决策？请用决策树方法分析（无需绘制图形，只需列出计算过程和决策建议）。

三、建模与分析题（每小题15分，共30分）

11.某工厂生产一种产品，需要经过两道工序。第一道工序有A1、A2两台机器可供使用，第二道工序有B1、B2两台机器可供使用。产品必须按顺序经过两道工序加工。每台机器加工一个单位产品所需时间、可用时间以及每台机器单位产品的加工成本如下表所示：

工序1：A1机=1小时/单位，成本=10元/单位；A2机=1.5小时/单位，成本=8元/单位。A1机可用时间=8小时，A2机可用时间=6小时。

工序2：B1机=2小时/单位，成本=12元/单位；B2机=1.5小时/单位，成本=15元/单位。B1机可用时间=12小时，B2机可用时间=10小时。

假设产品必须先