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

只要適當(dāng)安排好產(chǎn)品研究順序，企業(yè)最快可以在（）天全部完成這四種產(chǎn)品的研發(fā)
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
我不會算
我記得這道題在群里發(fā)過

廣州.GANJA<cnitpm.com> 9:42:33
順序是：丁乙丙甲？目測的

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

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

eagle080(cnitpm.com) 9:51:43
每次找第一個工序時間最少的先生產(chǎn)

心語(cnitpm.com) 9:53:05
上次有個同學(xué)給講解來著。

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

心語(cnitpm.com) 9:53:50
我是沒看書呢，就死機(jī)了個答案

τ(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
我正在研究上次給發(fā)

空<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
應(yīng)該更長

τ(cnitpm.com) 10:09:48
按照我說學(xué)到的知識，確實(shí)順序應(yīng)該是丁乙甲丙
但是我剛才試了下如果順序變?yōu)槎〖滓冶臅r候，我算出看來是84

心語(cnitpm.com) 10:10:57
那有一種可能
事實(shí)上這個順序本身是有問題的

τ(cnitpm.com) 10:11:47
@心語
順序是丁甲乙丙的時候你算出來的是多少？

心語(cnitpm.com) 10:12:50
我沒算啊 我就按那個順序。說實(shí)話我是記住答案了。那個時候我還沒看書呢，這個問題的高手怎么沒出來指點(diǎn)一下啊
這個題目是今天的每日一提嗎，如果是，我登陸進(jìn)去給大家找解釋

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

τ(cnitpm.com) 10:17:10
我看信管網(wǎng)上大家的討論，都是說這道題的答案是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
不算了，應(yīng)該是84天

eagle080(cnitpm.com) 10:38:10
81天
詭異的題名

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

廣州.GANJA<cnitpm.com> 11:04:03
甲乙丙丁那種題型，以前我見過有解題方法的，但是有時候遇到的題用這方法解不出正確答案。誰有比較權(quán)威的解題方法？

'╅`瑞瑞(cnitpm.com) 11:04:17
我畫過一個前導(dǎo)圖
發(fā)群里了
先確定順序
然后畫個圖就搞定了
丁甲乙丙

廣州.GANJA<cnitpm.com> 11:05:47
我也明白要先定順序，但是如何確保順序是最優(yōu)解？

'╅`瑞瑞(cnitpm.com) 11:05:58
選時間最短的
迅速結(jié)束上一個 釋放資源才能快速開展下一個

廣州.GANJA<cnitpm.com> 11:06:58
@'╅`瑞瑞 能否詳細(xì)說明一下。

'╅`瑞瑞(cnitpm.com) 11:08:23
兩頭放時間最短的
這樣確定 丁最開始 丙最后結(jié)束

廣州.GANJA<cnitpm.com> 11:09:18
我以前看到的方法就是這個，但是中間的怎么放？

'╅`瑞瑞(cnitpm.com) 11:09:34
時間短的
廣州.GANJA<cnitpm.com> 11:15:24
我覺得這個方法有問題，如果針對這個方法出題，這個方法就做不出最優(yōu)解。

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

'╅`瑞瑞(cnitpm.com) 11:16:19
是 我剛才想了
按照時間短的來應(yīng)該是丁乙甲丙

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

廣州.GANJA<cnitpm.com> 11:18:20
我覺得剛才你說的方法，只對兩個步驟的工序有用，三個步驟就有問題了。

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

云帆(cnitpm.com) 11:19:40
順序至關(guān)重要
但如何排順序還真不好說。
兩個環(huán)節(jié)的好辦，三個環(huán)節(jié)的就難辦了。

'╅`瑞瑞(cnitpm.com) 11:20:58
信管網(wǎng)的答案是86
應(yīng)該就是按照丁乙甲丙
算的
難道必須得試一下

云帆(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
@'╅`瑞瑞 你說的兩頭最短，應(yīng)該是指2個步驟時，先找每個步驟中用時最短的，然后按步驟放，對吧？但是3個步驟時，你是怎么派的？

'╅`瑞瑞(cnitpm.com) 11:24:47
讓我再想想
你看我這樣想對不對

'╅`瑞瑞(cnitpm.com) 11:26:00
既然是順序開始 設(shè)計(jì) - 制造 - 檢驗(yàn)
那肯定是設(shè)計(jì)-制造 越短結(jié)束 下一個才能更早的開始
好像也不大合乎情理。。

廣州.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。
在不考慮丁的時間占用的前提下，分別計(jì)算甲乙、乙甲的用時，哪個組合用時短，就按哪個放，得出甲乙66，乙甲68。
于是就得出順序?yàn)槎〖滓冶?
===
總結(jié)一下，對于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。最后順序?yàn)榧妆∫?甲丁丙乙，共91。

一次就過(cnitpm.com) 11:59:17
真麻煩