Question

北京和上海分别制成同样型号的车床10台和6台，这些车床准备分配给武汉11台、西安5台，每台车床的运费如图所示，单位为百元．那么总运费最少是多少元？

终点 起点	武汉	西安
北京	5	7
上海	7	10

Answer 1

考点：最佳方法问题

专题：传统应用题专题

分析：北京、上海到西安的运费都比到武汉的高，此时，可以通过比较运输中的差价大小来决定最佳方案．

解答： 解：上表中第一行的差价为：7-5=2（百元），
第二行的差价为：10-7=3（百元），
说明从北京给西安多发1台车床要多付运费2百元，
而从上海给西安多发1台车床要多付运费3百元，
所以应尽量把北京的产品运往西安，而西安只要5台，
于是可知北京调往西安5台，其余5台调往武汉，
上海6台全部调往武汉，
总运费为：7×5+5×5+7×6
=35+25+42
=102（百元）．
102百元=10200元
答：北京调往西安5台，其余5台调往武汉，上海6台全部调往武汉，总运费是10200元．

点评：解答此题的关键是，根据运费表，得出从北京给西安多发1台车床和从上海给西安多发1台车床所多付的费用的多少，来设计运输方案．