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