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

只要适当安排好产品研究顺序，企业最快可以在（）天全部完成这四种产品的研发
A、84
B、86
C、91
D、93
叮咚虎(cnitpm.com) 10:44:32
请问这题排好序是丁-乙-甲-丙
解释里面说优化后是丁-甲-乙-丙，请问这个是如何优化的啊
夜间幽灵(cnitpm.com) 10:54:47
@叮咚虎 第一项和最后一项比较容易判断 。中间的两个要试一下才知道。方法：画轴。
叮咚虎(cnitpm.com) 10:55:41
还是不太明白 尴尬/ ，上面就说优化，怎么优化没说
夜间幽灵(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
嗯。