- 1、本文档共36页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 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
您可能关注的文档
最近下载
- 2024济南国网农电工考试题库低压电工模拟考试题(全国真题) .pdf VIP
- 机房设备维护记录表.doc
- QGDW 10841-2022 架空输电线路基础设计规范.pdf
- (完整版)业主大会议事规则示范文本.pdf VIP
- 红楼梦阅读讲义51-60教案.doc VIP
- TJLWK04-2020 无抗肉牛饲养技术规范.pdf
- 李春喜《生物统计学》第三版--课后作业答案.A版.pdf
- YY∕T0316-2016医疗器械风险管理对医疗器械的应用.doc VIP
- 河北省石家庄市外国语教育集团2023-2024学年九年级上学期期末数学试题.docx VIP
- 中国电信云网安全运行应知应会认证试卷(有答案).doc
文档评论(0)