网站大量收购闲置独家精品文档,联系QQ:2885784924

Ch3-3代表工作方法.ppt

  1. 1、本文档共36页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
Ch3-3代表工作方法

设平衡运输问题的数学模型为:;表上作业法也称为运输单纯形法,是直接在运价表上求最优解的一种方法,它的步骤是: ;3.3.1初始基可行解;【例3】求表3-6所示的运输问题的初始基可行解。;;【例4】求表3-7给出的运输问题的初始基本可行解。 ;【解】;初始基本可行解可用下列矩阵表示 ;2.运费差额法(Vogel近似法)最小元素法只考虑了局部运输费用最小,对整个产销系统的总运输费用来说可能离最优值较远。有时为了节省某一处的运费,而在其它处可能运费很大。运费差额法对最小元素法进行了改进,考虑到产地到销地的最小运价和次小运价之间的差额,如果差额很大,就选最小运价先调运,否则会增加总运费。例如下面两种运输方案, ; 基于以上想法,运费差额法求初始基本可行解的步骤是:;【例5】用运费差额法求表3—9运输问题的初始基本可行解。; 销地 产地; 销地 产地; 销地 产地;基本可行解为 ;3.3.2求检验数 求出一组基可行解后,判断是否为最优解,仍然是用检验数来判断,记xij的检验数为λij由第一章知,求最小值的运输问题的最优判别准则是:;【解】用最小元素法得到下列一组基本可行解;矩阵中打“×”的位置是非基变量,其余是基变量,这里只求非基变量的检验数。;同理可求出其它非基变量的检验数:;2.位势法求检验 位势法求检验数是根据对偶理论推导出来的一种方法。 ;加入松驰变量λij将约束化为等式;【例7】用位势法求例7给出的初始基本可行解的检验数。;再由公式 求出检验数,其中Cij是非基变量对应的运价。;【例8】求下表所示运输方案的检验数。;3.3.3调整运量;【例9】求下表所示的运输问题的最优解。;; ;;;;;;;;作业:P99 T3.3(1)(2) 3.4

文档评论(0)

f8r9t5c + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

版权声明书
用户编号:8000054077000003

1亿VIP精品文档

相关文档