1.【單選題】
某公司要把4個有關(guān)能源工程項目承包給4個互不相關(guān)的外商投標(biāo)者,規(guī)定每個承包商只能且必須承包一個項目,在總費用最小的條件下確定各個項目的承包者,總費用為( )。(各承包商對工程的報價如下表所示)
70
69
71
68
參考答案: A
此題屬于枚舉類型的題目,解決該類題目的技巧是通過觀察法進(jìn)行組合然后計算,觀察最小值為15,先假設(shè)投標(biāo)商甲中標(biāo)項目A,則有如下幾種方案,組合如下:(1)甲—A,乙—C,丙—B,丁—D,結(jié)果為:15+22+17+17=71;(2)甲—A,乙—C,丙—D,丁—B,結(jié)果為:15+22+19+21=77;(3)甲—A,乙—B,丙—C,丁—D,結(jié)果為:15+23+16+17=71;(4)甲—A,乙—B,丙—D,丁—C,結(jié)果為:15+23+19+23=80;(5)甲—A,乙—D,丙—B,丁—C,結(jié)果為:15+18+17+23=73;(6)甲—A,乙—D,丙—C,丁—B,結(jié)果為:15+18+16+21=70。同理,可以推斷出:甲—B,乙—A,丙—C,丁—D,結(jié)果為:18+19+16+17=70。所有推出結(jié)果最小和為70,方案為:甲—A,乙—D,丙—C,丁—B和甲—B,乙—A,丙—C,丁—D。
本題解析反饋: 沒看懂 看懂
微信號:hqwxjg1006
掃描即表示同意《網(wǎng)站注冊協(xié)議》