─━☆ELFo0(cnitpm.com) 15:55:07 
某企業(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
─━☆ELFo0(cnitpm.com) 15:59:10
這個(gè)題怎么判斷的順序呢
Soulら小z(cnitpm.com) 15:59:38
這類型的題目都是送分題。
快樂(lè)如影(cnitpm.com) 15:59:47
恩
─━☆ELFo0(cnitpm.com) 16:00:24
按正常思路順序應(yīng)該是丁乙甲丙吧
/ty 星耀(cnitpm.com) 16:01:24
是的
汪志雄(cnitpm.com) 16:01:32
最前和最后一道工序從時(shí)間最短的開始倒推
─━☆ELFo0(cnitpm.com) 16:02:20
可是答案是這個(gè)順序：丁甲乙丙
─━☆ELFo0(cnitpm.com) 16:04:40
信管網(wǎng)解析只說(shuō)優(yōu)化后是這個(gè)順序，可是沒(méi)說(shuō)怎么優(yōu)化的
汪志雄(cnitpm.com) 16:04:46
排序后畫出甘特圖就可以得出最短時(shí)間的順序
─━☆ELFo0(cnitpm.com) 16:05:11
恩恩，甘特圖沒(méi)問(wèn)題，就是這個(gè)順序不知道是怎么得出來(lái)的
汪志雄(cnitpm.com) 16:05:34
關(guān)鍵路徑呀
─━☆ELFo0(cnitpm.com) 16:06:34
怎么找關(guān)鍵路徑？
快樂(lè)如影(cnitpm.com) 16:07:25
和關(guān)鍵路徑有個(gè)毛線關(guān)系
點(diǎn)點(diǎn)媽(cnitpm.com) 16:07:37
b吧
─━☆ELFo0(cnitpm.com) 16:08:03
信管網(wǎng)參考答案：A
快樂(lè)如影(cnitpm.com) 16:08:38
首先找到最小的數(shù)字8
因?yàn)槭窃O(shè)計(jì)，丁放在最前面
快樂(lè)如影(cnitpm.com) 16:09:00
去掉丁后，再找最小的
快樂(lè)如影(cnitpm.com) 16:09:07
依次類推
快樂(lè)如影(cnitpm.com) 16:09:15
我只能幫到你這兒了
─━☆ELFo0(cnitpm.com) 16:11:47
按照你說(shuō)的，第二個(gè)應(yīng)該是乙或者丙，但是答案是甲排在第二位
點(diǎn)點(diǎn)媽(cnitpm.com) 16:12:14
輸錯(cuò)了
呵呵
a
點(diǎn)點(diǎn)媽(cnitpm.com) 16:12:26
丁甲乙丙
─━☆ELFo0(cnitpm.com) 16:12:44
怎么得出來(lái)的
快樂(lè)如影(cnitpm.com) 16:12:51
唉
/ty 星耀(cnitpm.com) 16:12:56 

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

─━☆ELFo0(cnitpm.com) 16:16:53
@快樂(lè)如影 按你那樣做就錯(cuò)啦
快樂(lè)如影(cnitpm.com) 16:17:13
？
─━☆ELFo0(cnitpm.com) 16:18:00
你的意思是丁乙甲丙？
點(diǎn)點(diǎn)媽(cnitpm.com) 16:18:26
是丁甲乙丙
/ty 星耀(cnitpm.com) 16:18:56
關(guān)鍵是最后的數(shù)據(jù)是多少？
─━☆ELFo0(cnitpm.com) 16:19:07
84
點(diǎn)點(diǎn)媽(cnitpm.com) 16:19:14
丁甲乙丙是84
點(diǎn)點(diǎn)媽(cnitpm.com) 16:19:33
丁乙甲丙是86
格格巫(cnitpm.com) 16:21:13
對(duì)，點(diǎn)點(diǎn)媽做的對(duì)。
格格巫(cnitpm.com) 16:21:19
我也算出來(lái)是這個(gè)。
/ty 星耀(cnitpm.com) 16:21:46
不對(duì)吧？？
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
別忘了步驟沒(méi)完是不能開始下個(gè)步驟的
點(diǎn)點(diǎn)媽(cnitpm.com) 16:24:13 

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

/ty 星耀(cnitpm.com) 16:42:39
是我算錯(cuò)了呵呵
─━☆ELFo0(cnitpm.com) 16:43:59
因?yàn)橐业脑O(shè)計(jì)時(shí)間第二短，所以把他排在第二位，這個(gè)想法哪里錯(cuò)了嗎？我記得以前這種題是這樣做的呀，怎么這次就不對(duì)了
老王(cnitpm.com) 16:44:37
因?yàn)樗闹谱鲿r(shí)間太長(zhǎng)了
─━☆ELFo0(cnitpm.com) 16:45:12
哦