欢迎来到天天文库
浏览记录
ID：18714698
大小：103.50 KB
页数：3页
时间：2018-09-21
《运筹学最短路问题作业》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、作业：课堂作业：书本P182第5题第(1)题最短路径为课后作业：1、求下列赋权无向网络图s到t的最短路径32563447122437S123456t861P:最短路径为S-3-5-T2、某公司正在研制一种有极好销售潜力的新产品。当研究工作接近完成时，公司获悉一家竞争者正计划生产这种产品。要突击赶制出这种产品以参与竞争，还有四个互不重叠的阶段。为了加快进度，每个阶段都可采取“优先”或“应急”的措施。不同的措施下每段工作所需要的时间（月）和费用（百万元）如小下表示。现有一千万元资金供这四个阶段使用，则每段应采取什么措施能使这种产品尽早上市。试将此问题化成最短路问题并求解。阶段措施剩余研究试制工艺设
2、计生产与调拨时间费用时间费用时间费用时间费用正常51优先42325321应急23233412解得在一千万元资金供应的条件下最短时间为10个月。要求：在本文档中写出问题的数学模型，在Excel中计算，并将求解结果写入该文档。
此文档下载收益归作者所有
