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

17 查阅

A、70

B、69

C、71

D、68

参考答案:

A

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

信息系统项目管理师