- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
远程运筹学4运输
§4.1 运输问题与有关概念 §4.2 运输问题的求解----表上作业法 §4.3 运输问题应用----建模 §5.1 、运输问题模型及有关概念 问题的提出 一般的运输问题就是要解决把某种产品从若干个产地调运到若干个销地,在每个产地的供应量与每个销地的需求量已知,并知道各地之间的运输单价的前提下,如何确定一个使得总的运输费用最小的方案。 u1 + v4 = c14 = 10 u1 + v3 = c13 = 3 u2 + v1 = c21 = 1 u2 + v3 = c23 = 2 u3 + v2 = c32 = 4 u3 + v4 = c34 = 5 令 u1 = 5 则有 v4 = 5 v3 = -2 u2 = 4 u3=0 v2=4 v1= -3 再求检验数: ?11 = c11 – u1 - v1 = 3 – 5 – (-3) = 1 ?12 = c12 – u1 – v2 = 11 – 5 – 4 = 2 ?22 = c22 – u2 – v2 = 9 – 4 – 4 = 1 ?24 = c24 – u2 – v4 = 8 – 4 – 5 = -1 ?31 = c31 – u3 - v1 = 7 – 0 – (-3) = 10 ?33 = c33 – u3 – v3 = 10 – 0 – (-2) = 12 3、加减法 在运价表中,每行或每列的元素加上或减去一个数,使基变量对应的运价变成零。所得各数即为检验数。 -3 -7 +2 -6 -2 +1 三、求新的基本可行解 (1) 找闭回路:以最小的负检验数对应的非基变量为起始顶点寻找一个闭回路。 (2) 求调整量: 闭回路上偶数次顶点运量的最小值为调整量,记作:θ (3) 调整: 闭回路上的偶数次顶点的调运量减去θ; 闭回路上的奇数次顶点的调运量加上θ;非闭回路顶点的其他变量调运量不变;再去掉闭回路上的一个零运量。 20 6 5 6 3 需求 9 3 6 A3 4 1 3 A2 7 2 5 A1 产量 B4 B3 B2 B1 销 产 ?24= -1,作 x24 的闭回路,调整数=1,调整得 -3 -7 +2 -6 -1 求调整数得: 所有的检验数均为非负,因此得到最优解: x11 = 2, x13 = 5, x21 = 1, x24 = 3, x32 = 6, x34 = 3, 其余的 xij = 0 总运费为: f = 3×2 + 3×5 + 1×1 + 8×3 + 4×6 + 5×3 = 85 。 如果非基变量的检验数有等于零的时候,将出现多解的情况。上面的例题是多解情况。 四、产销不平衡问题的处理 1、产量大于销量的情况 考虑 的运输问题,得到的数学模型为 对于产大于销问题,可得到下列运输问题的模型: 例4.5 某公司从两个产地A1、A2将物品运往三个销地B1、B2、B3,各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如下表所示,问:应如何调运可使总运输费用最小? 123 114 25 36 53 需求 22 29 11 45 A2 12 15 13 78 A1 B3 B2 B1 产量 B3 B2 B1 销 产 解: 这里,总产量为 78 + 45 = 123 ;总销量为 53 +36 + 25 = 114 。产销不平衡,增加一个虚设的销地,得到下表 123 9 25 36 52 需求 0 22 29 11 45 A2 0 12 15 13 78 A1 B4 B3 B2 B1 产量 B4 B3 B2 B1 销 产 计算过程从略。 2、销量大于产量的情况:可得到下列运输问题的模型: 例4.6 某公司从两个产地A1、A2将物品运往三个销地B1、B2、B3,各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如下表,问:应如何调运可使总运输费用最小? 123 154 65 36 53 需求 22 29 11 45 A2 12 15 13 78 A1 B3 B2 B1 产量 B3 B2 B1 销 产 解: 这里,总产量小于总销量,产销不平衡,增加一个虚设的产地,得到下表 154 65 36 53 需求 0 0 0 31 A3 22 29 11 45 A2 12 15 13 78 A1 B3 B2 B1 产量 B3 B2 B1 销 产 计算过程从略。 例4.7 有 A1、A2、A3 三个生产某种物资的产地,五
文档评论(0)