《运筹学》胡运权清华版-3-04运输问题应用_第1页
《运筹学》胡运权清华版-3-04运输问题应用_第2页
《运筹学》胡运权清华版-3-04运输问题应用_第3页
《运筹学》胡运权清华版-3-04运输问题应用_第4页
《运筹学》胡运权清华版-3-04运输问题应用_第5页
已阅读5页,还剩27页未读 继续免费阅读

下载本文档

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

文档简介

生产计划问题产量或销量有上下限的运输问题船舶调度问题,第四节应用问题举例,生产计划问题,例6,单位保管费每季度0.1万元,问:如何安排生产计划,使年消耗费用最低?,25,生产,-25,-20,-20,-15,35,30,20,交货,12.0,12.0+0.1=12.1,12.0+0.1*2=12.2,费用,Xij第i个月生产、用于第j个月安装的产品数量,X11,X12,12.0+0.1*3=12.3,建立单位运价表,M,建立产销平衡表,d000030,不平衡,x=150001002015000010200000020Minz=913.5,产量或销量有上下限的运输问题,例7,问:如何运输,使总运费最低?,例7,处理方法首先假定取消最小生产量限制,而把最大生产量当作各个地区的生产量。,?,例7,总使用量104620前两地最低生产量6713A3最大生产量20137,例7,不平衡,最低产量64,最小需求,最大需求最小需求,最小产量部分必须发出,不能发到虚拟地,3,3,3,2,7,4,0,3,此平衡运输问题最优解,最小费用39306700040,练习,某大学有三个区:一区、二区、三区,每年分别需要煤3000吨,1000吨和2000吨,由两个煤矿:煤矿1和煤矿2负责供应,两个煤矿供应量分别为1500吨和4000吨。假设这两个煤矿的煤价和质量相同,由煤矿到大学的单位运价(百元/吨)见下表:,由于总需求量大于总供应量,经大学研究决定一区的需求量可减少0300吨,二区必须满足,三区需求量不能少于1600吨。试建立总运费最小的调运方案。(作出产销平衡表与单位运价表即可,不必求解)。,船舶调度问题,例8某公司承担4条航线的运输任务。已知:(1)各航线的起点、终点及每天的航班数,(2)各城市之间的航行时间,(3)所有航线都使用同一种船只,每次装船和卸船时间均为一天。问:该公司至少要配备多少条船才能满足所有航线运输的需要?,解:所需配备船只分两部分:(1)载货航程需要的周转船只数,91,(2)各港口间调度所需船只数。,(2)各港口间调度所需船只数。,(2)各港口间调度所需船只数。,(2)各港口间调度所需船只数。,?如何合理调运多余船只,使调运量最小?,?如何合理调运多余船只,使调运量最小?,?如何合理调运多余船只,使调运

温馨提示

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

评论

0/150

提交评论