![产销不平衡的运输问题运筹学专题培训课件_第1页](http://file4.renrendoc.com/view/4be9952fbd62e0500feda94ae09a5da8/4be9952fbd62e0500feda94ae09a5da81.gif)
![产销不平衡的运输问题运筹学专题培训课件_第2页](http://file4.renrendoc.com/view/4be9952fbd62e0500feda94ae09a5da8/4be9952fbd62e0500feda94ae09a5da82.gif)
![产销不平衡的运输问题运筹学专题培训课件_第3页](http://file4.renrendoc.com/view/4be9952fbd62e0500feda94ae09a5da8/4be9952fbd62e0500feda94ae09a5da83.gif)
![产销不平衡的运输问题运筹学专题培训课件_第4页](http://file4.renrendoc.com/view/4be9952fbd62e0500feda94ae09a5da8/4be9952fbd62e0500feda94ae09a5da84.gif)
![产销不平衡的运输问题运筹学专题培训课件_第5页](http://file4.renrendoc.com/view/4be9952fbd62e0500feda94ae09a5da8/4be9952fbd62e0500feda94ae09a5da85.gif)
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
产销不平衡的运输问题运筹学产销平衡问题的数学模型运输问题表上作业法是单纯形法在求解运输问题的一种简便方法。单纯形法与表上作业法的关系:(1)找出初始基可行解(2)求各非基变量的检验数(3)判断是否最优解计算表中空格检验数表上给出m+n-1个数字格检验是否所有检验数非负运输问题换基:(4)确定换入变量和换出变量找出新的基可行解。(5)重复(2)、(3)直至求出最优解。表上调整(闭回路调整)(运输问题必有最优解)停止最优解?是否运输问题举例说明表上作业法例1、某部门三个工厂生产同一产品的产量、四个销售点的销量及单位运价如下表:4122854396111110销量产量销地产地运输问题第一步:确定初始基可行解
——最小元素法、伏格尔法最小元素法思路:从单价中最小运价确定供应量,逐步次小,直至得到m+n-1个数字格。运输问题最小元素法举例4122854396111110销量产量销地产地822010100614868000060运输问题例1用伏格尔法得到的初始基可行解4122854396111110销量产量销地产地48148122目标函数值用最小元素法求出的目标函数z=246一般说来,伏格尔法得出的初始解的质量最好,常用来作为运输问题最优解的近似解。运输问题第三步:解的调整
调整位置(2,4)非空,回路角上的格至少为空,且保证数字的非负性。4122854396111110销量产量销地产地82101468-1(-2)(-2)(+2)(+2)运输问题调整后的解为:4122854396111110销量产量销地产地821214482209112此时的解为最优解。有无穷多最优解运输问题几点说明:当检验数为的负的变量超过两个,选择最小者对应的变量换入;在最优解的表中,若有检验数=0,则该运输问题有无穷多最优解;迭代过程中,若某一格填数时需同时划去一行和一列,此时出现退化。为保证m+n-1个非空格,需在上述的行或列中填入数字0。运输问题产销不平衡的运输问题实际问题中产销往往是不平衡的,就需要把产销不平衡的问题转化成产销平衡问题。产大于销销大于产运输问题一、产销不平衡的运输问题(Ⅰ)若总产量大于总销量,即令假象销地的销量为:运输问题
这里,松弛变量xin+1
可以视为从产地Ai
运往销地Bn+1
的运输量,由于实际并不运送,它们的运费为
cin+1=0i=1,2,…,m。于是,这个运输问题就转化成了一个产销平衡的问题。运输问题原产大于销平衡问题的数学模型运输问题修改后产大于销平衡问题的数学模型运输问题决策变量表示由到的物品数量。销地产地销量产量注意:用最小元素法求初始调运方案时,最后一列的零运价最后考虑。运输问题例:某公司从两个产地A1、A2将物品运往三个销地B1、B2、B3,各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如下表所示,问:应如何调运可使总运输费用最小?运输问题解:增加一个虚设的销地运输费用为0运输问题(Ⅱ)若总产量小于总销量,即令假象产地的销量为:一、产销不平衡的运输问题仿照上述类似处理。运输问题
这里,松弛变量xm+1,j
可以视为从产地Am+1
运往销地Bj
的运输量,由于实际并不运送,它们的运费为
cm+1,j=0j=1,2,…,n。于是,这个运输问题就转化成了一个产销平衡的问题。运输问题例:某公司从两个产地A1、A2将物品运往三个销地B1、B2、B3,各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如下表所示,问:应如何调运可使总运输费用最小?运输问题解:增加一个虚设的产地运输费用为0运输问题产销不平衡运输问题举例设有A、B、C三个化肥厂供应1、2、3、4四个地区的农用化肥。假设效果相同,有关数据如下表
举例运输问题根据题意,作出产销平衡运价表:
运输问题最低要求必须满足,因此把相应的虚设产地运费取M,而最高要求与最低要求的差允许按需要安排,因此把相应的虚设产地运费取为0。对应4”的销量50是考虑问题本身适当取的数据,根据产销平衡要求确定D的产量为50。运输问题Ex.2已知运输问题由表给出,试建立运输模型.解:本题产量为25,销量为29,是销大于产问题虚设一个产地A3,由于并没有生产,所以运价为零,得运输模型.如果各销地不满足时,单位缺货费为4,3,7,则运输模型为437运输问题运输问题讨论一、概念题(判断)1、运输问题是一种LP问题,其求解结果有四种情况。2、在运输问题中,只要给出一组含(m+n-1)个非零的,且满足
就可以作为一个初始基可行解。运输问题3、按最小元素法(或伏格尔法)给出的初始基可行解,从每一空格出发可以找出而且仅能找出
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 结构力学优化算法:形状优化:结构优化中的遗传算法
- 三年级上《时分秒》教材解读
- 互换性与测量技术基础(第3版) 习题-参考答案第7章 滚动轴承的互换性
- 跨境电商客户关系管理 课件 跨境电商客服工作范畴-优化
- 学习成就梦想教学课件-2024-2025学年统编版道德与法治七年级上册
- 集体生活成就我 课件-2024-2025学年统编版道德与法治七年级上册
- 《赤壁赋》课件+2024-2025学年统编版高中语文必修上册
- 黄金卷07(考试版)-【赢在高考·黄金8卷】备战2024年高考地理模拟卷(辽宁专用)
- 专题04 水的运动(测试卷)(原卷版)
- A2商网-河北平山生态社区项目营销策略
- 2024年一带一路金砖大赛(轨道车辆电气检修赛项)理论考试题库-下(多选、判断题)
- 初中物理《串联和并联》(同步课件)+九年级全一册物理+(人教版)
- 公司招投标与招投标管理制度
- 2024年小学学校年度工作计划
- 《探索与发现(一)三角形内角和》
- 水工闸门技能大赛理论考试题库(浓缩500题)
- 2024-2030年中国铝箔行业市场发展分析及投资前景与投资风险研究报告
- 【新课标】Unit 3 My weekend plan 单元整体教学设计(5个课时 表格式)
- 2024年度中国广电山东网络限公司招聘易考易错模拟试题(共500题)试卷后附参考答案
- 七年级下道法期末专题训练-材料分析题(解析版)
- 小学六年级毕业测试卷(道德与法治)含答案(a卷)
评论
0/150
提交评论