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

只要適當安排好產(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
@叮咚虎 第一項和最后一項比較容易判斷 。中間的兩個要試一下才知道。方法：畫軸。
叮咚虎(cnitpm.com) 10:55:41
還是不太明白 尷尬/ ，上面就說優(yōu)化，怎么優(yōu)化沒說
夜間幽靈(cnitpm.com) 10:56:51
解題思路：先找出第一道工序里面時間最短的排第一，再找出第二道工序里面時間最最短的排最后，然后再找次小的排第二，剩下的就排最后
夜間幽靈(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
嗯。