节约里程法属于线性规划吗

发布网友发布时间：2022-08-20 18:27

共1个回答

热心网友时间：2023-11-30 14:24

目前城市配送中确定线路优化方案的一个较成熟的方法是节约法，也叫节约里程法。利用节约法确定配送路线的主要出发点是：根据配送中心的配送能力(包括车辆的多少和载重量)和配送中心到各个用户以及各个用户之间的距离来制定使总的车辆运输的吨公里数最小的配送方案。利用节约法制定出的配送方案除了使配送总吨公里最小外，还满足以下条件：
(1)方案能满足所有用户的要求；
(2)不使任何一辆车超载；
(3)每辆车每天的总运行时间或行驶里程不超过规定的上限；
(4)能满足用户到货时间的要求。
实际上配送路线的优化就是采用最优化理论和方法，如线性规划的单纯形法、非线性规划、动态规划等方法建立相应的数学模型，再利用计算机进行求解，最后得出最优方案。