案例场景:
信息系统项目包含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年