上海—武汉：6台，700×6＝4200；

北京—武汉：5台，500×5＝2500；

北京—西安：5台，600×5＝3000；

总费用最少，为4200＋2500＋3000＝9700元。