数学建模运输规划问题_第1页
数学建模运输规划问题_第2页
数学建模运输规划问题_第3页
数学建模运输规划问题_第4页
数学建模运输规划问题_第5页
已阅读5页,还剩5页未读 继续免费阅读

下载本文档

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

文档简介

1、1,实例1某公司将物料从两个原产地A1,A2发运到三个插针B1,B2和B3,每个原产地的产量、每个销售以及从每个原产地发运到每个销售地点的运费如下表所示:“如何才能最大限度地减少总运输成本?解决方案:运输成本0,2,示例2月份生产能力、合同销售和单台计算机绣花机平均生产成本见下表:去年年末库存103台绣花机,如果当月制造的机器无法交付,则各为0.1万元,各机器每月平均存储成本,维护成本0.2万元。7-8月销售淡季,工厂停工一个月,6月销售合同完成后,仍有80台库存。加班生产机器每台增加了1万元的费用。要将运输、仓库、维护等总生产成本降至最低,应该如何准备1-6月的生产?每月生产和交货分别被视为

2、原产地和销售地。3,1)包括去年年末存储量在内的总生产能力为1-6月份的743台,销售额为707台。将虚拟销售销售设置为36。2)去年年末库存103台,仅仓库费和运输费显示为零行;3)6月除70台销售外,还有80台库存,其需求为70 80=150台;(4)1-6表示1-6月正常生产情况,1-6表示1-6月加班生产情况。4,图1广州,2大连,3上海,4天津5南京,6济南,7南昌,8青岛,450,例3仪器公司在大连和广州有两个子工厂,大连分厂一个月生产450家,广州分厂一个月生产600台。该公司在上海和天津有两家销售公司,负责南京、济南、南昌和青岛四个城市的仪器供应。由于大连离青岛更近,公司同意大

3、连分厂直接向青岛供应货物,运输费用如下。如何运输仪器才能最大限度地降低总运输成本?5,解:将xij设定为从I到j的运输量,得到具有以下特征的线性编程模型:目的函数:Min f=所有可能的运输成本(运输单价与运输量的乘积)约束:原产地(发货方)I:出口量-输入量=产量对在途量(在途地点):输入量-出口量=0对销(接收点)j X14=0、x23=0、x24=150、x28=300x35=200、x36=0、x37=350、x38=0x45=0、x445 相关数据如下表所示:寻找最低运输方案的总成本。假设:1,各工厂的物资不一定会直接运到销售地区,可以在这些产地的几个地方一起运输;2、运往各个销售地的物资,可以先运到其中几个销售地,然后再运到其他销售地;3、除生产销售外,还有几个中继站,在生产地之间、销售地之间、生产地和销售地之间转运。运费为8,9,解法:将这个转运问题转化为一般运输问题。1、所有生产地、销售地、转运站都视为生产地和销售地。2、在运输表单上,不可能的运费为m,对自己的运费为0。3、产量和销售量可以定为移动国流量20,生产地生产20,销售地20。20是每个点可

温馨提示

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

评论

0/150

提交评论