側(cè)耳聽風(cnitpm.com) 17:02:04

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

表二：

A、10
B、14
C、16

D、18

二三算最多的就行了

側(cè)耳聽風(cnitpm.com) 17:02:20

這甲14小時怎么來的

放牛娃(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

這種題目都憑感覺

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

把幾個少的，加起來就行了

山那一邊(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

他的意思是一個工人可以做多個工序

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

你這是中間少了空格，不是甲做14小時，而是甲做一 4小時，乙做三 7小時，依次類推，最后合計是16小時

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

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

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

100%測試就是每個都測試，測試并組裝費用是500*（10000+2000）=600萬，由于有4%的不合格率，就是20個，這20個的測試測成本是20*（23000-2000）=42萬，減2000是因為前面600萬按100%算的包含了這20個的2000，加起來，應(yīng)選c，不用35000計算的原因是這是安裝成本，而題目問的是測試成本。

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

@雪羽飛鴻 謝謝