某公司要把4个有关能源工程项目承包给4个互不相关的外商投标者，规定每个承包商只能且必须承包一个项目，在总费用最小的条件下确定各个项目的承包者，总费用为（ ）。（各承包商对工程的报价如下表所示）
70
69
71
68
此题属于枚举类型的题目，解决该类题目的技巧是通过观察法进行组合然后计算，观察最小值为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。