软考高级项目管理师计算题型汇总分析（一）

前言

在软考高项（软考高级项目管理师）的考试中，计算题大概30分左右，其中选择5分左右，案例分析1个大题25分。案例分析的考试中，主要考察成本和进度的相关计算，案例分析科目中得计算者得天下。本系列文章让我们来了解下软考高项中具体有哪些计算题类型及解题方法。

一、运筹学问题

1、最小生成树

最小生成树主要有两种计算方法，普里姆算法和克鲁斯卡尔算法，一般情况下我们采用克鲁斯卡尔算法能够较快的算出结果。以下面的题目为例：

例题：有8口海上油井，相互间距离如下表所示（单位：海里）。其中1号井离海岸最短长度，为5海里，先要从海岸经1号井铺设油管将各井连接起来，则铺设输油管道的最短长度（）海里。

A、9.1 B、9.2 C、10.1 D、10.2

答案分析：

我们采用克鲁斯卡尔算法来计算，先找出任意两个油井之间最短路径并连线，如果有多个相同的值可以任选一条，只要保证连线后不与其他的连线构成回路即可，以此类推如下所示：


最终要加上1号油井到离海岸的距离，因此最终的结果为10.2，选D答案。

2、线性规划

例题：某电池厂生产甲、乙两种型号产品（单位：万个），这两种产品都需要设备和a、b两种原材料，利润与资源限制条件如表所示，为了获得最大的利润，该电池厂每天生产的甲产品的数量应为（）万个？此时该企业每天的利润为（）万元？

（1）A、1 ； B、2； C、3 ； D、4

（2）A、20； B、22； C、24； D、26

答案分析：

根据题目假设要生产X万个甲，Y万个乙；
根据表格条件，可以列出以下不等式：
2X+3Y<=20；3X+Y<=15；2Y<=12；X>=0；Y>=0；
目标函数是Z=2X+4Y；

通过线性规划解得极点值（0，6）、（5，0）、（1，6）、（25/7，30/7），
代入目标函数最大利润是（1，6）代入后的值，为Z=21 + 46 = 26。
所以甲产品生产数量应为1万个，所以（1）为A；（2）为D。

3、一对一指派问题

例题：有A、B、C、D 四个临省，同时向甲、乙、丙、丁四个城市运送援助物资，假设规定一个省对口援助一个城市。四省到各城市的运输时间如下表所示。请给出一个合理的方案，使得物资运输总时间最短，则最短物资运输时间为（）时？

（1）A、74 ； B、75； C、76 ； D、77

答案分析：

关于一对一的指派问题，我们可以采用匈牙利法来分析。
1、根据表格数据做出二维矩阵，并找出每一行的最小值

结果	甲	乙	丙	丁
A	17	20	23	26
B	21	25	24	20
C	28	19	18	21
D	21	21	19	19

2、每一行的每个数字减去该行最小值，在结果矩阵中找出每一列的最小值。

结果	甲	乙	丙	丁
A	0	3	6	9
B	1	5	4	0
C	10	1	0	3
D	2	2	0	0

3、每一列的每个数字减去该列最小

结果	甲	乙	丙	丁
A	0	3	6	9
B	1	5	4	0
C	10	1	0	3
D	2	2	0	0

4、标记为0的位置代表适合从某省运输到某市，因此得到如下结论：
A----只适合做运输到甲；
B----只适合运输到丁；
C----适合运输到乙、丙；
D----适合运输到丙、丁；

5、根据以上结论得出的最终结果为：
A运输到甲；
B运输到丁；
C运输到乙；
D运输到丙；

6、计算结果：
因此最短物资运输时间=17+20+19+19=75，答案为B。

4、决策论

例题：某公司为经营业务的需要，决定要在现有生产条件不变的情况下，生产一种新产品，现可供生产的产品有甲、乙、丙、丁四种类型。由于缺少相关资料背景，对新产品的市场需求只能估计为大、中、小三种状态，在不同的市场需求条件下，新产品的收益值如表所示，如果决策者采用后悔值方法进行决策，该公司生产（）。

A、甲 ； B、乙； C、丙 ； D、丁

答案分析：

需求量大时四种产品的后悔值分别为：0，200，500，400；
需求量中时四种产品的后悔值分别为：0，20，170，70；
需求量小时四种产品的后悔值分别为：350，300，50，0；

每个产品的最大后悔值为350，300，500，400；后悔值里大中取小，所以选择300的乙方案，选B 。

5、多对多指派问题

例题：某公司有东部、中部、西部三个生产基地，生产的产品需要运送带甲、乙、丙、丁四个市场，从生产基地到各个市场的单位运价及产量和需求量如表所示，完输任务所需的最小运费为（）？

A、242； B、244； C、289； D、302；

答案分析：

对于这种多对多的指派问题，我们采用伏格尔法来计算：
1、根据表格数据做出二维矩阵并且算出各行各列最小元素和次小元素的差值，得到行差X和列差Y

2、对行差X和列差Y进行对比，找出最大差额所在行或者列中最小值的单元格（最大差额为乙列的5，对应该列中最小值为西部-乙的5），因此把西部的产量都先满足乙的需求量，乙的需求被满足，划去乙这一列，同时将西部的产量剩余8（22-14）

3、划去乙这一列后，重新组成矩阵重复1、2的操作，最大的行列差额为丁列的3，因此把西部的产量继续给到丁，这时西部的产量已经耗尽，因此划去西部这一行。而丁需求量变成6（14-8）


4、划去西部这一行后，重新组成矩阵重复1、2的操作，最大的行列差额为有两列，分别是甲和丁，我们任意选一列先来计算（不管先选哪一列计算，最终结果都是一样的）。这里我们选择先计算丁列，因此把中部的产量继续给到丁，这时丁的需求全部被满足，因此划去丁这一列。而中部的产量变成4（10-6）


5、划去丁这一列后，重新组成矩阵重复1、2的操作，最大的行列差额为2，且最小值为中部-甲对应的2。因此把中部的产量继续给到甲，这时中部的产量被耗尽，因此划去中部这一行。而甲的需求量变成4（8-4）

6、最后由东部的产量来满足甲、丙的需求量，由5可知甲的需求量还剩4，因此东部供应甲的需求量为4，供应丙的需求量为12。
7、通过以上步骤可知，最终的供应情况如下所示：
结论1：西部的产量供应乙 14
结论2：西部的产量供应丁 8
结论3：中部的产量供应丁 6
结论4：中部的产量供应甲 4
结论5：东部的产量供应甲 4
结论6：东部的产量供应丙 12

最终得到最小运费为：145+86+69+42+44+124=70+48+54+8+16+48=244，答案为B。