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

《运筹学期末试卷A卷答案-01-23.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、运筹学期末试卷（A卷）系别：工商管理学院专业：工商管理考试日期：年月日姓名：学号：成绩：1．[12分]某公司正在制造两种产品：产品I和产品II，每天的产量分别为30个和120个，利润分别为500元/个和400元/个。公司负责制造的副总经理希望了解是否可以通过改变这种产品的数量而提高公司的利润。公司各个车间的加工能力和制造单位产品所需的加工工时如下表：车间产品I产品II车间的加工能力（每天加工工时数12030020354032244041．21．5300（1）假设生产的全部产品都能销售出去，试建立使公司获利最大的生产计划模型。（2）用图解法求出最优解。P25No72．[12分]某超

2、市实行24小时营业，各班次所需服务员和管理人员如下：班次时间所需人数班次时间所需人数16:00—10:0050418:00—22:0070210:00—14:0060522:00—2:0030314:00--18:004062:00—6:0010设服务员和管理人员分别在各时间段开始上班，连续工作8小时，问超市应该如何安排使得超市用人总数最少？（1）建立线性规划模型（只建模不求具体解）；（2）写出基于Lindo软件的源程序（代码）。3．[10分]设xA，xB分别代表购买股票A和股票B的数量，f代表投资风险指数,建立线性规划模型如下：投资总额120万元目标函数：Minf=8xA+3x

3、B约束条件：投资回报至少6万元股票B投资不少于30万元购买量非负利用教材附带软件进行求解，结果如下：**********************最优解如下*************************目标函数最优值为:62000变量最优解相差值-----------------------x140000x2100000约束松弛/剩余变量对偶价格----------------------------10.05720-2.16737000000目标函数系数范围:变量下限当前值上限-------------------------------x13.758无上限x2无下限36.4

4、常数项数范围:约束下限当前值上限-------------------------------178000012000001500000248000600001020003无下限3000001000000试回答下列问题：（1）在这个最优解中，购买股票A和股票B的数量各为多少？这时投资风险是多少？（2）上述求解结果中松弛/剩余变量的含义是什么？（3）当目标函数系数在什么范围内变化时，最优购买计划不变？（4）请对右端常数项范围的上、下限给予具体解释，应如何应用这些数据？（5）当每单位股票A的风险指数从8降为6，而每单位股票B的风险指数从3升为5时，用百分一百法则能否断定其最优解是否发

5、生变化？为什么？4．[6分]设有矩阵对策，其中，，求矩阵对策的最优纯策略（要求图示）。W5．[6分]某建筑工地每月需求水泥1200吨，每吨定价为1500元，不允许缺货。设每吨的年存储费为定价的2%，每次订货费为1800元，每年的工作日为365天，请求出：（1）经济订货批量；（2）每年的订货次数及两次订货之间的间隔。6．[18分]用单纯形法求解如下线性规划的最优解W7.[18分]根据以下项目工序明细表工序ABCDEFG紧前工序----A，BA，BBCD，E工序时间（天）2454324（1）画出计划网络图；（2）计算每个工序的最早开始、最晚开始时间、最早完成时间、最晚完成时间以及工程

6、总时间；（要求图示或表格表示）（3）找出关键路线和关键工序。8.[18分]某生产商在进行生产合作伙伴选择时采用AHP方法进行选择，构建了两两判断矩阵R如下，试计算其最大特征值及特征向量，并检验其一致性。AC1C2C3C4C5C6C1183524C21/811/41/21/51C31/34131/21/2C41/521/311/51/3C51/252512C61/41231/21试卷内容完毕参考答案与评分标准1.[12分]解:设公司安排生产产品I、产品II数量分别为x1个,x2个，获取利润为Z元，那么，工厂获利为Z=500x1+400x2.（1）工厂获利最大的生产计划模型为：目标：

7、maxZ=500x1+400x2.约束条件：2x1≤3003x2≤5402x1+2x2≤4401.2x1+1.5x2≤300X1,X2≥0（2）应用图解法求解：X1X2150150200(150,70)Max:103000从图示可知:最优解为X1=150,x2=70,f(max)=500*150+400*70=103000.评分标准：（1）建立模型6分,目标2分,约束正确4分;（2）图解法求最优6分,其中图示正确得3分,求解正确得3分1.[12分]解:(1)建立线性规划模型:设Z