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

最全题库2022-08-02  47

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

选项 A.70
B.69
C.71
D.68

答案 A

解析 此种题目属于枚举类型题目,解决该类题目技巧通过观察法进行组合然后计算,观察最小值为15,先假设投标商甲中标项目A,则有如下几种方案:组合如下:1. 甲—A,乙—C,丙—B,丁—D,结果为:15+22+17+17=712. 甲—A,乙—C,丙—D,丁—B,结果为:15+22+19+21=773. 甲—A,乙—B,丙—C,丁—D,结果为:15+23+16+17=714. 甲—A,乙—B,丙—D,丁—C,结果为:15+23+19+23=805. 甲—A,乙—D,丙—B,丁—C,结果为:15+18+17+23=736. 甲—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
转载请注明原文地址:https://tihaiku.com/congyezige/2296058.html

最新回复(0)