1、作业：课堂作业：书本 P182 第 5 题第(1)题 ） 这 条 弧，未 经 过 （ 这 条 弧，经 过 （ jiij Vf0)(1671431220.85minfffz7,6543,2;,1000067546352643133425241 jifffffffffij，或最短路径为 752vv课后作业：1、 求下列赋权无向网络图 s 到 t 的最短路径32563447122 437S123456t861P: Avijjifwz),(mintiffsiffAvjiijjiij ,10,，或最短路径为 S-3-5-T2、某公司正在研制一种有极好销售潜力的新产品。当研究工作接近完成时，公司获悉一家竞
2、争者正计划生产这种产品。要突击赶制出这种产品以参与竞争，还有四个互不重叠的阶段。为了加快进度，每个阶段都可采取“优先”或“应急”的措施。不同的措施下每段工作所需要的时间（月）和费用（百万元）如小下表示。现有一千万元资金供这四个阶段使用，则每段应采取什么措施能使这种产品尽早上市。试将此问题化成最短路问题并求解。剩余研究 试制 工艺设计 生产与调拨 阶段措施 时间 费用 时间 费用 时间 费用 时间 费用正常 5 1优先 4 2 3 2 5 3 2 1应急 2 3 2 3 3 4 1 2431321.5minfffZ3,21;4,10,1432341223jiffffffij，或解得在一千万元资金供应的条件下最短时间为 10 个月。要求：在本文档中写出问题的数学模型，在 Excel 中计算，并将求解结果写入该文档。
