高项题库-2014下-综合知识第70题(单选题)
某公司要把4个有关能源工程项目承包给4个互不相关的外商投标者,规定每个承包商只能且必须承包一个项目,在总费用最小的条件下确定各个项目的承包者,总费用为()。(各承包商对工程的报价如下表所示)
![图片[1]-高项题库-2014下-综合知识-第70题-象网](https://www.xiang.net/static/tikupic/itpm1_201411_1_70.jpg)
A.70
B.69
C.71
D.68
【答案】A
【解析】
本题为运筹学中标准的指派问题
下面用匈牙利法求解
(1)行变换,找出每一行(每一列)的最小值,然后让每一行(每一列)都减去这个数
(2)试指派,找独立的零元素。独立零元素个数为m,矩阵阶数为以,当m=n时,问题得解
© 版权声明
文章版权归作者所有,未经允许请勿转载。
THE END



