毛林(cnitpm.com)

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

表二：

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

毛林(cnitpm.com)
求解

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

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

人在旅途(cnitpm.com)
4+8+4=16 順序為1，3，4

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

毛林(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)
一人只能負責一道工序 題干上說的

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

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

505(cnitpm.com)
因為 二 和三 分工沒確定情況下，時間不一樣，關鍵路徑也可能不同

云鴻(cnitpm.com)
我覺的應該是 一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)
你把丁重復利用了

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


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

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

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

毛林(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)
呵呵 直接放棄啦