运筹学最短路问题作业汇总

作业：

课堂作业：书本P182第5题第(1题

最短路径为

课后作业：

1、求下列赋权无向网络图s到t的最短路径1

P:

最短路径为S-3-5-T

2、某公司正在研制一种有极好销售潜力的新产品。当研究工作接近完成时，公司获悉一家竞争者正计划生产这种产品。要突击赶制出这种产品以参与竞争，还有四个互不重叠的阶段。为了加快进度，每个阶段都可采取“优先”或“应急”的措施。不同的措施下每段工作所需要的时间（月）和费用（百万元）如小下表示。现有一千万元资金供这四个阶段使用，则每段应采取什么措施能使这种产品尽早上市。试将此问题化成最短路问题并求解。

剩余研究试制工艺设计生产与调拨

阶段

措施

时间费用时间费用时间费用时间费用

正常51

优先42325321

应急23233412

解得在一千万元资金供应的条件下最短时间为10个月。

要求：在本文档中写出问题的数学模型，在Excel中计算，并将求解结果写入该文档。