试卷 > 软考高级 > 信息系统项目管理师 > 2025上半年信息系统项目管理师《案例分析》第二批次考试真题 > 本题我的试卷

问答题本题 12 分出自：2025上半年信息系统项目管理师《案例分析》第二批次考试真题（2025年）

试题一(25分) 【案例背景】该项目包含A、B、C、D、E、F共6个活动，各活动紧前关系如下：A无紧前活动;B、C、D紧前活动为A;E紧前活动为B、C;F紧前活动为D、E。

各活动单日费用0.5万元，6个活动由6个小组一对一承担，各组完成各活动总费用(单位：万元)如下表所示：

项目目标：合理指派小组负责对应活动，实现项目总费用最小。

【问题2】(12分)请使用运筹学中的指派问题(匈牙利算法)确定总费用最小的小组活动指派方案，并计算该方案下的最小总费用。

参考答案

本题为6×6标准指派问题(6个小组、6个活动，一一对应)，采用匈牙利算法求解最小费用指派方案，求解过程如下：步骤1：构建费用矩阵行：1-6组，列：A、B、C、D、E、F活动，对应题干费用数据。步骤2：匈牙利算法矩阵变换 1. 每行减去该行最小值，完成行变换; 2. 每列减去该列最小值，完成列变换; 3. 试分配零元素，最终得到唯一最优一一指派方案。最优指派方案 1组→B、2组→E、3组→F、4组→C、5组→A、6组→D 最小总费用计算各活动对应费用：A(5组6万)+B(1组12万)+C(4组11万)+D(6组5万)+E(2组6万)+F(3组6万) 总费用=6+12+11+5+6+6=46万元

答案解析

本题暂无答案解析，正确答案已在上方给出。

去做这套试卷查看试卷详情

同卷上一题【问题1】(6分)请画出该项目的单代号网络图。

同卷下一题【问题3】(7分)根据上述最小费用指派方案，计算【问题1】(12分)请从范围管理、风险管理两个角【问题2】(9分)从风险管理角度，分别说明小张采【问题3】(4分)简述需求跟踪矩阵的作用。【问题1】(8分)结合事件 1，请指出在干系人识