线性规划算法在车辆调度中的应用PPT.pptxVIP

摘 要 线性规划的理论和方法都比较成熟,具有广泛的应用价值.在企业管理的各个领域都发挥着重要 作用.本文对线性规划问题在车辆调度问题中的应用进行了研究,认为采用线性规划调派车辆可以压 缩企业的运输成本.提高企业竞争力.首先我们介绍线性规划理论及其在一般运输问题中的应用,然后 将其推广到车辆调度问题,.车辆调度问题是指在车辆数量一定的情况下,如何根据用户的需要(静态的 或动态的)合理地调度有限的车辆资源,从而最大程度满足用户需要(约束条件)，并使运输成本降到最 低(目标函数),它是运输问题的特殊情形,也是 0-1 规划的特殊情形.运输问题既然是一种线性规划问题 当然可以用单纯形法求解,但解这个模型较简便的方法是匈牙利法,最后我们介绍了把匈牙利法推广 到求解一般运输问题的方法，并建立了确定运输问题初始方案的广义匈牙利法。 【关键词】线性规划 车辆调度 匈牙利法 最小元素法 运输问题 线性规划算法在车辆调度中的应用 徐香 I 车辆调度问题是指在车辆数量一定的情况下， 如何根据用户的需求（静态的或动态的）合理地调 度有限的车辆资源，从而在最大程度满足拥护需要的前提下（约束条件）使运输成本降到最低（目 标函数）。该问题自提出以来， 为了缓解城市交通压力， 提高运输效率， 国内外专家、学者做了大量 的研究，并针对不同的实际情况，提出了很多关于车辆调度问题的模型和算法。 但是，纵观