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

只要適當(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
我不會(huì)算
我記得這道題在群里發(fā)過(guò)

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

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

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

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

心語(yǔ)(cnitpm.com) 9:53:05
上次有個(gè)同學(xué)給講解來(lái)著。

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

心語(yǔ)(cnitpm.com) 9:53:50
我是沒(méi)看書呢，就死機(jī)了個(gè)答案

τ(cnitpm.com) 9:55:41
我怎么算出來(lái)是84天呢？
順序是丁甲乙丙不行？

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

清爽(cnitpm.com) 9:59:25
我算了個(gè)89天
看來(lái)只能選B了


人生百事(cnitpm.com) 10:00:51
是選B
方，給過(guò)方法給我，我沒(méi)有記下

空<cnitpm.com> 10:02:19 

心語(yǔ)(cnitpm.com) 10:02:31
我正在研究上次給發(fā)

空<cnitpm.com> 10:02:49
我是這樣算的

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

心語(yǔ)(cnitpm.com) 10:03:05
@空，你算出來(lái)是86嗎

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

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

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

人生百事(cnitpm.com) 10:04:34
試試畫甘特圖看看

心語(yǔ)(cnitpm.com) 10:04:37
不是順序

空<cnitpm.com> 10:04:43
我錯(cuò)了，是最快
我這是最多了
哈哈，見(jiàn)效

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

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

τ(cnitpm.com) 10:06:56
能不能請(qǐng)高手算算，如果順序是丁甲乙丙的時(shí)候，工期是多少，我算出看來(lái)是84

心語(yǔ)(cnitpm.com) 10:08:52
順序是丁乙甲丙

τ(cnitpm.com) 10:09:16
我說(shuō)，如果順序是丁甲乙丙的時(shí)候，工期是多少

清爽(cnitpm.com) 10:09:41
應(yīng)該更長(zhǎng)

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

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

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

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

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

τ(cnitpm.com) 10:17:10
我看信管網(wǎng)上大家的討論，都是說(shuō)這道題的答案是84天 

心語(yǔ)(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
不對(duì)，算錯(cuò)了

τ(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
那個(gè)題84啊

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

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

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

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

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

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

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

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

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

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

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

廣州.GANJA<cnitpm.com> 11:18:20
我覺(jué)得剛才你說(shuō)的方法，只對(duì)兩個(gè)步驟的工序有用，三個(gè)步驟就有問(wèn)題了。

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

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

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

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

一次就過(guò)(cnitpm.com) 11:22:05
剛剛那題

云帆(cnitpm.com) 11:22:09
但這樣就太麻煩了。

廣州.GANJA<cnitpm.com> 11:22:11
考試遇到這種題，肯定放最后做，不然虧大了。

'╅`瑞瑞(cnitpm.com) 11:22:24
兩頭最短有爭(zhēng)議嗎。。

心語(yǔ)(cnitpm.com) 11:22:25
如果考試我直接就蒙了 。

云帆(cnitpm.com) 11:22:25
嗯，這個(gè)思路對(duì)了。

廣州.GANJA<cnitpm.com> 11:24:13
@'╅`瑞瑞 你說(shuō)的兩頭最短，應(yīng)該是指2個(gè)步驟時(shí)，先找每個(gè)步驟中用時(shí)最短的，然后按步驟放，對(duì)吧？但是3個(gè)步驟時(shí)，你是怎么派的？

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

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

廣州.GANJA<cnitpm.com> 11:28:15
恩，就是誰(shuí)占用更小，誰(shuí)就派前面。

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

廣州.GANJA<cnitpm.com> 11:48:35
我剛想到一個(gè)方法，就是將前兩個(gè)步驟先合并，
然后得出甲28、20；乙30、18；丙36、10；丁18、15。
如果只看兩個(gè)步驟的排列，按照誰(shuí)占用大，誰(shuí)放后面的原則（注意這個(gè)原則和我上面說(shuō)的“就是誰(shuí)占用更小，誰(shuí)就派前面。”不同）。
就會(huì)得出丙放在最后，
然后在甲、乙、丁3個(gè)里面，按后2個(gè)步驟合并，得出甲13、35；乙10、38；丁8、25。
如果只看兩個(gè)步驟的排列，按照誰(shuí)占用更小，誰(shuí)就派前面。
就會(huì)得出丁放在最前面，
然后看甲13、15、20；乙10、20、18。
在不考慮丁的時(shí)間占用的前提下，分別計(jì)算甲乙、乙甲的用時(shí)，哪個(gè)組合用時(shí)短，就按哪個(gè)放，得出甲乙66，乙甲68。
于是就得出順序?yàn)槎〖滓冶?
===
總結(jié)一下，對(duì)于3個(gè)步驟4個(gè)用戶的題目，先將前2個(gè)步驟合并，找出前2個(gè)步驟占用大的放在最后，然后將后2個(gè)步驟合并，找出第1個(gè)步驟占用少的放最前，然后再比較剩下的2個(gè)用戶的排列，用時(shí)少的就是正確排列。
但是不知道這個(gè)方法對(duì)3個(gè)步驟4個(gè)用戶的題目能否通用。

廣州.GANJA<cnitpm.com> 11:59:15
比如：甲1、20、10；乙20、25、10；丙25、1、25；丁5、15、5。
===================
按照我剛才提的方法算這題，得出甲最前、乙最后，然后丙丁56，丁丙56。最后順序?yàn)榧妆∫?甲丁丙乙，共91。

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