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