ImageVerifierCode 换一换
格式:PPT , 页数:16 ,大小:179.50KB ,
资源ID:4845158      下载积分:10 金币
快捷下载
登录下载
邮箱/手机:
温馨提示:
快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。 如填写123,账号就是123,密码也是123。
特别说明:
请自助下载,系统不会自动发送文件的哦; 如果您已付费,想二次下载,请登录后访问:我的下载记录
支付方式: 支付宝    微信支付   
验证码:   换一换

加入VIP,免费下载
 

温馨提示:由于个人手机设置不同,如果发现不能下载,请复制以下地址【https://www.docduoduo.com/d-4845158.html】到电脑端继续下载(重复下载不扣费)。

已注册用户请登录:
账号:
密码:
验证码:   换一换
  忘记密码?
三方登录: 微信登录   QQ登录   微博登录 

下载须知

1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。
2: 试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。
3: 文件的所有权益归上传用户所有。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 本站仅提供交流平台,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

版权提示 | 免责声明

本文(教案9_运输问题应用.ppt)为本站会员(wspkg9802)主动上传,道客多多仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知道客多多(发送邮件至docduoduo@163.com或直接QQ联系客服),我们立即给予删除!

教案9_运输问题应用.ppt

1、,求解方法:转化为产销平衡问题,加松弛变量,使之成为,第三节 产销不平衡的运输问题及其解法,然后,虚拟一个销地Bn+1,设它的销量为,将松弛变量xin+1看成是从产地Ai运往销地Bn+1的数量,而运费Cin+1=0,I=1,2,m,(储存起来)。,对销量大于产量的情况, 其解法与产大于销量的解法类似(假想一个产地)。,例:求下列运输问题的最优运输方案。,产销及运价表,变成产销平衡的运输问题,利用伏格尔法、位势表可得最优方案如下:,练习:设有A1,A2,A3,三个产地生产某种物质,其产量分别为7,5,7,B1,B2,B3,B4四个销地需要该物资,销量分别为2,3,4,6,又已知各产销地之间的运价

2、如表2,确定总运费最少的调运方案。,表2 单位运价表,例2 设有三个化肥厂供应四个地区化肥。其具体数据如下表,单位为万吨、万元/万吨,试求总运费最省的化肥调运方案。,解:这是一个产销不平衡问题。总产量160最低需求110。B4地最多可分配到60万吨化肥。整个四个地区的最高需求总量为210万吨,此时,需求量大于总产量。为了平衡在产销平衡表中增加一个假想的化肥厂A4,其产量为50万吨。由于各地区的需求量包含两部分,如地区B1,30万吨 是最低需求,故必须实际得到满足,不能由假想的化肥厂提供,令其运价为M(任意大的正数),另一部分20万吨可满足或不满足都行,因此可由假想的化肥厂A4供给,可令其运价为

3、0(相当于目标函数来说不影响,运不运都行)。等价于,然后,按产销平衡问题的表上作业法去作。这个问题的最优方案为下表。,注1:B3地区的最小需求为0,故不用分别按两个地区考虑。2:运价表中运费为0,就意味着运与否都可以,对目标函数没有影响。运费为M的,就意味着不允许运。,第四节:运输问题举例,例1 某厂按合同规定须于当年每个季度末分别提供10、15、25、20台同一规格的柴油机。已知该厂各季度的生产能力及生产每台柴油机的成本如下表。又如果生产出来的柴油机当季度不交货,每台积压一个季度的储存费用为0.15万元。要求在完成合同的情况下,做出使该厂全年生产费用最小的决策。,D 0 0 0 0 30,例

4、2 某航运公司承担六个港口城市ABCDEF的四条航线,已知各航线的起终点及每天的航班数如表1,各城市间的航程天数如表2,每次装卸各需要1天,问航运公司至少配备多少条船,才能满足需要?,表1,表2,1.周转船只,2.调度船只,例3假定:每个工厂生产的糖果不一定直接发运到销售点,可以几个产地集中在一起运;运给各销地的糖果可以先运给其中几个销地,再转运给其他销地;除产、销点之外,中间还可有几个转运站,在产地间、销地间或在产地与销地间转运。 问:产销地之间的直接运输和非直接运输的各种可能的方案中,如何使总的费用最少。,产地、销地、中间转运站及相互之间每吨糖果的运价。,解:从表中看出这是扩大的运输问题,

5、 特点:由于问题中所有产地、中间转运站、销地都可以看作产地,又可看作销地。 建立单位运价表。方法不可能的运输方案的运价用任意大的正数M代替。所有中间转运站的产量等于销量。可以规定T1,T2,T3,T4的产量和销量均为20吨,每个约束条件中增加一个松弛变量xii,xii相当于一个虚构的转运站,(20-xii)就是每个转运站的实际转运量,运价cii=0。扩大的运输问题中原来的产地与销地因为也有转运站的作用,所以同样在原来产量与销量的数字上加20吨。A1到B2每吨糖果的直接费用为11元,如从A1经A3运往 B2,每吨运价是3+4=7元,从A1经T2运往B2只需1+5=6元而从A1到B2运费最少的路径是从A1经A2,B1到B2,每吨糖果的运费只需1+1+1=3元。可见产地到销地之间的运输方案是很多的。作一般的运输问题来处理,可以这样做:,求解过程: 确定问题的单位运价表; 得到产销平衡表计算最优方案; 当变量多时可进行计算机编程运算,结果略。,

本站链接:文库   一言   我酷   合作


客服QQ:2549714901微博号:道客多多官方知乎号:道客多多

经营许可证编号: 粤ICP备2021046453号世界地图

道客多多©版权所有2020-2025营业执照举报