清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第3章 运输问题 第3节 产销不平衡的运输问题及其求解方法 第4节 应用举例

运筹学 (第三版) 第3节 《运筹学》教材编写组 产销不平 衡的运输 第3章运输问题 问题及其 求解方法 (继续) 第4节 应用举例 钱颂迪制作 清华大学出版社
第3节 产销不平 衡的运输 问题及其 求解方法 第4节 应用举例 钱颂迪制作 运筹学 (第三版) 《运筹学》教材编写组 第3章 运输问题 (继续) 清华大学出版社

第3节产销不平衡的运输问题及其求解方法 前面所讲表上作业法,都是以产销平衡 为前提条件的;但是实际问题中产销往 往是不平衡的。就需要把产销不平衡的 问题化成产销平衡的问题 当产大于销
第3节 产销不平衡的运输问题及其求解方法 • 前面所讲表上作业法,都是以产销平衡 为前提条件的;但是实际问题中产销往 往是不平衡的。就需要把产销不平衡的 问题化成产销平衡的问题。 • 当产大于销 = = m i n j ai bj 1 1

运输问题的数学模型可写成 目标函数:mn=∑∑x 满足:∑≤a,(=12…m) ∑x≤b,(=12…m) ≥0
运输问题的数学模型可写成 • 目标函数: • 满足: = = = m i n j ij ij z c x 1 1 min = = = = 0 , ( 1,2, , ) , ( 1,2, , ) 1 1 ij m i ij j n j ij i x x b j n x a i m

由于总的产量大于销量,就要考虑多余的物资在 哪一个产地就地储存的问题。设xpm是产地A的 储存量,于是有: X:;+x, 1,+/又+1 八少=4,(i=1,2, ∑ ∑xm+1=∑41-∑b=b1
由于总的产量大于销量,就要考虑多余的物资在 哪一个产地就地储存的问题。设xi , n+1是产地Ai的 储存量,于是有: = + = + + = = = n j n j xi j xi n xi j ai i m 1 1 1 , 1 , ( 1,2,, ) = = = m i xij bj j n 1 ( 1,2,, ) = = = + = − = + m i m i n j i n ai bj bn x 1 1 1 , 1 1

令: G=G 当i=-1,…,m,j=1,,n时 c=0,当i=1,…,m,jn+1时 将其分别代入,得到 n+1 mi=∑∑x=∑∑x+∑m+1 ∑∑
令: ij ij c = c ' 0, ' cij = 当 i=1,…,m,j=1,…,n时 当 i=1,…,m,j=n+1时 将其分别代入,得到 = = = + = = + = = = = = + m i n j i j i j m i n j m i i n m i n j i j i j i j i j c x z c x c x c 1 1 1 1 1 1 ' , 1 1 1 ' ' ' min

满足: ≥0 由于这个模型中 n+1 ∑a=∑b+bn+1=∑b 所以这是一个产销平衡的运输问题
满足: = = = + = 0 1 1 1 ij m i ij j n j ij i x x b x a + = = + = = + = 1 1 1 1 1 n j j n j j n m i ai b b b 由于这个模型中 所以这是一个产销平衡的运输问题

若当产大于销时, 只要增加一个假想的销地j=n+1(实际上是储存), 该销地总需要量为 ∑a,-∑ 而在单位运价表中从各产地到假想销地的单位运价为, CinH1=0就转化成一个产销平衡的运输间题
若当产大于销时, 只要增加一个假想的销地j=n+1(实际上是储存), 该销地总需要量为 = = − n j j m i ai b 1 1 而在单位运价表中从各产地到假想销地的单位运价为, ci ; ,n+1 = 0 就转化成一个产销平衡的运输问题

当销大于产时, 可以在产销平衡表中增加一个假想的产地 i=m+1,该地产量为 在单位运价表上令从该假想产地到各销地的运价 n,=0同样可以转化为一个产销平衡的运输问题
当销大于产时, 可以在产销平衡表中增加一个假想的产地 i=m+1,该地产量为 = = − n j m i bj a j 1 1 在单位运价表上令从该假想产地到各销地的运价, 0 同样可以转化为一个产销平衡的运输问题.。 ; cm+1, j =

例2设有三个化肥厂(A,B,C)供应四个地区(I, Ⅱ,Ⅲ,Ⅳ)的农用化肥。假定等量的化肥在这些地 区使用效果相同。各化肥厂年产量,各地区年需要量 及从各化肥厂到各地区运送单位化肥的运价如表3-25 所示。试求出总的运费最节省的化肥调拨方案。 表3-25 需求地区IⅡⅢⅣ|产量(万吨) 化工厂 ABC 16132217 50 14|131915 60 192023 50 最低需求(万吨) 30700 10 最高需求(万吨) 507030不限
例2 设有三个化肥厂(A,B,C)供应四个地区(Ⅰ, Ⅱ,Ⅲ,Ⅳ)的农用化肥。假定等量的化肥在这些地 区使用效果相同。各化肥厂年产量,各地区年需要量 及从各化肥厂到各地区运送单位化肥的运价如表3-25 所示。试求出总的运费最节省的化肥调拨方案。 表3-25 需求地区 化工厂 Ⅰ Ⅱ Ⅲ Ⅳ 产量(万吨) A B C 16 14 19 13 13 20 22 19 23 17 15 / 50 60 50 最低需求(万吨) 最高需求(万吨) 30 50 70 70 0 30 10 不限

解这是一个产销不平衡的运输问题,总产量为160 万吨,四个地区的最低需求为110万吨,最高需求为 无限。根据现有产量,第Ⅳ个地区每年最多能分配 到60万吨,这样最高需求为210万吨,大于产量。为 了求得平衡,在产销平衡表中增加一个假想的化肥 厂D,其年产量为50万吨。由于各地区的需要量包含 两部分,如地区Ⅰ,其中30万吨是最低需求,故不 能由假想化肥厂D供给,令相应运价为M(任意大正 数),而另一部分20万吨满足或不满足均可以,因此 可以由假想化肥厂D供给,按前面讲的,令相应运价 为0。对凡是需求分两种情况的地区,实际上可按照 两个地区看待。这样可以写出这个问题的产销平衡 表(表3-26)和单位运价表(表3-27)
• 解 这是一个产销不平衡的运输问题,总产量为160 万吨,四个地区的最低需求为110万吨,最高需求为 无限。根据现有产量,第Ⅳ个地区每年最多能分配 到60万吨,这样最高需求为210万吨,大于产量。为 了求得平衡,在产销平衡表中增加一个假想的化肥 厂D,其年产量为50万吨。由于各地区的需要量包含 两部分,如地区Ⅰ,其中30万吨是最低需求,故不 能由假想化肥厂D供给,令相应运价为M(任意大正 数),而另一部分20万吨满足或不满足均可以,因此 可以由假想化肥厂D供给,按前面讲的,令相应运价 为0。对凡是需求分两种情况的地区,实际上可按照 两个地区看待。这样可以写出这个问题的产销平衡 表(表3-26)和单位运价表(表3-27)
按次数下载不扣除下载券;
注册用户24小时内重复下载只扣除一次;
顺序:VIP每日次数-->可用次数-->下载券;
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第2章 对偶理论和灵敏度分析 第7节 灵敏度分析、第8节 参数线性规划.ppt
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第2章 对偶理论和灵敏度分析 第5节 对偶问题的经济解释(影子价格)、第6节 偶单纯形法.ppt
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第2章 对偶理论和灵敏度分析 第4节 线性规划的对偶理论.ppt
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第2章 对偶理论和灵敏度分析 第3节 对偶问题的提出.ppt
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第2章 对偶理论和灵敏度分析 第2节 改进单纯形法.ppt
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第2章 对偶理论和灵敏度分析 第1节 单纯形法的矩阵描述.ppt
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第1章 线性规划与单纯形法 第6节 应用举例.ppt
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第1章 线性规划与单纯形法 第5节 单纯形法的进一步讨论.ppt
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第1章 线性规划与单纯形法 第4节 单纯型法的计算步骤.ppt
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第1章 线性规划与单纯形法 第3节 单纯形法.ppt
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第1章 线性规划与单纯形法 第2节 线性规划问题的几何意义.ppt
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第1章 线性规划与单纯形法 第1节 线性规划问题及其数学模型.ppt
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第15章 单目标决策 第5节 效用理论在决策中的应用 第6节 决策树.ppt
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第15章 单目标决策 第1节 决策的分类 第2节 决策过程 第3节 不确定型的决策 第4节 风险决策.ppt
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第13章 存储论 第3节 随机性存贮模型、第4节 其它类型存贮问题.ppt
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第13章 存储论 第1节 存储论的基本概念、第2节 确定性存贮模型.ppt
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第11章 网络计划.ppt
- 《质量工程师手册》PDF电子书(第9-20章).pdf
- 华中科技大学:《现代企业理论与企业管理》课程教学资源(讲义)风险管理.doc
- 华中科技大学:《现代企业理论与企业管理》课程教学资源(讲义)企业战略管理.doc
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第3章 运输问题 第1节 运输问题的数学模型 第2节 表上作业法.ppt
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第4章 目标规划 第1节 目标规划的数学模型、第2节 解目标规划的图解法.ppt
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第4章 目标规划 第3节 解目标规划的单纯形法、第4节 灵敏度分析、第5节 应用举例.ppt
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第5章 整数线性规划 第1节 整数线性规划问题的提出、第2节 分支定界解法、第3节 割平面解法、第4节 0-1型整数线性规划.ppt
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第5章 整数线性规划 第5节 指派问题.ppt
- 清华大学出版社:《运筹学》课程教学资源(PPT课件讲稿,教材第三版)第1章 线性规划与单纯形法 第1节 线性规划问题及其数学模型.pps
- 清华大学:《管理学原理》课程教学资源(PPT课件)复习辅导(管理中的一些热点问题).ppt
- 清华大学:《管理学原理》课程教学资源(PPT课件)第二章 决策与计划.ppt
- 清华大学:《管理学原理》课程教学资源(PPT课件)第三章 组织.ppt
- 清华大学:《管理学原理》课程教学资源(PPT课件)第四章 领导与激励.ppt
- 清华大学:《管理学原理》课程教学资源(PPT课件)第五章 控制.ppt
- 清华大学:《管理学原理》课程教学资源(PPT课件)第一章 管理原理概述.ppt
- 《管理学》课程教学资源(PPT课件讲稿)第一章 管理与管理者.ppt
- 《管理学》课程教学资源(PPT课件讲稿)第七章 沟通.ppt
- 《管理学》课程教学资源(PPT课件讲稿)第三章 计划.ppt
- 《管理学》课程教学资源(PPT课件讲稿)第二章 管理思想的演进.ppt
- 《管理学》课程教学资源(PPT课件讲稿)第五章 领导.ppt
- 《管理学》课程教学资源(PPT课件讲稿)第八章 控制.ppt
- 《管理学》课程教学资源(PPT课件讲稿)第六章 激励.ppt
- 《管理学》课程教学资源(PPT课件讲稿)第四章 组织.ppt