华侨大学08级运筹学期末试卷A卷答案-01-23.doc

华侨大学运筹学期末试卷(A卷)
系别: 工商管理学院专业: 工商管理考试日期: 2008 年月日
姓名: 学号: 成绩:
1.[12分]某公司正在制造两种产品:产品I和产品II,每天的产量分别为30个和120个,利润分别为500元/个和400元/个。公司负责制造的副总经理希望了解是否可以通过改变这种产品的数量而提高公司的利润。公司各个车间的加工能力和制造单位产品所需的加工工时如下表:
车间
产品I
产品II
车间的加工能力(每天加工工时数
1
2
0
300
2
0
3
540
3
2
2
440
4


300
假设生产的全部产品都能销售出去,试建立使公司获利最大的生产计划模型。
用图解法求出最优解。 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小时,问超市应该如何安排使得超市用人总数最少?
建立线性规划模型(只建模不求具体解);
写出基于Lindo 软件的源程序(代码)。
3.[10分]设xA,xB分别代表购买股票A和股票B的数量,f代表投资风险指数,建立线性规划模型如下:
投资总额120万元
目标函数:Min f=8xA+3xB
约束条件:
投资回报至少6万元
股票B投资不少于30万元
购买量非负
利用教材附带软件进行求解,结果如下:
**********************最优解如下*************************
目标函数最优值为: 62000
变量最优解相差值
------- -------- --------
x1 4000 0
x2 10000 0
约束松弛/剩余变量对偶价格
------- ------------- --------
1 0 .057
2 0 -
3 700000 0
目标函数系数范围:
变量下限当前值上限
------- -------- -------- --------
x1 8 无上限
x2 无下限 3
常数项数范围:
约束下限当前值上限
------- -------- -------- --------
1 780000 1200000 1500000
2 48000 60000 102000
3 无下限 300000 1000000
试回答下列问题:
在这个最优解中,购买股票A和股票B的数量各为多少?这时投资风险是多少?
上述求解结果中松弛/剩余变量的含义是什么?
当目标函数系数在什么范围内变化时,最优购买计划不变?
请对右端常数项范围的上、下限给予具体解释,应如何应用这些数据?
当每单位股票A的风险指数从8降为6,而每单位股票B的风险指数从3升为5时,用百分一百法则能否断定其最优解是否发生变化?为什么?
4.[6分]设有矩阵对策,其中,,
求矩阵对策的最优纯策略(要求图示)。W
5.[6分]某建筑工地每月需求水泥1200吨,每吨定价为1500元,不允许缺货。设每吨的年存储费为定价的2%,每次订货费为1800元,每年的工作日为365天,请求出:(1)经济订货批量;(2)每年的订货次数及两次订货之间的间隔。
6.[18分]用单纯形法求解如下线性规划的最优解
W
7.[18分]根据以下项目工序明细表
工序
A
B
C
D
E
F
G
紧前工序
--
--
A,B
A,B
B
C
D,E
工序时间(天)
2
4
5
4
3
2
4
画出计划网络图;
计算每个工序的最早开始、最晚开始时间、最早完成时间、最晚完成时间以及工程总时间;(要求图示或表格表示)
找出关键路线和关键工序。
8.[18分]某生产商在进行生产合作伙伴选择时采用AHP方法进行选择,构建了两两判断矩阵R如下,试计算其最大特征值及特征向量,并检验其一致性。
A
C1
C2
C3
C4
C5
C6
C1
1
8
3
5
2
4
C2
1/8
1
1/4
1/2
1/5
1
C3
1/3
4
1
3
1/2
1/2
C4
1/5
2
1/3
1
1/5
1/3
C5
1/2