※ 引述《CHL26 (新開始～)》之銘言：
: 原始題目如下
: 一、某工程如下，若合約要求於17天內完工，求各作業之分別工期為多少﹖
: 總工程費最低為多少？（25分）
: 作業項目 前置作業 正常工期 趕工工期 單位時間 趕工成本
: 時間（天） 成本（元） 時間（天） 成本 （元） （元∕天）
: A --- 4 210 3 280 70
: B --- 8 400 6 560 80
: C A 6 500 4 600 50
: D A 9 540 7 600 30
: E B,C 4 500 1 1100 200
: F B,C 5 150 4 240 90
: G E 3 150 3 150 ---
: H D,F 7 600 6 750 150
: 總計 3050 總計 4280
: 考選部題目連結 http://wwwc.moex.gov.tw/qanda/qanda_3.htm
首先是繪圖(答題時畫不畫無所謂，只是畫了比較清楚):
0 0 4 4 2 13 15 0 22
┌───┐ ┌───┐ ┌───┐
│ A ├──┬──┤ D ├────────────┬────┤ H │
│ 4 │ │ │ 9 │ │ │ 7 │
└───┘ │ └───┘ │ └───┘
0 4 │ 6 15 │ 15 22
│ 4 0 10 10 0 15 │
│ ┌───┐ ┌───┐ │
└──┤ C ├──┬──┤ F ├──┘
│ 6 │ │ │ 5 │
└───┘ │ └───┘
4 10 │ 10 15
0 2 8 │ 10 5 14 14 5 17
┌───┐ │ ┌───┐ ┌───┐
│ B ├────────────┴──┤ E ├───────┤ G │
│ 8 │ │ 4 │ │ 3 │
└───┘ └───┘ └───┘
2 10 15 19 19 22
圖例:
A E B A: 工作最早開始時間
┌─────┐ B: 工作最早結束時間
│ 工作 │ C: 工作最晚開始時間
│ 工期 │ D: 工作最晚結束時間
│ │ E: 自由浮時
└─────┘
C D
圖畫好就知道，浮時為0的那一條線就是要徑，所以要徑是A-C-F-H。
另外G工作最早結束時間是17天。意思就是E-G這一段可以完全忽略不管。
接下來就是挑要徑上成本低的工作開始趕工，
每趕工一次就要重找一次要徑，因為要徑會因為趕工而改變。
比較可能出問題的在於工作B以及工作D。
因為這兩項工作在算到後半的時候，都會是要徑上趕工成本最低的。
但是這兩個工作趕工一天以及趕工兩天所造成的結果是一樣的，
有些人可能會沒注意到就把這兩項工作設為趕工兩天，
結果只是造成這兩個工作各有一天的自由浮時，然後成本還比較高，
答案當然也是錯的。
最後的結果:
工作 工期 成本
A 3 280
B 7 480
C 4 600
D 8 570
E 4 500
F 4 240
G 3 150
H 6 750
總計 3570
--
分手快樂!!!
祝你快樂!!!
你不會找到下一個!!!
--以上是來自去死去死團的控訴與怒吼--
--
: 原始題目如下
: 一、某工程如下，若合約要求於17天內完工，求各作業之分別工期為多少﹖
: 總工程費最低為多少？（25分）
: 作業項目 前置作業 正常工期 趕工工期 單位時間 趕工成本
: 時間（天） 成本（元） 時間（天） 成本 （元） （元∕天）
: A --- 4 210 3 280 70
: B --- 8 400 6 560 80
: C A 6 500 4 600 50
: D A 9 540 7 600 30
: E B,C 4 500 1 1100 200
: F B,C 5 150 4 240 90
: G E 3 150 3 150 ---
: H D,F 7 600 6 750 150
: 總計 3050 總計 4280
: 考選部題目連結 http://wwwc.moex.gov.tw/qanda/qanda_3.htm
首先是繪圖(答題時畫不畫無所謂，只是畫了比較清楚):
0 0 4 4 2 13 15 0 22
┌───┐ ┌───┐ ┌───┐
│ A ├──┬──┤ D ├────────────┬────┤ H │
│ 4 │ │ │ 9 │ │ │ 7 │
└───┘ │ └───┘ │ └───┘
0 4 │ 6 15 │ 15 22
│ 4 0 10 10 0 15 │
│ ┌───┐ ┌───┐ │
└──┤ C ├──┬──┤ F ├──┘
│ 6 │ │ │ 5 │
└───┘ │ └───┘
4 10 │ 10 15
0 2 8 │ 10 5 14 14 5 17
┌───┐ │ ┌───┐ ┌───┐
│ B ├────────────┴──┤ E ├───────┤ G │
│ 8 │ │ 4 │ │ 3 │
└───┘ └───┘ └───┘
2 10 15 19 19 22
圖例:
A E B A: 工作最早開始時間
┌─────┐ B: 工作最早結束時間
│ 工作 │ C: 工作最晚開始時間
│ 工期 │ D: 工作最晚結束時間
│ │ E: 自由浮時
└─────┘
C D
圖畫好就知道，浮時為0的那一條線就是要徑，所以要徑是A-C-F-H。
另外G工作最早結束時間是17天。意思就是E-G這一段可以完全忽略不管。
接下來就是挑要徑上成本低的工作開始趕工，
每趕工一次就要重找一次要徑，因為要徑會因為趕工而改變。
比較可能出問題的在於工作B以及工作D。
因為這兩項工作在算到後半的時候，都會是要徑上趕工成本最低的。
但是這兩個工作趕工一天以及趕工兩天所造成的結果是一樣的，
有些人可能會沒注意到就把這兩項工作設為趕工兩天，
結果只是造成這兩個工作各有一天的自由浮時，然後成本還比較高，
答案當然也是錯的。
最後的結果:
工作 工期 成本
A 3 280
B 7 480
C 4 600
D 8 570
E 4 500
F 4 240
G 3 150
H 6 750
總計 3570
--
分手快樂!!!
祝你快樂!!!
你不會找到下一個!!!
--以上是來自去死去死團的控訴與怒吼--
--
All Comments