线性规划在车辆调度中的运用.pptxVIP

线性规划在车辆调度问题中的应用 查迅 潘文广 林小安 钱旭 王颖 引言 正文 讨论 结论 参考文献 报告议程 线性规划的基本定义 线性规划的发展历史 线性规划的理论模型 线性规划的求解方法 引言 线性规划的基本定义 线性规划是合理利用、调配资源的一种应用数学方法，它的基本思路就是在满足一定的约束条件下，使预定的目标达到最优。 线性规划的发展历史 线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支。随着人们对经济理论的研究，企业管理科学及系统工程学的重视，以及电子计算机的日益普及，线性规划也变得越来越重要，在实际生活中的应用也越来越多。 线性规划的理论模型 线性规划的求解方法 图解法 单纯形法 软件求解 正文 1.运输问题： 2.车辆调度： 任务请求i 可被调度的汽车j 3.车辆路径优化： 在网络G（E，V）中，设某个配送中心有K车辆，需要对N个客户进行运输配送，每个客户的货物需求量是gi，每辆配送车的最大载重量Q。设 表示客户i到客户j的运输成本，如时间、路程、花费等。取配送中心编号为0，各客户编号为i。 V={0,1,2,…N｝ 目标函数 讨论 正文中的三个案例分别从运输问题，车辆调度，车辆路径优化这三个角度来描述了线性规划在车辆调度中的运用。并给出了每种问题所需要的模型。 为了加深我们对线性规划在车辆调度中的理解，下面我们小组将对一个实际案例进行讨论，并运用之前案例中所介绍的模型，来解决这个实际案例，并给出了最后的结论。 讨论 结论 [1]陈婷,何中元.线性规划算法在车辆调度中的应用[J].计算机工程与科学，2005,27(3):52-55. [2]G.B.Dantzig, 回顾线性规划的起源，运筹学杂志，1984, 3 (1). [3]李银兴，线性规划发展的几个时期，宝鸡文理学院学报(自然科学版),1993. [4]马国瑜，线性规划的发展历史，北京化工学院学报，1985, (4). [5]中国运筹学会，中国运筹学发展研究报告，运筹学学报，2012, 16 (3). [6]运筹学教材编写组.运筹学(第4版)[M].北京:清华大学出版社,2012:15-58. 参考文献 Thank You ！