线性规划在车辆调度中的运用_第1页
线性规划在车辆调度中的运用_第2页
线性规划在车辆调度中的运用_第3页
线性规划在车辆调度中的运用_第4页
线性规划在车辆调度中的运用_第5页
已阅读5页，还剩16页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、线性规划在车辆调度问题中的应用线性规划在车辆调度问题中的应用查迅查迅 潘文广潘文广 林小安林小安 钱旭钱旭 王颖王颖第1页引言正文讨论结论参考文献报告议程l 线性规划的基本定义l 线性规划的发展历史l 线性规划的理论模型l 线性规划的求解方法引言线性规划的基本定义线性规划的基本定义线性规划是合理利用、调配资源的一种应用数学方法，它的基本思路就是在满足一定的约束条件下，使预定的目标达到最优。线性规划的发展历史线性规划的发展历史线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支。随着人们对经济理论的研究，企业管理科学及系统工程学的重视，以及电子计算机的日益普及，线性规划也变得

2、越来越重要，在实际生活中的应用也越来越多。线性规划的理论模型线性规划的理论模型线性规划的求解方法线性规划的求解方法l 图解法l 单纯形法l 软件求解第7页正文 xc =min(f)ijij1i1jmnn , , 2 , 1 = j m, , 2 , 1 = i 0, xn , , 2 , 1 = , m, , 2 , 1 = i,xj i1n1jijnijijijbxa1.运输问题：第8页2.车辆调度：1111min()*mlmlijjijijijijffcdx10ijx任务请求i可被调度的汽车j第9页3.车辆路径优化：在网络G（E，V）中，设某个配送中心有K车辆，需要对N个客户进行运输配送，

3、每个客户的货物需求量是gi，每辆配送车的最大载重量Q。设 表示客户i到客户j的运输成本，如时间、路程、花费等。取配送中心编号为0，各客户编号为i。V=0,1,2,N0001minNNKijijkkkijkZc xf y目标函数第10页第11页iku 000001, 2,.,(1) ij i=1,2.Nj=1,2.N0,1= 0,1NiikiNNNikikijkijkkiijijijkkijkikg yQKtytxTuuNxNxy 第12页讨论正文中的三个案例分别从运输问题，车辆调度，车辆路径优化这三个角度来描述了线性规划在车辆调度中的运用。并给出了每种问题所需要的模型。为了加深我们对线性规划在车辆调度中的理解，下面我们小组将对一个实际案例进行讨论，并运用之前案例中所介绍的模型，来解决这个实际案例，并给出了最后的结论。第13页讨论第14页第15页第16页第17页第18页结论1陈婷,何中元.线性规划算法在车辆调度中的应用J.计算机工程与科学，2005,27(3):52-55.2G.B.Dantzig, 回顾线性规划的起源，运筹学杂志，1984, 3 (1).3李银兴，线性规划发展的几个时期，宝鸡文理学院学报(自然科学版),1993.4马国瑜，线性规划的发展历史，北京化工学院学报，1985, (4).5中国运筹学会，中国运筹学发展研究报告，运筹学

人人文库> 全部分类> 教育资料 > 备课教案

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论