陆路运输问题.docVIP

第 10 章 陆路运输 在公路和铁路运输以及第 11 章中将要研究的航空运输中，都存在很多优化问题。 这陆路运输网络与航空运输网络之间的主要区别在于陆路运输的网络更为密集，参与 者更多。边境的开放和运输商之间的强烈的竞争都使得优化方法成为降低运输成本从 而能够从竞争中胜出得关键因素。 第 10.1 节将给出一个车辆租赁问题，在其中为保持理想的车队大小，需要将汽 车在各个租赁代理处之间转运，并需要使费用最小。在 10.2 节中描述了一个在不同 运输方式之间进行分配的问题：需要将给定量的货物从网络中的一个结点运输到另一 个结点，在此网络中存在多种运输方式，每种方式的成本和运输能力均已知。第 10.3 节将处理一个战略层次的经典问题，即如何为仓库选址才能够最小化开办仓库和向客 户运输的成本。在 10.4 节中，我们将解决一个最优化燃油运输路径的问题。在第 10.5 节中描述了一个多种运输方式组合（联合运输）的问题，此问题与 10.2 节中的问题 的不同之处在于更换运输方式时也会带来一定费用支出。本章的最后一节中将研究一 个如何对整个车队进行规划的问题。 10.1 汽车租赁 有一家小型汽车租赁公司，此公司有 94 辆可供出租的汽车，分布于 10 个代理 点中。每个代理点的位置都将以地理坐标 X 和 Y 的形式给出，单位为千米。我们假 定两个代理点之间的距离约为它们之间欧氏距离（即最