叮咚虎(cnitpm.com) 10:42:36
某企業(yè)計(jì)劃研發(fā)甲、乙、丙、丁四種產(chǎn)品。每種產(chǎn)品必須依次由設(shè)計(jì)部門、制造部門和檢驗(yàn)部門進(jìn)行設(shè)計(jì)、制造和檢驗(yàn)，而每個部門必須按同樣的順序處理這幾種產(chǎn)品。各種產(chǎn)品各項(xiàng)工作所需的時(shí)間如下表：

只要適當(dāng)安排好產(chǎn)品研究順序，企業(yè)最快可以在（）天全部完成這四種產(chǎn)品的研發(fā)
A、84
B、86
C、91
D、93
叮咚虎(cnitpm.com) 10:44:32
請問這題排好序是丁-乙-甲-丙
解釋里面說優(yōu)化后是丁-甲-乙-丙，請問這個是如何優(yōu)化的啊
夜間幽靈(cnitpm.com) 10:54:47
@叮咚虎 第一項(xiàng)和最后一項(xiàng)比較容易判斷 。中間的兩個要試一下才知道。方法：畫軸。
叮咚虎(cnitpm.com) 10:55:41
還是不太明白 尷尬/ ，上面就說優(yōu)化，怎么優(yōu)化沒說
夜間幽靈(cnitpm.com) 10:56:51
解題思路：先找出第一道工序里面時(shí)間最短的排第一，再找出第二道工序里面時(shí)間最最短的排最后，然后再找次小的排第二，剩下的就排最后
夜間幽靈(cnitpm.com) 10:56:59

夜間幽靈(cnitpm.com) 10:57:02
這是思路
叮咚虎(cnitpm.com) 11:00:35
我再消化一下，謝謝
叮咚虎(cnitpm.com) 11:05:19
乙，甲的位置不試，能直接確定排序嗎？
夜間幽靈(cnitpm.com) 11:23:09
不能。
叮咚虎(cnitpm.com) 11:23:56
明白了，先確定首尾，然后再試試看
叮咚虎(cnitpm.com) 11:24:02
謝謝
夜間幽靈(cnitpm.com) 11:25:38
嗯。