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

只要適當安排好產品研究順序，企業(yè)最快可以在（）天全部完成這四種產品的研發(fā)
A、84
B、86
C、91
D、93
Sun(cnitpm.com) 16:17:01
這一道題應該怎么確定順序
雷帝?嘎嘎(cnitpm.com) 16:19:42
最優(yōu)路徑題吧
Sun(cnitpm.com) 16:20:09
@丶黯塵
丶黯塵(cnitpm.com) 16:23:15
我自己的想法呢，先用最笨的方法算一遍。
丶黯塵(cnitpm.com) 16:24:17
然后應該是按大小排列，讓第一個工序先動起來投入第二個工序，第二個產品投入。盡可能增大并行時間。
丶黯塵(cnitpm.com) 16:24:34
不過實際分起來，這個我也說不清楚。憑感覺
丶黯塵(cnitpm.com) 16:25:10
這種運籌題，不太好全搞懂。
追風少年(cnitpm.com) 16:33:36
@Sun

追風少年(cnitpm.com) 16:33:52
@Sun 答案是這個嗎？
追風少年(cnitpm.com) 16:33:57
我剛做的
阿哥(cnitpm.com) 16:59:03
@追風少年 丁乙丙甲也是86
追風少年(cnitpm.com) 17:03:15
@阿哥 答案是多少？
阿哥(cnitpm.com) 17:04:40
86
阿哥(cnitpm.com) 17:05:39
@追風少年 我計算是這個答案。參考
追風少年(cnitpm.com) 17:15:48
那你為啥采用 丁乙丙甲順序呢？
阿哥(cnitpm.com) 17:18:45
乙制造后正好丙設計時間相等。
Sun(cnitpm.com) 17:21:05
答案是84
阿哥(cnitpm.com) 18:26:11
@追風少年 @Sun 答案真的是84
阿哥(cnitpm.com) 18:26:45
順序丁，甲，乙，丙。太難了！