毛林(cnitpm.com)

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

表二：

A、10
B、14
C、16
D、18

毛林(cnitpm.com)
求解

毛林(cnitpm.com)
答案是C，不知道怎么得來的

毛林(cnitpm.com)
求高手給出解題思路

人在旅途(cnitpm.com)
4+8+4=16 順序?yàn)?，3，4

人在旅途(cnitpm.com)
工序2不是關(guān)鍵路徑。

毛林(cnitpm.com)
怎么來的

云鴻(cnitpm.com)

云鴻(cnitpm.com)
這么理解對么？？


軍少(cnitpm.com)
一不能指向四

云鴻(cnitpm.com)

云鴻(cnitpm.com)
那就是這個了

云鴻(cnitpm.com)
請問這是哪年的題 還是模擬題？

毛林(cnitpm.com)
中間的8這樣得來的

軍少(cnitpm.com)
甲一 乙三，丙二，丁四

毛林(cnitpm.com)
2012年上半年考題

云鴻(cnitpm.com)
甲干完一個不能再干了嗎？？

軍少(cnitpm.com)
一人只能負(fù)責(zé)一道工序 題干上說的

云鴻(cnitpm.com)
一個工人只能負(fù)責(zé)1道工序？

505(cnitpm.com)
不適用關(guān)鍵路徑

505(cnitpm.com)
因?yàn)?二 和三 分工沒確定情況下，時(shí)間不一樣，關(guān)鍵路徑也可能不同

云鴻(cnitpm.com)
我覺的應(yīng)該是 一7 二3 三5 四4 ，7+5+4=16

Helen(cnitpm.com)
4+8+4=16，這個對

505(cnitpm.com)
甲4 丁 4 這兩個確定下來

505(cnitpm.com)
然后 比較 乙、丙 最小值里 最大值 ，8

云鴻(cnitpm.com)
那我的錯在哪？

軍少(cnitpm.com)
你把丁重復(fù)利用了

云鴻(cnitpm.com)
啊 sorry哦~~


505(cnitpm.com)
甲4 丁 4 這兩個確定下來
然后 比較 乙、丙 最小值里 最大值 ，8
這是 正解

云鴻(cnitpm.com)
這題倒不難 就是題干有個錯別字

毛林(cnitpm.com)
min(工序一)+max(工序二、三)+min(工序四）,要保證甲乙丙丁任務(wù)不沖突。

毛林(cnitpm.com)
我搞了半天才搞懂，31分

軍少(cnitpm.com)
min(工序一)+max（min(工序二、三)）+min(工序四）
這樣吧

云鴻(cnitpm.com)
這樣的題還有公式??？

云鴻(cnitpm.com)
毛林 你什么31分??？

毛林(cnitpm.com)
考了31

云鴻(cnitpm.com)
上半年？

云鴻(cnitpm.com)
還是模擬？

毛林(cnitpm.com)
是的

云鴻(cnitpm.com)
那論文呢？

毛林(cnitpm.com)
沒考

云鴻(cnitpm.com)
呵呵 直接放棄啦