产销不平衡的运输问题及其求解方法-课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《产销不平衡的运输问题及其求解方法-课件.ppt》由用户(晟晟文业)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 产销 不平衡 运输 问题 及其 求解 方法 课件
- 资源描述:
-
1、第3节 产销不平衡的运输问题及其求解方法第4节 应用举例运筹学(第二版)刁在筠等 编 第3章 运输问题 (继续)高等教育出版社第3节 产销不平衡的运输问题及其求解方法 前面所讲表上作业法,都是以产销平衡为前提条件的;但是实际问题中产销往往是不平衡的。就需要把产销不平衡的问题化成产销平衡的问题。当产大于销minjjiba11运输问题的数学模型可写成 目标函数:满足:minjijijxcz11min0),2,1(,),2,1(,11ijmijijnjiijxnjbxmiax由于总的产量大于销量,就要考虑多余的物资在哪一个产地就地储存的问题。设xi,n+1是产地Ai的储存量,于是有:njnjiijn
2、iijmiaxxx1111,),2,1(,mijijnjbx1),2,1(miminjnjinibbax11111,令:ijijcc,0ijc 当 i=1,,m,j=1,,n时 当 i=1,,m,j=n+1时将其分别代入,得到minjijijminjminiminjijijijijxccxcxcz1111111,11min满足:0111ijmijijnjiijxbxax11111njjnjnjmiibbba由于这个模型中所以这是一个产销平衡的运输问题。若当产大于销时,只要增加一个假想的销地j=n+1(实际上是储存),该销地总需要量为njjmiiba11 而在单位运价表中从各产地到假想销地的单位
3、运价为,就转化成一个产销平衡的运输问题 0;1,nic当销大于产时,可以在产销平衡表中增加一个假想的产地i=m+1,该地产量为njmijjab11 在单位运价表上令从该假想产地到各销地的运价,同样可以转化为一个产销平衡的运输问题.。0;,1jmc例2 设有三个化肥厂(A,B,C)供应四个地区(,)的农用化肥。假定等量的化肥在这些地区使用效果相同。各化肥厂年产量,各地区年需要量及从各化肥厂到各地区运送单位化肥的运价如表3-25所示。试求出总的运费最节省的化肥调拨方案。表3-25需 求 地 区 化工厂 产量(万吨)A B C 16 14 19 13 13 20 22 19 23 17 15/50
4、60 50 最低需求(万吨)最高需求(万吨)30 50 70 70 0 30 10 不限 解解 这是一个产销不平衡的运输问题,总产量为160万吨,四个地区的最低需求为110万吨,最高需求为无限。根据现有产量,第个地区每年最多能分配到60万吨,这样最高需求为210万吨,大于产量。为了求得平衡,在产销平衡表中增加一个假想的化肥厂D,其年产量为50万吨。由于各地区的需要量包含两部分,如地区,其中30万吨是最低需求,故不能由假想化肥厂D供给,令相应运价为M(任意大正数),而另一部分20万吨满足或不满足均可以,因此可以由假想化肥厂D供给,按前面讲的,令相应运价为0。对凡是需求分两种情况的地区,实际上可按
5、照两个地区看待。这样可以写出这个问题的产销平衡表(表3-26)和单位运价表(表3-27)。产销平衡表(表3-26),单位运价表(表3-27)需求地区 化工厂 产量(万吨)A B C D 50 60 50 50 销量(万吨)30 20 70 30 10 50 需求地区 化工厂 A B C D 16 14 19 M 16 14 19 0 13 13 20 M 22 19 23 0 17 15 M M 17 15 M 0 根据表上作业法计算,可以求得这个问题的最优方案如表3-28所示 需求地区 化工厂 产量(万吨)A B C D 30 20 50 20 0 30 10 30 20 50 60 50
6、50 销量(万吨)30 20 70 30 10 50 210 第第4 4节节 应应 用用 举举 例例 由于在变量个数相等的情况下,表上作业法的计算远比单纯形法简单得多。所以在解决实际问题时,人们常常尽可能把某些线性规划的问题化为运输问题的数学模型。下面介绍几个典型的例子。例3 某厂按合同规定须于当年每个季度末分别提供10,15,25,20台同一规格的柴油机。已知该厂各季度的生产能力及生产每台柴油机的成本如表3-29所示。又如果生产出来的柴油机当季不交货的,每台每积压一个季度需储存、维护等费用0.15万元。要求在完成合同的情况下,作出使该厂全年生产(包括储存、维护)费用最小的决策 表3-29季度
7、 生产能力(台)单位成本(万元)25 35 30 10 10.8 11.1 11.0 11.3 解解 由于每个季度生产出来的柴油机不一定当季交货,所以设xij为第i季度生产的用于第j季度交货的柴油机数。根据合同要求,必须满足 2025151044342414332313221211xxxxxxxxxx又每季度生产的用于当季和以后各季交货的柴油机数不可能超过该季度的生产能力,故又有:1030352544343324232214131211xxxxxxxxxx第i季度生产的用于j季度交货的每台柴油机的实际成本cij应该是该季度单位成本加上储存、维护等费用。cij的具体数值见 表3-30j i 11
8、 10.8 10.95 11.10 11.10 11.25 11.00 11.25 11.40 11.15 11.30 设用ai表示该厂第i季度的生产能力,bj表示第i季度的合同供应量,则问题可写成:目标函数:满足4141minijijijxcz04141ijijijjiijxbxax显然,这是一个产大于销的运输问题模型。注意到这个问题中当ij时,xij=0,所以应令对应的cij=M,再加上一个假想的需求D,就可以把这个问题变成产销平衡的运输模型,并写出产销平衡表和单位运价表(合在一起,见表3-31)。销地 产地 D 产量 11 10.8 M M M 10.95 11.10 M M 11.10
展开阅读全文