- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
高项案例分析真题及深度解析
信息系统项目管理师(简称“高项”)案例分析题是考试的核心模块,主要考查考生对项目管理知识体系的综合应用能力,以及问题诊断、方案设计与落地执行的实战能力。本文精选近年考试中具有代表性的4类典型真题,涵盖进度管理、成本管理、质量管理及综合管理四大高频领域,每道真题均包含“案例场景、问题、参考答案、解析及答题思路”四个部分,助力考生精准把握考点、掌握答题技巧。
真题一:进度管理专题——单代号网络图绘制与关键路径分析
一、案例场景
某软件开发项目共有6个活动,各活动的依赖关系、负责小组及相关费用信息如下。项目要求在最短时间内完成,且需合理安排各小组承接活动以控制成本。已知6个活动分别为A、B、C、D、E、F,各活动的依赖关系为:A活动完成后才能开始B、C活动;B活动完成后才能开始E活动;C活动完成后才能开始D活动;D、E活动均完成后才能开始F活动。
各小组完成不同活动的总费用(单位:万元)如下表所示,且各活动单日费用均为0.5万元,每个小组只能承担一个活动。
小组\活动
A
B
C
D
E
F
1组
5
12
14
8
9
10
2组
3
13
15
9
8
11
3组
4
14
13
10
7
6
4组
6
11
11
7
10
9
5组
7
10
12
6
6
8
6组
8
9
10
5
11
7
二、问题
(4分)请画出该项目的单代号网络图,并标注各活动的最早开始时间(ES)、最早完成时间(EF)、最晚开始时间(LS)、最晚完成时间(LF)及自由时差(FF)。
(14分)请使用运筹学中的指派问题方法(匈牙利算法),确定总费用最小的小组指派方案,并计算最小总费用。
(7分)根据最小费用指派方案,计算各活动的完成时间(注:完成时间=总费用/单日费用),确定项目的关键路径,并计算项目总完成时间。
三、参考答案
1.单代号网络图及时间参数计算
单代号网络图绘制:
节点A(活动A)→节点B(活动B)、节点C(活动C);节点B→节点E(活动E);节点C→节点D(活动D);节点D、节点E→节点F(活动F)。
时间参数(单位:天,暂以后续计算的活动时间为基准):
活动
ES
EF
LS
LF
FF
总时差(TF)
A
0
6
0
6
0
0
B
6
30
6
30
0
0
C
6
28
10
32
4
4
D
28
38
32
42
4
4
E
30
42
30
42
0
0
F
42
54
42
54
0
0
2.最小费用指派方案及总费用
最优指派方案:2组→A、1组→B、4组→C、6组→D、5组→E、3组→F。
最小总费用:3+12+11+5+6+6=43万元。
3.活动完成时间、关键路径及项目总工期
各活动完成时间(完成时间=总费用/0.5万元/天):
A:3/0.5=6天
B:12/0.5=24天
C:11/0.5=22天
D:5/0.5=10天
E:6/0.5=12天
F:6/0.5=12天
关键路径:A→B→E→F(总工期最长的路径)。
项目总完成时间:6+24+12+12=54天。
四、解析及答题思路
1.单代号网络图绘制核心要点
答题思路:先明确活动间依赖关系,再按“节点代表活动、箭线代表依赖”绘制网络图,最后通过“顺向取大”计算ES、EF,“逆向取小”计算LS、LF,自由时差=紧后活动ES最小值-本活动EF。
解析:本题中A是起始活动,ES=0;A的EF=0+6=6,因此B、C的ES均为6。B的EF=6+24=30,故E的ES=30;E的EF=30+12=42。C的EF=6+22=28,故D的ES=28;D的EF=28+10=38。F的ES取D、E的EF最大值42,EF=42+12=54。逆向计算时,F的LF=54、LS=42;E的LF=42、LS=30;D的LF=42、LS=32;B的LF=30、LS=6;C的LF=32、LS=10;A的LF=6、LS=0。
2.指派问题(匈牙利算法)应用步骤
答题思路:当存在n个任务和n个执行者,且每人只能做一个任务时,用匈牙利算法求最小费用。步骤为:①构造费用矩阵;②行约减(每行减最小值);③列约减(每列减最小值);④覆盖零元素(最少直线),若覆盖数=n则找到最优解,否则调整矩阵重复步骤。
解析:本题费用矩阵为6×6(6个小组、6个活动),行约减后每行均有零元素;列约减后仍满足;通过最少直线覆盖零元素后,覆盖数=6,直接找到最优解:2组(A列0)、1组(B列0)、4组(C列0)、6组(D列0)、5组(E列0)、3组(F列0),对应费用求和得43万元。
3.关键路径判断技巧
答题思路:关键路径是“总时差为0的活动组成的路径”,或“各路径工期之和最大的路径”。需先计算各活动时间,再列举所有可能路径并计算工期,对比后确定关键路径及总工期。
解
原创力文档


文档评论(0)