1、运筹学课程设计报告键入文档副标题sunjian选取日期在此处键入文档摘要。摘要通常为文档内容的简短概括。在此处键入文档摘要。摘要通常为文档内容的简短概括。模型一：某大学现要投资建五栋学生公寓楼 A、B、C、D、E，通过公开招标的方式招募建筑公司，学校先把各企业的规模以及其他内容公布给各个公司，以便让各个公司进行决策，定出招标价格，已知现共有四家建筑公司甲、乙、丙、丁投标，学校可选择其中一家公司可兼完成两项公寓楼的建设任务，其他三家公司各完成一栋宿舍楼（投标中较优者） ，各个公司的投标如下表所示，是确定总花费费用最少的指派方案。A B C D E甲 250 290 310 420 370乙 39
2、0 380 260 200 330丙 340 270 280 400 320丁 240 420 360 230 450解：假设增加一家公司戊来完成，完成各项工作的费用是 A、B、C、D、E 中的最小值，如下表格所示：A B C D E甲 250 290 310 420 370乙 390 380 260 200 330丙 340 270 280 400 320丁 240 420 360 230 450戊 240 270 260 200 320得相应的效率矩阵为：(万元)250 290 310 420 370 390 380 260 200 330 340 270 280 400 320240 4
3、20 360 230 450240 270 260 200 320各行、各列减去最小值得：0 40 50 170 70190 180 50 0 8070 0 0 130 0 10 190 120 0 17040 70 50 0 70变换得：0 0 10 170 30190 140 10 0 40110 0 0 170 0 10 150 80 0 13040 30 10 0 30最终得：0 0 10 180 30180 130 0 0 30110 0 0 180 0 0 140 70 0 12030 20 0 0 20由上可知：甲做 B 工程，乙做 C、D 工程，丙做 E 工程，丁做 A 工程最
4、低费用 Z = 290 260 200 320240 = 1310 （万元）模型二：某乳制品公司面对市场激烈的竞争，拟制定两套应对方案；方案一是利用先进技术对原有产品改型，现有三种改型的方案 A、B、C 可供选择，根据市场需求调查显示，该公司产品面临高需求、一般需求与低需求三种自然状态，这三种自然状态的概率分别为0.4、 0.3、0.3；方案二是增加产品广告的投资，同样有 D、E 、F 三种方案，选择对高品质、一般品质、低品质的奶制品做广告的概率分别为 0.6、0.3、0.1 ；下量表分别给出了预期收益的情况。对技术改进：高需求 一般需求 低需求A 40 20 10B 70 30 0C 110 10 -50对广告投资：高品质 一般品质 低品质D 50 20 -50E 40 30 10F 30 40 -20试用决策树模型进行决策。400.42040107030 40 40 0 40 1101040 -505020-504030 50 0103040-200.40.40.3v0.30.30.30.30.30.30.30.30.60.140.60.10.60.1
