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

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

最全题库2022-08-02  54
问题 某公司要把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)