側(cè)耳聽(tīng)風(fēng)(cnitpm.com) 17:02:04

一個(gè)活動(dòng)有4道工序，一個(gè)工作只能負(fù)責(zé)1道工序。每名工人工作完成各工序所需小時(shí)數(shù)如表1所示，工序間的依賴(lài)關(guān)系如表2所示。完成該活動(dòng)最少需要（ ）小時(shí)
表一：

表二：

A、10
B、14
C、16

D、18

二三算最多的就行了

側(cè)耳聽(tīng)風(fēng)(cnitpm.com) 17:02:20

這甲14小時(shí)怎么來(lái)的

放牛娃(cnitpm.com) 17:10:09

@antonio 謝謝解惑

山那一邊(cnitpm.com) 18:13:58

16啊

山那一邊(cnitpm.com) 18:14:02

不是14

山那一邊(cnitpm.com) 18:14:15

3，5，4，4

山那一邊(cnitpm.com) 18:14:29

這種題目都憑感覺(jué)

山那一邊(cnitpm.com) 18:14:41

把幾個(gè)少的，加起來(lái)就行了

山那一邊(cnitpm.com) 18:15:20

35，44好像還不行了

山那一邊(cnitpm.com) 18:18:55

算不到16了

山那一邊(cnitpm.com) 18:19:03

6，3，5，4

山那一邊(cnitpm.com) 18:19:07

到18了

山那一邊(cnitpm.com) 18:21:34

4，3，5，4

山那一邊(cnitpm.com) 18:22:02

他的意思是一個(gè)工人可以做多個(gè)工序

雪羽飛鴻(cnitpm.com) 21:49:25

你這是中間少了空格，不是甲做14小時(shí)，而是甲做一 4小時(shí)，乙做三 7小時(shí)，依次類(lèi)推，最后合計(jì)是16小時(shí)

雪羽飛鴻(cnitpm.com) 21:56:01

算法是:要找關(guān)鍵路徑，一四都是關(guān)鍵路徑，二三有一條是關(guān)鍵路徑，所以先把一四的最小時(shí)間找出來(lái)，分別是甲一4小時(shí)，丁四4小時(shí)，然后比較乙丙做二三的時(shí)間，可知乙三7小時(shí)，丙二8小時(shí)，因此關(guān)鍵路徑是一二四:4+8+4=16，這個(gè)解析的印刷也是醉了。

雪羽飛鴻(cnitpm.com) 22:11:04

100%測(cè)試就是每個(gè)都測(cè)試，測(cè)試并組裝費(fèi)用是500*（10000+2000）=600萬(wàn)，由于有4%的不合格率，就是20個(gè)，這20個(gè)的測(cè)試測(cè)成本是20*（23000-2000）=42萬(wàn)，減2000是因?yàn)榍懊?00萬(wàn)按100%算的包含了這20個(gè)的2000，加起來(lái)，應(yīng)選c，不用35000計(jì)算的原因是這是安裝成本，而題目問(wèn)的是測(cè)試成本。

放牛娃(cnitpm.com) 22:40:22

@雪羽飛鴻 謝謝