配送网络流问题探讨

摘要

考虑物流配送中的网络流问题,即由某些供应点向各个需求点通过某种运输工具（货车、轮船等）供应货物的问题,目的是尽可能的降低配送成本.通过一个混和整数规划模型来描述该问题,利用网络单纯形法、拉格朗日松弛算法以及试探法为主要研究方法,有效地得到该问题一个近似程度较高的可行解.