- 1、本文档共31页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
运输问题的进一步讨论 例:下图所示一个运输系统,它包括两个产地1、2,两个销地4、5,以及一个中间转运站3,各产地的产量和各销地的销量用相应节点处箭线旁的数字表示,节点连线上的数字表示其间的运输单价,节点旁的数字为该地的转运单价,试确定最优运输方案。 * * * * * * * * * * * * * * * * 清华大学出版社 《运筹学教程》(第三版) 运筹学基础 胡运权 主编 教材 诸如这类有多个不同的生产、消费者,如何合理不同的生产者和消费者之间的分配关系,达到最小费用的问题也运筹学最重要的问题之一。我们把这种分派问题称为运输问题。 在运筹学中,运输问题是一个广义的“运输”,即许多其它问题也可以通过适当的手段,把它们转化为运输问题加以解决。这部分也是我们这学期主要学习内容之一。 运输问题 某种物品先存放在两个仓库A1相A2中,再运往三个使用地B1,B2和B3,其间的 距离(或单位运价)如下表小方格中的数据所示,各仓库的存量和使用地的需用量也 都示于下表中,试建立控总运输量(或总运费)最小的运输问题数学模型。 设: xij—— 从Ai地运往Bj地的货物数量 运价 min z= 3x11 + 4x12 + 2x13 + 3x21 + 5x22 + 3x23 x11 + x12 + x13 = 10 约束条件 st. x21 + x22 + x23 = 4 x11 + x21 = 3 x12 + x22 = 5 x13 + x23 = 6 xij ≥ 0 运输问题的特点 x11 + x12 + x13 = 10 x21 + x22 + x23 = 4 x11 + x21 = 3 x12 + x22 = 5 x13 + x23 = 6 1 1 1 10 1 1 1 4 1 1 3 1 1 5 1 1 6 1)运输问题有有限最优解 2)运输问题系数矩阵非常特殊 3)运输问题约束都是等式约束 5)一般运输问题都是产销平衡的(不平衡问题要化为平衡问题) 4)一般运输问题约束有一个多余的约束 6)一般产m、销n有(m*n)个变量和(m+n)个约束(没有去掉多余) 7)产m、销n运输问题最多有(m+n-1)个值为非零的变量 因为有一个约束多余,既R(A)= m+n-1 运输问题求解方法: 表上作业法 例三 B1 B2 B3 B4 产量 A1 16 A2 10 A3 22 销量 8 14 12 14 48 4 12 4 11 2 10 3 9 8 5 11 6 最小元素法 8 2 10 14 8 6 B1 B2 B3 B4 产量 A1 16 A2 10 A3 22 销量 8 14 12 14 48 4 12 4 11 2 10 3 9 8 5 11 6 8 8 6 4 8 14 西北角法 运价:246 运价:372 例三 B1 B2 B3 B4 产量 A1 16 A2 10 A3 22 销量 8 14 12 14 48 4 8 50 40 2 10 3 9 8 5 11 6 最小元素法 8 2 14 8 6 10 8 8 6 4 8 14 运价:880 运价:456 B1 B2 B3 B4 产量 A1 16 A2 10 A3 22 销量 8 14 12 14 48 4 8 50 40 2 10 3 9 8 5 11 6 西北角法 有没有搞错!!! 例三 B1 B2 B3 B4 产量 A1 16 A2 10 A3 22 销量 8 14 12 14 48 4 8 50 40 2 10 3 9 8 5 11 6 最小元素法 8 2 14 问题就在这里 !!! 沃格尔提出一种新的解决问题的方法 思路 例三 B1 B2 B3 B4 产量 A1 16 A2 10 A3 22 销量 8 14 12 14 48 4 12 4 11 2 10 3 9 8 5 11 6 14 运价:24
您可能关注的文档
- 第六章 所有权融资-精品·公开课件.ppt
- 第六章 投资基金-精品·公开课件.ppt
- 第六章 网络服务1-精品·公开课件.ppt
- 第六章 外汇掉期和套汇-精品·公开课件.ppt
- 第六章 网上银行与电子支付-精品·公开课件.ppt
- 第六章 网络金融服务营销-精品·公开课件.ppt
- 第六章 项目投资-精品·公开课件.ppt
- 第六章 外部存储设备-精品·公开课件.ppt
- 第六章 刑事诉讼法(无案例)-精品·公开课件.ppt
- 第六章 演出活动策划-精品·公开课件.ppt
- 国际标准 IEC 61169-47:2015 EN Radio-frequency connectors - Part 47: Sectional specification for radio-frequency coaxial connectors with clamp coupling, typically for use in 75 Ω cable networks (type F-Quick) 无线电频率连接器 - 第47部分:用于无线电频率同轴连接器的部分规范,.pdf
- 国际标准 IEC 61158-5-17:2007 EN 工业通信网络 - 现场总线规范 - 第5-17部分:应用层服务定义 - 类型17元素 Industrial communication networks - Fieldbus specifications - Part 5-17: Application layer service definition - Type 17 elements.pdf
- 国际标准 IEC 61158-5-17:2007 EN Industrial communication networks - Fieldbus specifications - Part 5-17: Application layer service definition - Type 17 elements 工业通信网络 - 现场总线规范 - 第5-17部分:应用层服务定义 - 类型17元素.pdf
- 国际标准 IEC 60939-2-2:2004 EN_D 完整抑制无线电干扰滤波器单元-第2-2部分:空白详细规范-用于抑制电磁干扰的被动滤波器单元-仅需进行安全测试的滤波器(安全测试) Complete filter units for radio interference suppression - Part 2-2: Blank detail specification - Passive filter uits for electromagnetic interference .pdf
- 国际标准 IEC 60939-2-2:2004 EN_D Complete filter units for radio interference suppression - Part 2-2: Blank detail specification - Passive filter uits for electromagnetic interference suppression - Filters for which safety tests are required (safety.pdf
- 国际标准 IEC 60670-23:2006 EN-FR Boxes and enclosures for electrical accessories for household and similar fixed electrical installations - Part 23: Particular requirements for floor boxes and enclosures 家用和类似固定电气安装用电器配件的盒子与封闭装置——第23部分:地板箱和封闭装置的要求.pdf
- 国际标准 IEC 60670-23:2006 EN-FR 家用和类似固定电气安装用电器配件的盒子与封闭装置——第23部分:地板箱和封闭装置的要求 Boxes and enclosures for electrical accessories for household and similar fixed electrical installations - Part 23: Particular requirements for floor boxes and enclosures.pdf
- 2024版完整的货物运输合同书.doc
- 2024版无财产的离婚协议书书模板.doc
- 2024版委托融资租赁合同书书.doc
文档评论(0)