有A、B、C三条航线，运力分别为400，700，500。有1、2、3三个市场，货运需求量分别为600，500，300。各航线到市场的运价如下表所示。要求：在充分满足市场需求情况下如何进行航线配船，使总运费成本最低。

正确答案: 设^xij为第i个出发点到第j个收货点的量，^cij为第i个出发点到第j个收货点的单位运输成本。
应该指出，本问题可用更简单的运输问题表上作业法求解。