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

时间：2021-05-04 23:41:16 解答: 83 次

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

A.70

B.69

C.71

D.68

正确答案：

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

请充值VIP继续使用（未注册用户支付后会自动注册登录）