运筹学期末试卷A卷答案-01-23

运筹学 期末试卷（A卷）

系别： 工商管理学院 专业： 工商管理 考试日期： 年 月 日

姓名： 学号： 成 绩：

1．[12分]某公司正在制造两种产品：产品I和产品II，每天的产量分别为30个和120个，利润分别为500元/个和400元/个。公司负责制造的副总经理希望了解是否可以通过改变这种产品的数量而提高公司的利润。公司各个车间的加工能力和制造单位产品所需的加工工时如下表： 车间 产品I 产品II 车间的加工能力（每天加工 工时数

1 2 0 300

2 0 3 540

3 2 2 440

4 1．2 1．5 300

（1） 假设生产的全部产品都能销售出去，试建立使公司获利最大的生产计划模

型。

（2） 用图解法求出最优解。 P25 No7

2．[12分] 某超市实行24小时营业，各班次所需服务员和管理人员如下：

班次 时间 所需人数 班次 时间 所需人数 1 6:00—10:00 50 4 18:00—22:00 70 2 10:00—14:00 60 5 22:00—2:00 30 3 14:00--18:00 40 6 2:00—6:00 10 设服务员和管理人员分别在各时间段开始上班，连续工作8小时，问超市应该如何安排使得超市用人总数最少？

（1） 建立线性规划模型（只建模不求具体解）； （2） 写出基于Lindo 软件的源程序（代码）。 3．[10分]设xA，xB分别代表购买股票A和股票B的数量，f代表投资风险指数,建立线性规划模型如下： 目标函数：Min 约束条件：

f=8xA+3xB

投资总额120万元 投资回报至少6万股票B投资不少于30万元

5xA?4xB?60000100xB?30000050xA?100xB?1200000xA,xB?0购买量非负

1

利用教材附带软件进行求解，结果如下：

**********************最优解如下************************* 目标函数最优值为 : 62000

变量 最优解 相差值 ------- -------- -------- x1 4000 0 x2 10000 0

约束 松弛/剩余变量 对偶价格 ------- ------------- -------- 1 0 .057 2 0 -2.167 3 700000 0 目标函数系数范围 :

变量 下限 当前值 上限 ------- -------- -------- -------- x1 3.75 8 无上限 x2 无下限 3 6.4 常数项数范围 :

约束 下限 当前值 上限

------- -------- -------- -------- 1 780000 1200000 1500000 2 48000 60000 102000 3 无下限 300000 1000000

试回答下列问题：

（1） 在这个最优解中，购买股票A和股票B的数量各为多少？这时投资风

险是多少？

（2） 上述求解结果中松弛/剩余变量的含义是什么？

（3） 当目标函数系数在什么范围内变化时，最优购买计划不变？

（4） 请对右端常数项范围的上、下限给予具体解释，应如何应用这些数

据？

（5） 当每单位股票A的风险指数从8降为6，而每单位股票B的风险指数

从3升为5时，用百分一百法则能否断定其最优解是否发生变化？为什么？ 4．[6分]设有矩阵对策G?{S1,S2,A}，其中，S1???1,?2,?3,?4,?5?，

S2???1,?2,?3,?4,?5?

?2?6?A??4??7?5?34234?41?1?41?3?34625??2??5? ??4?6??求矩阵对策的最优纯策略（要求图示）。W

2

5．[6分]某建筑工地每月需求水泥1200吨，每吨定价为1500元，不允许缺货。设每吨的年存储费为定价的2%，每次订货费为1800元，每年的工作日为365天，请求出：（1）经济订货批量；（2）每年的订货次数及两次订货之间的间隔。

6．[18分]用单纯形法求解如下线性规划的最优解

maxz?12x1?8x2?5x3

3x1?2x2?1x3?20

s.t.x1?x2?x3?11

12x1?4x2?x3?48

x1,x2,x3?0W

7.[18分]根据以下项目工序明细表

工序 A B C D E F G 紧前工序 -- -- A，B A，B B C D，E 工序时间2 4 5 4 3 2 4 （天） （1） 画出计划网络图； （2） 计算每个工序的最早开始、最晚开始时间、最早完成时间、最晚完成时间

以及工程总时间；（要求图示或表格表示）

（3） 找出关键路线和关键工序。

8.[18分]某生产商在进行生产合作伙伴选择时采用AHP方法进行选择，构建了两两判断矩阵R如下，试计算其最大特征值及特征向量，并检验其一致性。

A C1 C2 C3 C4 C5 C6 C1 1 1/8 1/3 1/5 1/2 1/4 C2 8 1 4 2 5 1 C3 3 1/4 1 1/3 2 2 C4 5 1/2 3 1 5 3 C5 2 1/5 1/2 1/5 1 1/2 C6 4 1 1/2 1/3 2 1

试卷内容完毕

3

参考答案与评分标准

1. [12分]解:设公司安排生产产品I、产品II数量分别为x1个,x2个，获取利润为Z元，那么，工厂获利为Z=500x1+400x2.

（1） 工厂获利最大的生产计划模型为： 目标：max Z=500x1+400x2. 约束条件：

2x1 ≤ 300 3x2 ≤ 540 2x1 + 2x2 ≤ 440 1.2x1+1.5x2 ≤ 300 X1,X2≥0

（2） 应用图解法求解：

X2 200 150 Max: 103000 ( 150,70) 150 X1

4

从图示可知:最优解为 X1=150,x2=70, f(max)=500*150+400*70=103000. 评分标准：

（1） 建立模型6分,目标2分,约束正确4分;

（2）图解法求最优6分,其中图示正确得3分,求解正确得3分

2. [12分]解:

(1) 建立线性规划模型:

设Z代表总人数，xi代表第i班次时开始上班的职工人数,显然第i班的工作员工包括第i-1班开始上班的人数和第i班次开始上班的人数。那么，可建立如下规划模型：

目标： min Z=x1+x2+x3+x4+x5+x6 约束条件：

X1+x6>= 50 X2+x1>= 60

X3+x2>= 40 X4+x3>= 70 X5+x4>= 30 X6+x5>= 10

xi>=0,且为整数，i=1,2,? 6

(2) 基于Lindo 软件的的源程序(代码)如下: min x1+x2+x3+x4+x5+x6 s.t.

X1+x6>= 50 X2+x1>= 60

X3+x2>= 40 X4+x3>= 70 X5+x4>= 30 X6+x5>= 10

End

Gin 6

评分: （1） 建立模型：7分；目标：1分，约束条件：6分 （2） 给出源代码，5分，其中，“Gin 6” 2分

3. [10 分]答:

（1） 该模型的最优解是：购买股票A和股票B的数量分别为4000，10000，

投资风险是62000；

（2） 投资总额约束中没有使用的数量称为松弛量，本题的松弛量为0，投

资回报约束中超过60000的部分，称为剩余量，本约束的剩余量为0；约束3中股票B的投资额超过30万元部分也称为剩余量，剩余值为70000。

（3） 当C2不变，C1满足：3.75 ≤ C1 ≤∞ 时，最优投资计划不变；或

C1不变，而C2满足：-∞ ≤ C2 ≤6.4时，最优投资计划也不变。

5

本文来源：https://www.bwwdw.com/article/7uaf.html