暨南大学《运筹学》2017-2018学年期末试卷.docxVIP

--------------------------------------------------------------------------------------装订线------------------------------------------------------------------------------------

暨南大

2017—2018学年第二学期期末考试

《运筹学》（A卷）

班级

学号

姓名

总分

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

1.线性规划

max

2x

?

?

?

?

?

x

1

?

x

2

?

0

1

O

1

B

1x

x

1

?

x

2

?

x

1,2

?

0

的可行域是

（用阴影线在右图中标出），最优解的顶点是

.

2.判断某一基本可行解是否最优，应考察每一个非基变量的检验数，当线性规划为max

型时，所有?

时为最优；当线性规划为min型时，所有?

时为最优.

3.用大M法求解max型线性规划时，人工变量在目标函数中的系数均为

4.在m个产地，n个经销地的运输问题中,利用表上作业法求解，常用的求初始调运方

案的方法有

，当问题达到最优时，基变量个数为

5.下图的最小支撑树为

（用粗线在图中标出），最小权数和为

题 目

一

二/1

二/2

二/3

二/4

二/5

二/6

得 分

阅卷人

二、计算题（共6题，共80分）请将正确答案写在每小题后。

1.（20分）某厂准备生产三种产品甲，乙，丙,需要消耗劳动力和原料A、B，生产单位产品消耗资源数量，资源限量及单位产品利润（百元）如下表所示。

甲

乙

丙

资源限量

劳动力

1

2

1

430

原料A

3

0

2

460

原料B

1

4

0

420

单位利润（百元）

3

2

5

如何安排生产可使总利润最大？

（1）建立线性规划模型，并用单纯形法求最优生产计划及最大总利润；

（2）写出该问题的对偶问题，并写出其最优解；

（3）若劳动力不够可以从市场购买，市场价格为0.8百元/单位，问是否要购进， 为什么？

（4）求原料A的资源限量变化范围，使原最优基保持不变。

2.（10分）北京A大学有三个区：一区，二区，三区，每年分别需要生活用煤和取暖用煤3000吨，1000吨和2000吨，由河北，山西两处煤矿负责供应，这两处煤矿的价格相同，煤的质量也基本相同，两处煤矿能供应A大学所用煤的数量分别为：山西4000吨,河北1500吨，由煤矿至该大学的单位运价（百元/吨）如下表所示（百元/吨）。

产地

销

作

一区

二区

三区

山西

1.65

1.7

1.75

河北

1.6

1.65

1.70

由于需大于供，经A大学研究，决定一区的供应量可减少0—300吨，二区需要量应全部满足，三区供应量不能少于1600吨，试求总运费最小的调运方案。

（作出产销平衡与运价表即可，无需计算求解）

3.（10分）有一封绝密文件须送往A,B,C,D四个地点，运送人员有甲乙丙丁四名，每人运送一份文件，每个人去往四个地点的时间如下表所示。试用匈牙利法求使总运送时间最少的最优指派方案。

人员

地

点

A

B

C

D

甲

16

18

20

27

乙

5

7

16

18

丙

8

13

12

2

丁

11

15

18

16

4.（10分）某快餐店在确定服务员的雇佣计划。可雇佣全职服务员和兼职服务员，全职服务员每天工作8小时，兼职工作员每天工作4小时，快餐定从上午7点开始营业至晚上21点结束，预计每个时间段的服务员需求人数如下表所示：

班次

时间

服务员最低需求人数

1

7：00 ----9:00

6

2

9：00 ----11:00

8

3

11：00 ----13:00

15

4

13：00 ----15:00

8

5

15：00 ----17:00

6

6

17：00 ----19:00

18

7

19：00 ----21:00

12

全职服务员于某个班次的开始时刻上班，连续工作4小时后休息两小时，再继续工作4小时；兼职服务员也于某个班次的开始时刻上班，连续工作4小时下班。全职服务员的费用是每天160元，兼职服务员的费用是每天60元，建立数学模型，在满足服务员需求的同时，使该快餐店的用工总费用最少。

（只建立数学模型，不计算）

5．（10分）某工厂有90台机器，拟分3期使用，在每一周期有两种生产任务。根据经验，投入第一种任务的机器，每周期的损坏率为1/3，投入第二种任务的机器，每周期的损坏率为1/6。在一个周期内，投入第一种任务的机器每台可获利润12，投入第二种任务的机器每台可获利润8。问如何分配机器可使总利润最大？

（试用动态规划求解）

6.（20分）某企业要进行一项工程项目，工序关系如下表。请绘制网络计划图，确定关键工序，并根据相关费用，确定赶工期问题中的最低成本工期。