信管网试题库

2014年下半年信息系统项目管理师上午综合知识真题试题解析：

70、某公司要把4个有关能源工程项目承包给4个互不相关的外商投标者，规定每个承包商只能且必须承包一个项目，在总费用最小的条件下确定各个项目的承包者，总费用为（）。（各承包商对工程的报价如下表所示）

A、70
B、69
C、71
D、68

信管网解析：
本题为运筹学中标准的指派问题
下面用匈牙利法求解
（1）行变换，找出每一行（每一列）的最小值，然后让每一行（每一列）都减去这个数
（2）试指派，找独立的零元素。独立零元素个数为m，矩阵阶数为以，当m=n时，问题得解


信管网参考答案：A

2014年下半年信息系统项目管理师上午综合知识真题与解析：http://www.cnitpm.com/pm/14246.html