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

只要適當(dāng)安排好產(chǎn)品研究順序，企業(yè)最快可以在（）天全部完成這四種產(chǎn)品的研發(fā)
A、84
B、86
C、91
D、93
─━☆ELFo0(cnitpm.com) 15:59:10
這個題怎么判斷的順序呢
Soulら小z(cnitpm.com) 15:59:38
這類型的題目都是送分題。
快樂如影(cnitpm.com) 15:59:47
恩
─━☆ELFo0(cnitpm.com) 16:00:24
按正常思路順序應(yīng)該是丁乙甲丙吧
/ty 星耀(cnitpm.com) 16:01:24
是的
汪志雄(cnitpm.com) 16:01:32
最前和最后一道工序從時間最短的開始倒推
─━☆ELFo0(cnitpm.com) 16:02:20
可是答案是這個順序：丁甲乙丙
─━☆ELFo0(cnitpm.com) 16:04:40
信管網(wǎng)解析只說優(yōu)化后是這個順序，可是沒說怎么優(yōu)化的
汪志雄(cnitpm.com) 16:04:46
排序后畫出甘特圖就可以得出最短時間的順序
─━☆ELFo0(cnitpm.com) 16:05:11
恩恩，甘特圖沒問題，就是這個順序不知道是怎么得出來的
汪志雄(cnitpm.com) 16:05:34
關(guān)鍵路徑呀
─━☆ELFo0(cnitpm.com) 16:06:34
怎么找關(guān)鍵路徑？
快樂如影(cnitpm.com) 16:07:25
和關(guān)鍵路徑有個毛線關(guān)系
點點媽(cnitpm.com) 16:07:37
b吧
─━☆ELFo0(cnitpm.com) 16:08:03
信管網(wǎng)參考答案：A
快樂如影(cnitpm.com) 16:08:38
首先找到最小的數(shù)字8
因為是設(shè)計，丁放在最前面
快樂如影(cnitpm.com) 16:09:00
去掉丁后，再找最小的
快樂如影(cnitpm.com) 16:09:07
依次類推
快樂如影(cnitpm.com) 16:09:15
我只能幫到你這兒了
─━☆ELFo0(cnitpm.com) 16:11:47
按照你說的，第二個應(yīng)該是乙或者丙，但是答案是甲排在第二位
點點媽(cnitpm.com) 16:12:14
輸錯了
呵呵
a
點點媽(cnitpm.com) 16:12:26
丁甲乙丙
─━☆ELFo0(cnitpm.com) 16:12:44
怎么得出來的
快樂如影(cnitpm.com) 16:12:51
唉
/ty 星耀(cnitpm.com) 16:12:56 

快樂如影(cnitpm.com) 16:13:00
相同的，肯定設(shè)計在前啊
/ty 星耀(cnitpm.com) 16:13:08
這樣是86
/ty 星耀(cnitpm.com) 16:13:22
有的84的人嗎？
點點媽(cnitpm.com) 16:13:44
丁的設(shè)計時間最短，所以排在第一位，丙的檢驗時間最短所以排在最后一個
剩下的兩個自己試一下就知道了

─━☆ELFo0(cnitpm.com) 16:16:53
@快樂如影 按你那樣做就錯啦
快樂如影(cnitpm.com) 16:17:13
？
─━☆ELFo0(cnitpm.com) 16:18:00
你的意思是丁乙甲丙？
點點媽(cnitpm.com) 16:18:26
是丁甲乙丙
/ty 星耀(cnitpm.com) 16:18:56
關(guān)鍵是最后的數(shù)據(jù)是多少？
─━☆ELFo0(cnitpm.com) 16:19:07
84
點點媽(cnitpm.com) 16:19:14
丁甲乙丙是84
點點媽(cnitpm.com) 16:19:33
丁乙甲丙是86
格格巫(cnitpm.com) 16:21:13
對，點點媽做的對。
格格巫(cnitpm.com) 16:21:19
我也算出來是這個。
/ty 星耀(cnitpm.com) 16:21:46
不對吧？？
robbins(cnitpm.com) 16:21:58
b
/ty 星耀(cnitpm.com) 16:22:34 

/ty 星耀(cnitpm.com) 16:23:06
這是這是丁甲億丙的結(jié)果
/ty 星耀(cnitpm.com) 16:23:37
別忘了步驟沒完是不能開始下個步驟的
點點媽(cnitpm.com) 16:24:13 

─━☆ELFo0(cnitpm.com) 16:24:26
點點媽做對了，但是我不明白，除了丁以外，乙是設(shè)計用時最短的，為什么不能直接把他排在第二
大智無謀(cnitpm.com) 16:24:34
我覺得這題先丁后丙的依據(jù)不充分。假設(shè)丙的制造期超長，有1000天，即使丙的測試只有1天也是最早作丙
點點媽(cnitpm.com) 16:24:36
這是這兩種方式下的對比
大智無謀(cnitpm.com) 16:25:11
當(dāng)然目前這數(shù)據(jù)算出84就可以選了。
點點媽(cnitpm.com) 16:25:30
他要通過三步才能完成一個 最好就是每一步的等待時間最短
點點媽(cnitpm.com) 16:26:23
丁的設(shè)計用時最短8
大智無謀(cnitpm.com) 16:28:40
理論上還是要把所有排列都算了才行
點點媽(cnitpm.com) 16:29:39
其實這個題有點不太正常
一般情況下
不會是四個答案中的最小值
呵呵
個人觀點啊
為了考而考(cnitpm.com) 16:30:48
pipe line最小延時是8，所以丁肯定是第一個
大智無謀(cnitpm.com) 16:31:18
假設(shè)丙的制造期超長，有1000天，先作誰？
大智無謀(cnitpm.com) 16:31:37
別的數(shù)據(jù)不變
大智無謀(cnitpm.com) 16:32:12
肯定先丙，在丙制造期內(nèi)安排其它3個啊
大智無謀(cnitpm.com) 16:32:44
所以只看設(shè)計用時最小，不充分
老王(cnitpm.com) 16:35:39
極端情況一出現(xiàn)那不是告訴你們答案啊
為了考而考(cnitpm.com) 16:36:54
1000天的大項目還不和小項目參合了
大智無謀(cnitpm.com) 16:37:08
我是說，理論上所有排列都得算。不保證設(shè)計最短排第一，測試最短排最后就是最優(yōu)
點點媽(cnitpm.com) 16:38:32
我說的也是能夠讓咱們節(jié)約時間
最快做出答案的一般算法
理論上是要把所有排列都做一遍
老王(cnitpm.com) 16:38:40
那是
老王(cnitpm.com) 16:38:51
能分析出來是最好，不然都要算一次
點點媽(cnitpm.com) 16:39:21
咱們的宗旨是最短時間得出正確答案嘛
呵呵
大智無謀(cnitpm.com) 16:40:37
所以說給84是最小答案還是有人性的，給你個82的選擇，你就得全算了
/ty 星耀(cnitpm.com) 16:42:32 

/ty 星耀(cnitpm.com) 16:42:39
是我算錯了呵呵
─━☆ELFo0(cnitpm.com) 16:43:59
因為乙的設(shè)計時間第二短，所以把他排在第二位，這個想法哪里錯了嗎？我記得以前這種題是這樣做的呀，怎么這次就不對了
老王(cnitpm.com) 16:44:37
因為他的制作時間太長了
─━☆ELFo0(cnitpm.com) 16:45:12
哦