题目详情

某公司要把4个有关能源工程项目承包给4个互不相关的外商投标者,规定每个承包商只能且必须承包一个项目,在总费用最小的条件下确定各个项目的承包者,总费用为(  )。承包商对工程的报价见表1—27—9。

高级信息系统项目管理师,章节冲刺,高级信息系统项目管理师

  • A.70
  • B.69
  • C.71
  • D.68

正确答案及解析

正确答案
A
解析

本题考查的是动态规划,运用的是穷举法。

穷举法解决该类题目技巧是通过观察法进行组合然后计算,观察的最小值为15,先假设投标商甲中标的项目为A,则有如下几种方案:

甲—A,乙—C,丙—B,丁—D,结果为:15+22+17+17=71。

甲—A,乙—C,丙—D,丁—B,结果为:15+22+19+21=77。

甲—A,乙—B,丙—C,丁—D,结果为:15+23+16+17=71。

甲—A,乙—B,丙—D,丁—C,结果为:15+23+19+23=80。

甲—A,乙—D,丙—B,丁—C,结果为:15+18+17+23=73。

甲—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。

你可能感兴趣的试题

单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.0
  • B.1
  • C.2
  • D.3
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.1、1
  • B.1、2
  • C.2、2
  • D.2、3
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.3
  • B.4
  • C.5
  • D.6
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.V(S3)和V(S5)V(S6)
  • B.P(S3)和V(S5)V(S6)
  • C.V(S3)和P(S5)P(S6)
  • D.P(S3)和P(S5)P(S6)
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.243ms
  • B.246ms
  • C.254ms
  • D.280ms
查看答案

相关题库更多 +