版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、产销不平衡的运输问题第1页,共30页,2022年,5月20日,9点28分,星期日运输问题产销平衡问题的数学模型第2页,共30页,2022年,5月20日,9点28分,星期日运输问题表上作业法是单纯形法在求解运输问题的一种简便方法。单纯形法与表上作业法的关系:(1)找出初始基可行解 (2)求各非基变量的检验数(3)判断是否最优解计算表中空格检验数表上给出m+n-1个数字格检验是否所有检验数非负第3页,共30页,2022年,5月20日,9点28分,星期日运输问题换基:(4)确定换入变量和换出变量找出新的基可行解。(5)重复(2)、(3)直至求出最优解。表上调整(闭回路调整)(运输问题必有最优解)停止
2、最优解?是否第4页,共30页,2022年,5月20日,9点28分,星期日运输问题举例说明表上作业法例1、某部门三个工厂生产同一产品的产量、 四个销售点的销量及单位运价如下表:4122854396111110销量产量销地产地第5页,共30页,2022年,5月20日,9点28分,星期日运输问题第一步:确定初始基可行解 最小元素法、伏格尔法最小元素法思路: 从单价中最小运价确定供应量,逐步次小,直至得到m+n-1个数字格。第6页,共30页,2022年,5月20日,9点28分,星期日运输问题最小元素法举例4122854396111110销量产量销地产地822010100614868000060第7页,
3、共30页,2022年,5月20日,9点28分,星期日运输问题例1用伏格尔法得到的初始基可行解4122854396111110销量产量销地产地48148122目标函数值用最小元素法求出的目标函数z=246 一般说来,伏格尔法得出的初始解的质量最好,常用来作为运输问题最优解的近似解。第8页,共30页,2022年,5月20日,9点28分,星期日运输问题第三步:解的调整 调整位置(2,4)非空,回路角上的格至少为空,且保证数字的非负性。4122854396111110销量产量销地产地82101468-1(-2)(-2)(+2)(+2)第9页,共30页,2022年,5月20日,9点28分,星期日运输问题
4、调整后的解为:4122854396111110销量产量销地产地821214482209112此时的解为最优解。有无穷多最优解第10页,共30页,2022年,5月20日,9点28分,星期日运输问题几点说明:当检验数为的负的变量超过两个,选择最小者对应的变量换入;在最优解的表中,若有检验数=0,则该运输问题有无穷多最优解;迭代过程中,若某一格填数时需同时划去一行和一列,此时出现退化。为保证m+n-1个非空格,需在上述的行或列中填入数字0。第11页,共30页,2022年,5月20日,9点28分,星期日运输问题产销不平衡的运输问题实际问题中产销往往是不平衡的,就需要把产销不平衡的问题转化成产销平衡问题
5、。产大于销销大于产第12页,共30页,2022年,5月20日,9点28分,星期日运输问题一、产销不平衡的运输问题()若总产量大于总销量,即令假象销地的销量为:第13页,共30页,2022年,5月20日,9点28分,星期日运输问题 这里,松弛变量 xi n+1 可以视为从产地 A i 运往销地 Bn+1 的运输量,由于实际并不运送,它们的运费为 ci n+1=0 i= 1,2,m。于是,这个运输问题就转化成了一个产销平衡的问题。第14页,共30页,2022年,5月20日,9点28分,星期日运输问题原产大于销平衡问题的数学模型第15页,共30页,2022年,5月20日,9点28分,星期日运输问题修
6、改后产大于销平衡问题的数学模型第16页,共30页,2022年,5月20日,9点28分,星期日运输问题决策变量 表示由 到 的物品数量。销地产地销量产量注意:用最小元素法求初始调运方案时,最后一列的零运价最后考虑。第17页,共30页,2022年,5月20日,9点28分,星期日运输问题 例:某公司从两个产地A1、A2将物品运往三个销地B1、B2、B3,各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如下表所示,问:应如何调运可使总运输费用最小?第18页,共30页,2022年,5月20日,9点28分,星期日运输问题 解:增加一个虚设的销地运输费用为0第19页,共30页,2022年,5月20
7、日,9点28分,星期日运输问题()若总产量小于总销量,即令假象产地的销量为:一、产销不平衡的运输问题仿照上述类似处理。第20页,共30页,2022年,5月20日,9点28分,星期日运输问题 这里,松弛变量 x m+1,j 可以视为从产地 A m+1 运往销地 B j 的运输量,由于实际并不运送,它们的运费为 c m+1,j = 0 j = 1,2,n。于是,这个运输问题就转化成了一个产销平衡的问题。第21页,共30页,2022年,5月20日,9点28分,星期日运输问题 例:某公司从两个产地A1、A2将物品运往三个销地B1、B2、B3,各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如
8、下表所示,问:应如何调运可使总运输费用最小?第22页,共30页,2022年,5月20日,9点28分,星期日运输问题 解:增加一个虚设的产地运输费用为0第23页,共30页,2022年,5月20日,9点28分,星期日运输问题 产销不平衡运输问题举例 设有A、B、C三个化肥厂供应1、2、3、4四个地区的农用化肥。假设效果相同,有关数据如下表 举例1234产量A1613221750B1413191560C19202350最低需要量3070010最高需要量507030不限第24页,共30页,2022年,5月20日,9点28分,星期日运输问题 根据题意,作出产销平衡运价表: 第25页,共30页,2022年
9、,5月20日,9点28分,星期日运输问题最低要求必须满足,因此把相应的虚设产地运费取M ,而最高要求与最低要求的差允许按需要安排,因此把相应的虚设产地运费取为 0 。对应 4”的销量50 是考虑问题本身适当取的数据,根据产销平衡要求确定 D的产量为 50。第26页,共30页,2022年,5月20日,9点28分,星期日运输问题Ex. 2已知运输问题由表给出,试建立运输模型 . Bj Ai B1 B2 B3 ai A14 25 10 A2638 15 bj 8 7 14解: Bj Ai B1 B2 B3 ai A14 25 10 A2638 15 A3000 4 bj 8 7 14本题产量为25,销量为29,是销大于产问题 虚设一个产地 A3,由于并没有生产,所以运价为零,得运输模型. 如果各销地不满足时,单位缺货费为 4,3,7,则运输模型为437第27页,共30页,2022年,5月20日,9点28分,星期日运输问题讨论第28页,共30页,2022年,5月20日,9点28分,星期日运输问题一、概念题(判断)1、运输问题是一种LP问题,其求解结果有四种情况。2、在运输问题中,只要给出一组含(m+n-1)个非零的 ,且满足 就可以作为一个初始基可行解。第29页,共30页,2022年,5月20日,9点28分,星期日运输问题3、按最小元素法(或伏格尔法)给出的初始基可行解,从每一空
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 《 放牧对内蒙古典型草原植物养分回收的影响和作用机制》范文
- 《 双进双出射流水冷大功率LED散热系统设计》范文
- 《 在集中荷载作用下弯曲厚矩形板受迫振动的边界积分法》范文
- 关于春的课件教学课件
- 五年级下册综合实践活动教学设计-社区公共设施情况调查|粤教版 20张
- 教学资源分享小学数学逻辑训练
- 脉诊研修录像课件
- 人教版(2019)选择性必修第三册 Unit 2 Healthy Lifestyle Learning About Language (1) Vocabulary教学设计(无答案)
- 2025年高考数学二轮复习:任意角和弧度制、三角函数的概念与诱导公式 学案讲义
- 江苏省宿迁市2024年中考物理试卷【附答案】
- 家电以旧换新风险评估与应对措施
- 沙湖生活垃圾填埋场初步方案设计
- 团支书自我介绍规划竞选动态PPT
- 微量元素与疾病
- 东明万海氯碱10万吨年离子膜烧碱一次盐水精制方案的选择
- 弟子规正版全文-带拼音-直接打印版
- 铸造车间管理和奖惩制度
- 红头文件任命书(模板)
- DB11∕T 1833-2021 建筑工程施工安全操作规程
- 一年级道德与法治上册期末试卷(含答案)
- 金色的炉台 简谱
评论
0/150
提交评论