此题属于枚举类型的题目，解决该类题目的技巧是通过观察法进行组合然后计算，观察最小值为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。