2. 从业资格
  3. 某公司要把4个有关能源工程项目承包给4个互不相关的外商投标者，规定每个承包商只能

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

最全题库2022-08-02  58
问题 某公司要把4个有关能源工程项目承包给4个互不相关的外商投标者，规定每个承包商只能且必须承包一个项目，在总费用最小的条件下确定各个项目的承包者，总费用为（　　）（各承包商对工程的报价如表所示）。A.70B.69C.71D.68
选项 A.70
B.69
C.71
D.68
答案 A
解析 本考题考查的知识点为运筹学的指派问题。
可以用如下方法。
1、找到个投标者最少费用的项目，发现甲A、乙D、丙C、丁D
2、这以上的四个中，只有乙D和丁D都是对于同一个项目的投票最低，故极有可能以上四个数值中，甲A、丙C、和（乙、丁）D是可以取用的。因为题干要的就是最小值组合的四个项目。
3、同时可以看到甲A、丙C无论在横或竖，都是其行货列中最小的。将这两行和两列去掉
4、图片还剩下2行和2列，去求和相对最小的，就是乙D和丁B
四个数值加和，得到70
转载请注明原文地址:https://tihaiku.com/congyezige/2297608.html
本试题收录于： 高级信息系统项目管理师题库软件水平考试初中高级分类

高级信息系统项目管理师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)