信息系统项目管理师题库/单项选择题

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

  • A70
  • B69
  • C71
  • D68
参考答案： A
解题思路： 本题为运筹学中标准的指派问题下面用匈牙利法求解
（1）行变换，找出每一行（每一列）的最小值，然后让每一行（每一列）都减去这个数
（2）试指派，找独立的零元素。独立零元素个数为m，矩阵阶数为以，当m=n时，问题得解
12.png
13.png>>>立即刷题
相关动态
热点动态
版权所有：广州金猫教育科技有限公司

粤公网安备 44010602006255号

粤ICP备13087584-1号