某公司要把 4 个有关能源工程项目承包给 4 个互不相关的外商投标者,规定每个承包商只能且必须承

12 查阅

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

A.70

B.69

C.71

D.68

参考答案:

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

软考高级