万能百科  > 所属分类  > 

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

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

A.70

B.69

C.71

D.68

正确答案:

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

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签