信管网试题库
导航
导航
2019年06月28日来源：信管网 作者:cnitpm
某公司要把4个有关能源工程项目承包给4个互不相关的外商投标者，规定每个承包商只能且必须承包一个项目，在总费用最小的条件下确定各个项目的承包者，总费用为（）。（各承包商对工程的报价如下表所示） 
A、70
B、69
C、71
D、68
信管网解析：
本题为运筹学中标准的指派问题
下面用匈牙利法求解
（1）行变换，找出每一行（每一列）的最小值，然后让每一行（每一列）都减去这个数
（2）试指派，找独立的零元素。独立零元素个数为m，矩阵阶数为以，当m=n时，问题得解 
信管网参考答案：A
温馨提示：因考试政策、内容不断变化与调整，信管网提供的以上信息仅供参考，如有异议，请考生以权威部门公布的内容为准！
相关推荐
