运筹学实习论文

《运筹学实习论文》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、运筹学课程设计报告[键入文档副标题]sunjian[选取日期][在此处键入文档摘要。摘要通常为文档内容的简短概括。在此处键入文档摘要。摘要通常为文档内容的简短概括。]模型一：某大学现要投资建五栋学生公寓楼A、B、C、D、E，通过公开招标的方式招募建筑公司，学校先把各企业的规模以及其他内容公布给各个公司，以便让各个公司进行决策，定出招标价格，已知现共有四家建筑公司甲、乙、丙、丁投标，学校可选择其中一家公司可兼完成两项公寓楼的建设任务，其他三家公司各完成一栋宿舍楼（投标中较优者），各个公司的投标如下表所示，是确定总花费费用最少的指派方案。ABCDE甲

2、250290310420370乙390380260200330丙340270280400320丁240420360230450解：假设增加一家公司戊来完成，完成各项工作的费用是A、B、C、D、E中的最小值，如下表格所示：ABCDE甲250290310420370乙390380260200330丙340270280400320丁240420360230450戊240270260200320得相应的效率矩阵为：25029031042037039038026020033034027028040032024042036023045024027026020

3、0320(万元)各行、各列减去最小值得：04050170701901805008070001300101901200170407050070变换得：0010170301901401004011000170010150800130403010030最终得：0010180301801300030110001800014070012030200020由上可知：甲做B工程，乙做C、D工程，丙做E工程，丁做A工程最低费用Z=290＋260＋200＋320＋240=1310（万元）模型二：某乳制品公司面对市场激烈的竞争，拟制定两套应对方案；方案一是利用先进技

4、术对原有产品改型，现有三种改型的方案A、B、C可供选择，根据市场需求调查显示，该公司产品面临高需求、一般需求与低需求三种自然状态，这三种自然状态的概率分别为0.4、0.3、0.3；方案二是增加产品广告的投资，同样有D、E、F三种方案，选择对高品质、一般品质、低品质的奶制品做广告的概率分别为0.6、0.3、0.1；下量表分别给出了预期收益的情况。对技术改进：高需求一般需求低需求A402010B70300C11010-50对广告投资：高品质一般品质低品质D5020-50E403010F3040-20试用决策树模型进行决策。0.4400.3v20400

5、.3100.4700.3300.300.41100.3100.3-500.6500.3200.10.60.10.60.140.30.3-2040301030040-50