Sun(cnitpm.com) 16:16:40
某企业计划研发甲、乙、丙、丁四种产品。每种产品必须依次由设计部门、制造部门和检验部门进行设计、制造和检验，而每个部门必须按同样的顺序处理这几种产品。各种产品各项工作所需的时间如下表： 

只要适当安排好产品研究顺序，企业最快可以在（）天全部完成这四种产品的研发
A、84
B、86
C、91
D、93
Sun(cnitpm.com) 16:17:01
这一道题应该怎么确定顺序
雷帝♔嘎嘎(cnitpm.com) 16:19:42
最优路径题吧
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
顺序丁，甲，乙，丙。太难了！