海(cnitpm.com) 10:54:49

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

只要适当安排好产品研究顺序，企业最快可以在（）天全部完成这四种产品的研发
A、84
B、86
C、91
D、93

认真复习(cnitpm.com) 11:01:32
上面这种题最花时间了，但是花时间一定能做出来。

τ(cnitpm.com) 11:14:31
顺序是怎么样的？

拉拉(cnitpm.com) 11:16:45
好难

海(cnitpm.com) 11:17:03
丁乙甲丙

τ(cnitpm.com) 11:17:20
我怎么算出来是83天呢？？

τ(cnitpm.com) 11:18:04
顺序也没问题啊，是丁乙甲炳

拉拉(cnitpm.com) 11:20:39
有没有算法呢？

一次就过(cnitpm.com) 11:21:44
这种题是怎么个算法？

τ(cnitpm.com) 11:23:04
是86天，我算错了。。

一次就过(cnitpm.com) 11:24:46
怎么算？

τ(cnitpm.com) 11:25:58
我的算法比较古老。就是先找到最快完成的顺序，然后一个一个的相加。。

τ(cnitpm.com) 11:26:55
但需要扣除同时工作的时间。

無藥可救<cnitpm.com> 11:28:18
你的顺序是 丁乙丙甲 么？ 目测的顺序？

一次就过(cnitpm.com) 11:28:29
四个项目同时开始？

拉拉(cnitpm.com) 11:28:38
算法出来了

拉拉(cnitpm.com) 11:28:56
排序后，三角数取最大值相加

τ(cnitpm.com) 11:31:22
拉拉(cnitpm.com) 11:28:56
排序后，三角数取最大值相加
三角数？？

τ(cnitpm.com) 11:31:24
什么意思

拉拉(cnitpm.com) 11:31:43
结果是86，对了

海(cnitpm.com) 11:33:24
@拉拉 三角数这个怎么算的？

拉拉(cnitpm.com) 11:34:35
不知道怎么说.==我画一下

τ(cnitpm.com) 11:34:49
感谢感谢

冰融(cnitpm.com) 11:42:51 


冰融(cnitpm.com) 11:42:57
???

一次就过(cnitpm.com) 11:50:56
@τ 在不？我也用古老算法算的，怎么算都是91.。。

心语(cnitpm.com) 11:54:57
还是没太看明白这个三角法，可能还是没仔细研究书

拉拉(cnitpm.com) 11:56:56
算法一：
丁乙甲丙的顺序我们算下 设计 丁-8天设计完成 然后开始设计乙10天 18天完成 甲最早18+13=31天可以制造 丙31+20=51天可以制造 制造 等丁8天 开始制造丁10天 18天 乙最早18天可以制造+20=38天 甲38+15=53 丙53+10=63天 检验 等丁8+10天 开始15天检验 33天后空闲 38天开始检验乙 需18天 38+18=56 56天开始检验甲56+20=76 丙76+10=86 天
算法二：
8 10 15
10 20 18
13 15 20
20 16 10
1:8,10,10=10
2:15,20,18=20
3：18，15，20=20
4:13，15，20=20
5:（20），16，10=16
算出来是86

一次就过(cnitpm.com) 11:59:39
不明觉厉

一次就过(cnitpm.com) 12:01:04
丁乙甲丙这个顺序是怎么分析出来的？

冰融(cnitpm.com) 12:02:31
应该最大限度让三个部门同时进行，不要在某个时间段让某个部门没事做

冰融(cnitpm.com) 12:02:42
除了开始和结束

一次就过(cnitpm.com) 12:07:04
嗯嗯，刚才算漏了一个同时开工的阶段，再算了一次总算对了

一次就过(cnitpm.com) 12:07:36
要是真考这种题，果断放弃。。。太麻烦了。。

一次就过(cnitpm.com) 12:07:45
囧

认真复习(cnitpm.com) 12:08:12
这种题每年都有

认真复习(cnitpm.com) 12:08:24
准确的说每次都有

一次就过(cnitpm.com) 12:14:35
一道题吧？

一次就过(cnitpm.com) 12:14:55
留到最后，实在不行丢这一份也没办法。。。

认真复习(cnitpm.com) 12:16:48
除英文外的最后五题，都是这种题。

一次就过(cnitpm.com) 12:18:03
纳尼

一次就过(cnitpm.com) 12:18:39
综合里面这么多要计算的？

认真复习(cnitpm.com) 12:19:02
看错了

认真复习(cnitpm.com) 12:19:25
是除英文外的 “最后五题”

认真复习(cnitpm.com) 12:20:00
你去做一下历史考试题就知道了。

一次就过(cnitpm.com) 12:20:28
吓我一跳

一次就过(cnitpm.com) 12:20:30
我说咧。。

一次就过(cnitpm.com) 12:21:26
周末去刷题海战术

期颐(cnitpm.com) 12:29:46
算法二：
8 10 15
10 20 18
13 15 20
20 16 10
1:8,10,10=10
2:15,20,18=20
3：18，15，20=20
4:13，15，20=20
5:（20），16，10=16
算出来是86

橙子(cnitpm.com) 13:09:01