案例場景:
信息系統項目包含6個活動,如下表所示:

各活動單日費用需0.5萬元,這6個活動由6個小組完成,每個小組只能承擔一個活動。由于活動性質及每個小組的技術水平不同,
他們完成各項活動所需的總費用及時間也不同。各組完成各項活動的總費用(單位:萬元)如表所示:

為了確保項目能夠以最小總費用完成,需要合理安排負責各活動的小組。
[問題1](4分)請畫出項目的單代號網絡圖。
[問題2](14分)請使用運籌學中的指派問題方法,確定總費用最小的小組指派方案,并計算最小總費用。
[問題3](7分)根據最小總費用指派方案,計算各活動完成時間,給出關鍵路徑,并計算項目總完成時間。
參考答案:
[問題1]請畫出項目的單代號網絡圖。
?
[問題2]最優分配方案:
2組→A:3
1組→B:12
4組→C:11
6組→D:5
5組→E:6
3組→F:6
最小總費用:3+ 12 +11 +5+6+6=43萬元
[問題3]假設各活動的完成時間為小組完成該活動的總費用對應的天數(因為題目提到“單日費用需0.5萬元”,但未明確時間,這里假
設費用與時間成正比,即費用=時間x0.5,因此時間=費用/0.5=費用x2天/萬元):
A:2組→3萬元→6天
B:1組→12萬元→24天
C:4組→11萬元→22天
D:6組→5萬元→10天
E:5組→6萬元→12天
F:3組→6萬元→12天
關鍵路徑:A→B→E→F(最長路徑,54天)
項目總完成時間:54天
軟考備考資料免費領取
去領取
專注在線職業教育24年