信息系统项目管理师计算题汇总


抢占进程调度

1.在一个单 CPU 的计算机系统中,采用按优先级抢占的进程调度方案,且所有任务可以并行使用 I/O 设备。现在有三个任务 T1、T2 和 T3,其优先级分别为高、中、低,每个任务需要先占用 CPU 10ms,然后再使用 I/O 设备 13ms,最后还需要再占用 CPU 5ms。如果操作系统的开销忽略不计,这三个任务从开始到全部结束所用的总时间为( 58 )ms。

解析: 如图所示

沟通渠道计数

1.某项目潜在沟通渠道数为 153,则项目干系人数量为( 18 )人。

解析: 本题考查沟通渠道数的计算,沟通渠道的计算公式:n*(n-1)/2(其中 n 表示人数)

运筹学

指派问题

匈牙利法(一对一用匈牙利,多对多用伏格尔)

  1. 首先找出每行的最小值,然后该行每个数都减去这个数,得到一个矩阵。
  2. 在上面的矩阵中,再找出每列的最小值,然后该列每个数值都减去这个数,又可以得到一个矩阵。
  3. 在第二步所得的矩阵中,0 即为可以安排的对应工作。

伏格尔法

1.某部门有 3 个生产同类产品的工厂(产地),生产的产品由 4 个销售点(销地)出售,各工厂的生产量(单位:吨)、各销售点的销售量(单位:吨)以及各工厂到各销售点的单位运价(百元 / 吨)示于表 4 中。

适当安排调运方案,最小总运费为( 460)。

解析: 首先要看懂表格中的数字表示的含义,如图所示:

  • 红色:表示各销售点的单位运价
  • 蓝色:各工厂的生产量
  • 绿色:各销售点的销售量
  • 黄色:表示产销平衡

采用伏格尔法解题:伏格尔法又称差值法,该方法考虑到,某产地的产品如不能按最小运费就近供应,就考虑次小运费,这就有一个差额。差额越大,说明不能按最小运费调运时,运费增加越多。因而对差额最大处,就应当采用最小运费调运。同理也适用于产销量分配。 具体步骤

  1. 计算每行、列中的最小元素和次小元素的差值,标在表的下方(列差)和右方(行差)
  2. 找出差额最大的列或行,将运输量赋予该列或行的最小元素
  3. 删掉满足条件的行或列(只能删掉其中一个)
  4. 继续 1-3

详细计算过程见图。

2.五项任务需要分配到四种不同型号的机器上来执行。四种型号的机器分别有 25、30、20 和 30 台。五项任务的工作量分别是 20、20、30、10 和 25,不能把第四类机器分配到第四项任务上。每项任务当中的每个工作量在执行时需占用任意型号的 1 台机器。各类机器分配到各项任务时所发生的单位成本如下表所示:

任务分配的最优分配方案中,总成本是( 560 )。

解析: 在运筹学中,解决分配问题的方法类同于运输问题的解法。 首先,将问题用规范的表格形式表示如下:

运筹学中解决运输问题或分配问题的方法是先建立初始方案,再逐步优化改进。 可以很容易地建立初始方案:从任务一看,分配给机型二是最经济的。不妨将 20 个工作量全部放在机型二上。从任务三看,分配给机型一最合适,但机型一只有 25 台机器,最多做 25 个工作量,所以任务三的 30 个工作量除了分配 25 个在机型一上外,还可以分配 5 个工作量给机型四。从任务四看,可以将 10 个工作量都分配给机型二。从机型五看,还有 25 个工作量可以分配给任务五。这样,剩余的 20 个工作量只能分配机器三。

该方案的总成本是 20x5+20x5+25x3+5x13+10x2+25x8=560 万元。

科学管理

1.一个活动有 4 道工序,一个工人只能负责 1 道工序。每名工人完成各工序所需小时数如表 1 所示,工序间的依赖关系如表 2 所示。完成该活动最少需要(16)小时。

解析: 第一步:根据工序间的依赖关系表,画图如下:

由图片可知,甲做工序一,丁做工序三,可以把这两个工序压倒最短。那么乙和丙只能做工序二和工序三。

  • 假如乙做工序二 10,丙做工序三 11,由于是并行开展,总时长是 11;
  • 假如乙做工序三 8,丙做工序二 7,由于是并行开展,总时长是 8。

由此可知,总工序为:4+8+4 = 16.

不确定性决策

1.某企业有一投资方案:每年生产某种设备 1500 台,生产成本每台 700 元,预计售价每台 1800 元,估算投资额为 800 万元。该投资方案寿命为 7 年。假设年产量、每台售价和投资额均有可能在正负 20% 的范围内变动。就这三个不确定因素对投资回收期的敏感性分析得到了下表中的部分投资回收期数据(空缺部分尚未计算)。根据投资回收期的计算结果可知。这三个不确定因素中( 每台售价)是高风险因素(可能导致投资风险)。

解析:

本考题考查的知识点为高风险因素计算题。差值越大,风险越大。

年产量最大差值 = 4.85-4.04=0.81。 每台售价最大差值 = 4.85-3.65=1.2。 投资额最大差值 = 4.85-5.82=0.97。

每台售价的变化导致的投资回收期变化最大。

投资回收期

项目从建设年算起,用每年的净收益将初始投资全部收回的时间。

静态投资回收期(不考虑货币的时间价值)= 累计净现金流量开始出现正值或零的年份数–1+上年累计净现金流量的绝对值/ 当年净现金流量 动态投资回收期(考虑货币的时间价值)= 累计折现值开始出现正值或零的年份数–1+上年累计折现值的绝对值/ 当年折现值 投资收益率(ROI) = 项目达到设计生产能力后的一个正常年份的年息税前利润与项目总投资的比率 净现值率 = 净现值/总投资

投资收益率越大越好,投资回收期越小越好。

1.某软件企业 2006 年初计划投资 2000 万人民币开发某产品,预计从 2007 年开始盈利,各年产品销售额如表所示。根据表中的数据,该产品的静态投资回收期是(1.8)年,动态投资回收期是(2.1)年。(提示:设贴现率为 0.1)

解析:

  1. 先求净现金流量:用流入(收入)减去流出(支出)。
  2. 累计净现金流量:将每年的净现金流量累加。
  3. 静态投资回收期:累计净现金流量开始出现正值的年份数–1+上年累计净现金流量的绝对值/ 当年净现金流量
  4. 动态投资回收期:用累计净现金流量除以贴现系数,再累加。

根据相关计算公式与方法得出每年的累计净现金、贴现系数、现值、累计现值如下表所示。

由此表可知,静态投资回收期 =(2-1)+|-1010|/1210=1.8 年。 动态投资回收期 =(3-1)+|-94.8|/898.5=2.1 年。 每年的贴现系数 = 1/(1+i)n,其中的 i 是贴现率,n 代表第几年。 投资元年(2006 年)对应的 n 是 0,所以贴现系数是 1。2007 年对应的 n 是 1,所以该年的贴现系数 = 1/(1+0.1) 1=0.91(四舍五入后的值其他年份依此类推。

挣值管理

明确含义和计算公式:

缩写 英文全称 中文名称 定义 计算公式
PV Planned Value 计划价值 在即定时间点前计划完成活动或 WBS 组件工作的预算成本
EV Earned Value 挣值 在既定时间段内实际完工工作的预算成本 完成工作的计划值之和
AC Actual Cost 实际成本 在既定时间段内实际完成工作发生的实际总成本
CV Cost Variance 成本偏差 已完成工作的计划价值与实际成本之间的差 CV = EV - AC
>0 成本节省 <0 成本超支
SV Schedule Variance 进度偏差 已完成工作的计划价值与计划完成工作之间的差 SV = EV - PV
>0 进度超前 <0 进度滞后
CPI Cost Performance Index 成本绩效指数 测量成本的指标,表示挣值与实际成本之比 CPI = EV/AC
>1 成本节约 <1 成本超支
SPI Schedule Performance Index 进度执行指数 测量进度的指标,表示挣值与计划价值之比 SPI = EV/PV
>1 进度超前 <1 进度滞后
ETC Estimate to Completion 完工尚需估算 完成所有剩余项目工作的预计成本 非典型:ETC = BAC - EV
典型:ETC = (BAC - EV)/CPI
EAC Estimate at Completion 完工估算 完成所有工作所需的预算总成本 非典型:EAC = AC + ETC
典型的话选择题可用:EAC = BAC / CPI
BAC Budget at Completion 完工预算 为执行工作的全部预算总和 成本基线(基准)就是 BAC,包含应急储备,不包含管理储备
TCPI To Complete Performance Index 完工尚需绩效指数 是剩余工作所需成本与可用预算之比 按原计划:TCPI = (BAC - EV)/(BAC - AC)
按新计划:TCPI = (BAC - EV)/(EAC - AC)
TCPI > 1 难以完成
TCPI = 1 正好完成
TCPI < 1 可以完成
VAC Variance at Completion 完工偏差 对预算亏空或盈余的预测,是完工预算与完工估算的差 VAC = BAC - EAC

典型

题目中出现不采取任何措施、仍按目前状态、按原状态继续进行等字眼时为典型,典型就是比例关系。

完工工期:计划工期/SPI。
完工工期:已花时间 + ETC/每天花的钱。

非典型

题目中出现找到了原因,并纠正了偏差,调整措施,按原计划继续进行的字眼时为非典型,需要判断每天花的钱是多少。

完工工期:已花时间 + ETC/每天花的钱。
哪个项目最早完工,我们只需要计算 SPI 的值即可。SPI 的值越大,项目的进度就越好。

可以采取的措施

SV<0 CV<0 进度滞后、成本超支

  1. 快速跟进, 并行施工, 以缩短关键路径的长度;
  2. 使用高素质的资源或经验更丰富的人员;
  3. 减小活动范围或降低活动要求; -----注意甲方同意
  4. 改进方法或技术, 以提高生产效率;
  5. 加强质量管理, 及时发现问题, 减少返工,从而缩短工期。

SV<0 CV>0 进度滞后、成本节约

  1. 赶工,投入更多的资源或增加工作时间,以缩短关键活动的工期;
  2. 快速跟进,并行施工,以缩短关键路径的长度;
  3. 使用高素质的资源或经验更丰富的人员;
  4. 减小活动范围或降低活动要求; -----注意甲方同意
  5. 改进方法或技术,以提高生产效率;
  6. 加强质呈管理, 及时发现问题, 减少返工, 从而缩短工期。

SV>0 CV<0 进度超前、成本超支

  1. 抽出部分人员;
  2. 适当降低工作效率;
  3. 适当安排休假;

SV>0 CV>0 进度超前、成本节约

  1. 分析原因,看计划是否有误;
  2. 检查质呈, 若偏离不大, 维持现状,加强质呈控制; (3 继续保持;

1.某软件开发项目包括 A、B、C 三项活动,目前各活动的相关数据如下(单位:万元)则该项目绩效处于(进度提前且成本节约)状态。

解析: PMB 是绩效测量基准,等于 BAC(完工预算)。首先需要知道:

  • PV 计划价值
  • EV 挣值,完成工作的计划值之和
  • AC 实际成本
  • SV(进度偏差) = EV - PV >0 进度超前 <0 进度滞后
  • CV(成本偏差) = EV - AC >0 成本节省 <0 成本超支

由题目可知: PV = 20 + 5 = 25 EV = 20*100% + 15*50% + 7*0 = 27.5 AC = 20 + 6 = 26 SV = EV - PV = 27.5 - 25 = 2.5 > 0 进度超前 CV = EV - AC = 27.5 - 26 = 1.5 > 0 成本节约

三点估算法

1.某软件开发项目拆分成 3 个模块,项目组对每个模块的开发量(代码行)进行了估计(见下表),该软件项目的总体规模估算为( 10333 )代码行。

解析:

三点估算法计算公式 = (最乐观 + 4*最可能 + 最悲观)/6 (1000+4*1500+2000)/6 + (5000+4*6000+8000)/6 + (2000+4*2500+4000)/6 = 10333

线性规划

1.某乳制品加工厂用纯牛奶和酸牛奶两种生产原料,加工生产甲、乙两种乳制品。该厂加工每单位乳制品消耗原料数、现有原料数、每单位乳制品的利润如下表所示。则该公司的最大利润为(  )万元。公司获得最大利润时,生产甲的数量是 (  )吨。

解析:

本题考查线性规划内容。设生产甲 X 个;乙 Y 个,列出不等式组: X+2Y≤86; 5X+3Y≤150; 其中 X、Y 均 ≥0; 求函数 3X+4Y 的最大值。 消元法求得 X=6;Y=40;最大值为 178。

2.某公司打算向它的三个营业区增设 6 个销售店,每个营业区至少增设 1 个。各营业区年增加的利润与增设的销售店个数有关,具体关系如下表所示。可以调整各营业区增设的销售店的个数,使公司总利润增加额最大达( 490)万元。

解析:

将每个区可以增加的店铺数量全部列举出来,得出下图:

希赛题解

最小生成树

1.工程师小张需要完成图中所有区域的巡检工作,图中圆圈代表巡检地点,两点之间的连接线为可行的交通线路,连接线上所标识的数字为两点之间所需的交通费用(单位:元),从地点 1 开始完成巡检(不需要按数字顺序也无需返回起点)所需的最少交通费为(400)元。

解析: 将途中费用最低的线用红笔画出来:

  • 1.画 1-2 费用 30
  • 2.画 4-5 费用 50
  • 3.画 3-4、7-8 费用 60
  • ……
  • 直到所有的点都有红线连接,此时出现了一个环路,4-5-6,删除 4-5 这条线,得到最终的巡检路线:1-2-3-4-6-5-7-8

希赛题解

项目进度网络图

总时差指一项工作在不影响总工期的前提下所具有的机动时间。 总时差 = 本活动的最迟开始 - 最早开始 = 本活动的最迟结束 - 最早结束

自由时差指一项工作在不影响后续工作的情况下所拥有的机动时间。 自由时差 = min 紧后活动的 ES - 本活动的 EF

求最早时间用正推法,做加法,遇到几个值的时候选大的。 求最迟时间用倒推法,做减法,遇到几个值的时候选小的。 关键路径上的活动的总是差、自由时差都是 0。

时标网络图

从起点到终点,没有波浪线的就是关键路径。工期就是最后的刻度。 自由时差:该工作所在的波浪线的长度。 总时差:从起点到终点,把每条路径的波浪线的长度的和求出来,和的最小值就是总时差。

PERT(Program Evaluation and Review Technique,计划评审技术) 三点估算法:期望值 T1,悲观值 T2,乐观值 T3,最可能值 T4,求期望值的公式: T1 = (T2 + T3 + 4 * T4)/6

标准差(σ) = (悲观值 - 乐观值)/6 ,贝塔分布用这个公式。 三角分布用这个公式: T1 = (T2 + T3 + T4)/3

记住下面这个面积图:

期望货币价值

EMV = 各分支的影响*概率全部加起来。

投资收益率

1.甲、乙、丙、丁 4 个已完工项目的历史数据如表所示,其中负值代表项目的投资额,正值代表项目的收益。从投资收益率来看,(甲)项目最优。单位:万元

解析: 按照第 4 版教程,总投资收益率的计算公式为 ROI=EBIT/TI。TI 为投资总额,包括固定资产投资和流动资金投资等;EBIT 为项目达产后正常年份的年息税前利润或平均年息税前利润,包括组织的利润总额和利息支出。从表格给的数据来看,数据不是趋于稳定的,所以需要用年均来计算。

  • 甲:(2+23+7)/3/10≈1.07
  • 乙:(80+110)/2/100=0.95
  • 丙:(15+18+30)/3/20=1.05
  • 丁:(150+150)/2/150=1

希赛题解

博弈论

赢得矩阵

1.两家企业生产同种产品,为抢占市场规模,每家企业都制定了三个市场推销策略。两家企业的市场策略会影响双方的市场规模占有情况,赢得矩阵如下:

在这个矩阵中,每个单元格中的正数表示甲企业比乙企业多占的市场规模,负数则表示甲企业比乙企业少占的市场规模。则双方各应采用哪种策略(A. 甲企业选择策略 2,乙企业选择策略 2 )。

解析: 行小列大,列大行小,取交叉。 希赛题解

不确定性决策

1.某企业要投产一种新产品,生产方案有四个:A 新建全自动生产线;B 新建半自动生产线;C 购置旧生产设备;D 外包加工生产。未来该产品的销售前景估计为很好、一般和较差三种、不同情况下该产品的收益值如下:(单位:百万元) 用后悔值(在同样的条件下,宣传方案所产生的收益损失值)的方案决策应该选( B )方案。

解析; 计算后悔矩阵,先看列,首先找到每列的最大值,然后用该值减去每列的值。比如说销路很好这列,最大值为 800,用 800 减去每列对应的值,分别为 800-800=0,800-600=200,800-450=350,800-300=500.再看行,找到每行中的最大后悔值,形成第四列,然后取最大后悔值的最小值。