结构推理
某公司正在研制某种产品,并接近完成,为抢占市场,公司决定加快研制进程。已知该产品投入市场前尚有4个阶段工作,表5-2列出各阶段工作在正常情况、采取应急措施和特殊措施时各需完成的时间,表5-3列出了各阶段相应情况下所需投入。已知研制该产品剩下最大允许投入费用(含追加部分)为30万元。将此问题归结为求最短路问题,画出相应网络图,并应用Dijkstm算法找出最佳的剩余阶段的研制开发方案。
表5-2 (周) 措施 | 阶段 | 1 | 2 | 3 | 4 | 正常 | 5 | | | | 应急 | 4 | 3 | 5 | 2 | 特殊 | 2 | 2 | 3 | 1 | |
表5-3 (万元) 措施 | 阶段 | 1 | 2 | 3 | 4 | 正常 | 3 | | | | 应急 | 6 | 6 | 9 | 3 | 特殊 | 9 | 9 | 12 | 6 | |