“微信扫一扫”进入题库练习及模拟考试
某公司要把4个有关能源工程项目承包给4个互不相关的外商投标者,规定每个承包商只能且必须承包一个项目,在总费用最小的条件下确定各个项目的承包者,总费用为( )。(各承包商对工程的报价如下表所示)
A.70
B.69
C.71
D.68
参考答案:A
解析:
此题属于枚举类型的题目,解决该类题目的技巧是通过观察法进行组合然后计算,观察最小值为15,先假设投标商甲中标项目A,则有如下几种方案,组合如下:
(1)甲—A,乙—C,丙—B,丁—D,结果为:15+22+17+17=71;
(2)甲—A,乙—C,丙—D,丁—B,结果为:15+22+19+21=77;
(3)甲—A,乙—B,丙—C,丁—D,结果为:15+23+16+17=71;
(4)甲—A,乙—B,丙—D,丁—C,结果为:15+23+19+23=80;
(5)甲—A,乙—D,丙—B,丁—C,结果为:15+18+17+23=73;
(6)甲—A,乙—D,丙—C,丁—B,结果为:15+18+16+21=70。
同理,可以推断出:甲—B,乙—A,丙—C,丁—D,结果为:18+19+16+17=70。
所有推出结果最小和为70,方案为:甲—A,乙—D,丙—C,丁—B和甲—B,乙—A,丙—C,丁—D。