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

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

人生百事(cnitpm.com) 9:39:48
好像B

MINI(cnitpm.com) 9:39:49
我算出是86

人生百事(cnitpm.com) 9:40:15
我不会算
我记得这道题在群里发过

广州.GANJA<cnitpm.com> 9:42:33
顺序是：丁乙丙甲？目测的

清爽(cnitpm.com) 9:48:17
用什么方法算呢

月影(cnitpm.com) 9:50:54
是的
是B
你是如何算的

eagle080(cnitpm.com) 9:51:43
每次找第一个工序时间最少的先生产

心语(cnitpm.com) 9:53:05
上次有个同学给讲解来着。

月影(cnitpm.com) 9:53:14
没注意看

心语(cnitpm.com) 9:53:50
我是没看书呢，就死机了个答案

τ(cnitpm.com) 9:55:41
我怎么算出来是84天呢？
顺序是丁甲乙丙不行？

空<cnitpm.com> 9:59:19
91天啊

清爽(cnitpm.com) 9:59:25
我算了个89天
看来只能选B了


人生百事(cnitpm.com) 10:00:51
是选B
方，给过方法给我，我没有记下

空<cnitpm.com> 10:02:19 

心语(cnitpm.com) 10:02:31
我正在研究上次给发

空<cnitpm.com> 10:02:49
我是这样算的

人生百事(cnitpm.com) 10:02:52
呵呵

心语(cnitpm.com) 10:03:05
@空，你算出来是86吗

清爽(cnitpm.com) 10:03:28
肯定是先做丁，要不后面的都得等待

人生百事(cnitpm.com) 10:03:33
他是91
画甘特图看看

空<cnitpm.com> 10:04:03
不是顺序做吗？
==我再看看提

人生百事(cnitpm.com) 10:04:34
试试画甘特图看看

心语(cnitpm.com) 10:04:37
不是顺序

空<cnitpm.com> 10:04:43
我错了，是最快
我这是最多了
哈哈，见效

清爽(cnitpm.com) 10:05:21
你的图表示的很好

月影(cnitpm.com) 10:05:39
答案86

τ(cnitpm.com) 10:06:56
能不能请高手算算，如果顺序是丁甲乙丙的时候，工期是多少，我算出看来是84

心语(cnitpm.com) 10:08:52
顺序是丁乙甲丙

τ(cnitpm.com) 10:09:16
我说，如果顺序是丁甲乙丙的时候，工期是多少

清爽(cnitpm.com) 10:09:41
应该更长

τ(cnitpm.com) 10:09:48
按照我说学到的知识，确实顺序应该是丁乙甲丙
但是我刚才试了下如果顺序变为丁甲乙丙的时候，我算出看来是84

心语(cnitpm.com) 10:10:57
那有一种可能
事实上这个顺序本身是有问题的

τ(cnitpm.com) 10:11:47
@心语
顺序是丁甲乙丙的时候你算出来的是多少？

心语(cnitpm.com) 10:12:50
我没算啊 我就按那个顺序。说实话我是记住答案了。那个时候我还没看书呢，这个问题的高手怎么没出来指点一下啊
这个题目是今天的每日一提吗，如果是，我登陆进去给大家找解释

月影(cnitpm.com) 10:15:32
是每日一题的

τ(cnitpm.com) 10:17:10
我看信管网上大家的讨论，都是说这道题的答案是84天 

心语(cnitpm.com) 10:24:46
奇怪。那天他们算了半天是86
田老师呢

τ(cnitpm.com) 10:26:44
这道题是三道工序，

清爽(cnitpm.com) 10:34:02
草，按丁甲乙丙算了2次，竟然81天
比A还提前了3天

清爽(cnitpm.com) 10:36:29
不对，算错了

τ(cnitpm.com) 10:36:40
按丁甲乙丙的顺序，工期是84天

清爽(cnitpm.com) 10:37:26
不算了，应该是84天

eagle080(cnitpm.com) 10:38:10
81天
诡异的题名

'╅`瑞瑞(cnitpm.com) 11:00:38
那个题84啊

广州.GANJA<cnitpm.com> 11:04:03
甲乙丙丁那种题型，以前我见过有解题方法的，但是有时候遇到的题用这方法解不出正确答案。谁有比较权威的解题方法？

'╅`瑞瑞(cnitpm.com) 11:04:17
我画过一个前导图
发群里了
先确定顺序
然后画个图就搞定了
丁甲乙丙

广州.GANJA<cnitpm.com> 11:05:47
我也明白要先定顺序，但是如何确保顺序是最优解？

'╅`瑞瑞(cnitpm.com) 11:05:58
选时间最短的
迅速结束上一个 释放资源才能快速开展下一个

广州.GANJA<cnitpm.com> 11:06:58
@'╅`瑞瑞 能否详细说明一下。

'╅`瑞瑞(cnitpm.com) 11:08:23
两头放时间最短的
这样确定 丁最开始 丙最后结束

广州.GANJA<cnitpm.com> 11:09:18
我以前看到的方法就是这个，但是中间的怎么放？

'╅`瑞瑞(cnitpm.com) 11:09:34
时间短的
广州.GANJA<cnitpm.com> 11:15:24
我觉得这个方法有问题，如果针对这个方法出题，这个方法就做不出最优解。

比如：甲1、20、10；乙20、25、10；丙25、1、25；丁5、15、5。你要怎么用那个方法解？

'╅`瑞瑞(cnitpm.com) 11:16:19
是 我刚才想了
按照时间短的来应该是丁乙甲丙

'╅`瑞瑞(cnitpm.com) 11:17:50
我去我再想想

广州.GANJA<cnitpm.com> 11:18:20
我觉得刚才你说的方法，只对两个步骤的工序有用，三个步骤就有问题了。

'╅`瑞瑞(cnitpm.com) 11:19:04
是

云帆(cnitpm.com) 11:19:40
顺序至关重要
但如何排顺序还真不好说。
两个环节的好办，三个环节的就难办了。

'╅`瑞瑞(cnitpm.com) 11:20:58
信管网的答案是86
应该就是按照丁乙甲丙
算的
难道必须得试一下

云帆(cnitpm.com) 11:22:03
最好是将所有可能组合一遍，算出的最小值。

一次就过(cnitpm.com) 11:22:05
刚刚那题

云帆(cnitpm.com) 11:22:09
但这样就太麻烦了。

广州.GANJA<cnitpm.com> 11:22:11
考试遇到这种题，肯定放最后做，不然亏大了。

'╅`瑞瑞(cnitpm.com) 11:22:24
两头最短有争议吗。。

心语(cnitpm.com) 11:22:25
如果考试我直接就蒙了 。

云帆(cnitpm.com) 11:22:25
嗯，这个思路对了。

广州.GANJA<cnitpm.com> 11:24:13
@'╅`瑞瑞 你说的两头最短，应该是指2个步骤时，先找每个步骤中用时最短的，然后按步骤放，对吧？但是3个步骤时，你是怎么派的？

'╅`瑞瑞(cnitpm.com) 11:24:47
让我再想想
你看我这样想对不对

'╅`瑞瑞(cnitpm.com) 11:26:00
既然是顺序开始 设计 - 制造 - 检验
那肯定是设计-制造 越短结束 下一个才能更早的开始
好像也不大合乎情理。。

广州.GANJA<cnitpm.com> 11:28:15
恩，就是谁占用更小，谁就派前面。

'╅`瑞瑞(cnitpm.com) 11:28:29
但是也得考虑后边啊

广州.GANJA<cnitpm.com> 11:48:35
我刚想到一个方法，就是将前两个步骤先合并，
然后得出甲28、20；乙30、18；丙36、10；丁18、15。
如果只看两个步骤的排列，按照谁占用大，谁放后面的原则（注意这个原则和我上面说的“就是谁占用更小，谁就派前面。”不同）。
就会得出丙放在最后，
然后在甲、乙、丁3个里面，按后2个步骤合并，得出甲13、35；乙10、38；丁8、25。
如果只看两个步骤的排列，按照谁占用更小，谁就派前面。
就会得出丁放在最前面，
然后看甲13、15、20；乙10、20、18。
在不考虑丁的时间占用的前提下，分别计算甲乙、乙甲的用时，哪个组合用时短，就按哪个放，得出甲乙66，乙甲68。
于是就得出顺序为丁甲乙丙。
===
总结一下，对于3个步骤4个用户的题目，先将前2个步骤合并，找出前2个步骤占用大的放在最后，然后将后2个步骤合并，找出第1个步骤占用少的放最前，然后再比较剩下的2个用户的排列，用时少的就是正确排列。
但是不知道这个方法对3个步骤4个用户的题目能否通用。

广州.GANJA<cnitpm.com> 11:59:15
比如：甲1、20、10；乙20、25、10；丙25、1、25；丁5、15、5。
===================
按照我刚才提的方法算这题，得出甲最前、乙最后，然后丙丁56，丁丙56。最后顺序为甲丙丁乙/甲丁丙乙，共91。

一次就过(cnitpm.com) 11:59:17
真麻烦