结构推理
一公司获悉其竞争对手计划将一极具销售潜力的新产品投入市场。这家公司也一直致力于研发类似的产品,且几近成功。它希望能迅速将产品推出以迎接竞争。该产品尚有四个不相重叠的阶段有待完成,包括现在正以常规速度进行的剩余的研发工作。然而,为了尽快完成,每一个阶段都可以以优先速度或最快速度进行。不同速度水平所需时间(以月为单位)如表5-6。
表5-6 (月) 速度 | 剩余开发工作 | 发展 | 生产系统设计 | 初始生产与分配 | 常规 | 5 | | | | | 优先 | 4 | 3 | 5 | 2 | | 最快 | 2 | 2 | 3 | 1 | |
四个阶段可提供资金总额为$30000000。不同速度水平花销(以百万为单位)见表5-7。
表5-7 (百万元) 速度水平 | 剩余开发工作 | 发展 | 生产系统设计 | 初始生产与分配 | 常规 | 3 | | | | | 优先 | 6 | 6 | 9 | 3 | | 最快 | 9 | 9 | 12 | 6 | |
问题:在资金预算内,确定以何种速度完成余下4个阶段工作以使产品投入市场的总时间最短。
(1)将此问题写成最短路问题。
(2)用Dijkstra法则解决此最短路问题。