数据模型与决策第九章图与网络规划.pptVIP

9.7 车辆路径问题 案例：车辆路径问题(Vehicle Routing Problem，VRP)是指对一定数量的客户，各自有不同数量的货物需求，配送中心向客户提供货物，由一个车队负责分送货物，组织适当的行车路线，目标是使得客户的需求得到满足，并能在一定的约束下，达到诸如路程最短、成本最小、耗费时间最少等目的。 9.7 车辆路径问题 9.7 车辆路径问题 为何需要约束式(6)？为了避免一辆车子产出多个回路的现象。 9.7 车辆路径问题__程序计算结果 9.8 选址路线问题 案例 ：某企业有6个稳定的经销商，现决定为其建立配送中心，已知该企业候选的2辆5吨及其估算的车辆成本，2个候选的建站场地及其估算的建站费用，6个客户每天的大致配送量，建站场地及客户的位置及距离，7、8为候选的建站场地；1至6为经销商位置。 9.8 选址路线问题__概念 选址路线问题是一个结合选址问题与车辆路径问题的决策。该问题研究如何选址配送中心，并且安排最优的配送车辆与配送路线，以使总建站成本、车辆成本、行驶成本最小。 9.8 选址路线问题__模型 9.8 选址路线问题__程序计算结果 第九章 图与网络规划 本章内容大纲 9.1 图论的基本概述 9.2 网络最大流问题 9.3 最小费用流问题 9.4 最短路问题 9.5 最小支撑树问题 9.6 网络设施选址问题 9.7 车辆路径问题 9.8 选址路