结构推理 一公司获悉其竞争对手计划将一极具销售潜力的新产品投入市场。这家公司也一直致力于研发类似的产品,且几近成功。它希望能迅速将产品推出以迎接竞争。该产品尚有四个不相重叠的阶段有待完成,包括现在正以常规速度进行的剩余的研发工作。然而,为了尽快完成,每一个阶段都可以以优先速度或最快速度进行。不同速度水平所需时间(以月为单位)如表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法则解决此最短路问题。
【正确答案】安排方案为:
   剩余开发工作:用最快速度
   发展:用优先速度
   生产系统设计:用最快速度
   初始生产与分配:用最快速度
   最短时间为9个月
【答案解析】