原创力文档- 1、本文档共28页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
运输问题及表上作业法?运输问题及其数学模型?产销平衡问题的表上作业法?运输问题解的讨论?产销不平衡运输问题
?运输问题及其数学模型下表为调运同一种物资的物资调运表收站发站B1B2…Bn发量A1C11C12…C1na1A2C21C22…C2na2??????AmCm1Cm2…Cmnam收量b1b2…bn收站收量发站发量问题：在满足供需要求的前提下，如何安排调运计划，可使总运费最小。该问题便称作运输问题。若，则称作产销平衡问题，否则称为产销不平衡问题。
收站发站B1B2…Bn发量A1C11C12…C1na1A2C21C22…C2na2??????AmCm1Cm2…Cmnam收量b1b2…bn数学模型：，则有V:s.t.V:s.t.
111111111111111111说明：
?产销平衡问题的表上作业法表上作业法：在前述的运输调运表上直接计算而得到的最优调运方案的方法。表上作业法的算法步骤流程图：开始给出初始运输方案结束检验
运输方案是否
最优改进运
输方案yesno(1)西北角法
(2)最小元素法
(3)Vogel法（1）闭回路法
（2）位势法
例1给出下面的运输问题的最优解。首先(最小元素法)、Vogel法给出初始运输方案其次(位势法、闭回路法)检验初始运输方案收
发B1B2B3B4发量219284A3741059收量3656
Vogel法给出初始方案收
发B1B2B3B4发量219284A3741059收量365625130115327672210810
位势法检验初始运输方案收
发B1B2B3B4发量A1311310752374105963收量3656
收
发B1B2B3B4发量A1311310752374105963收量3656
收
发B1B2B3B4发374105963收量3656
收
发B1B2B3B4发量A131131070252374105963收量3656
收
发B1B2B3B4发量A131131070252A219284321A374105963收量3656
收
发B1B2B3B4发量A131131070252A2192843211A374105963收量3656
收
发B1B2B3B4发量A131131070252A2192843211A3741059963收量3656
收
发B1B2B3B4发量A131131070252A2192843211A374105996123收量3656
闭回路是指从有运量表上某一空格出发，水平或竖直直行，只有遇到有运量的方格方可拐直角(也可不拐)，拐来拐去，若可以回到出发的空格的线路，称为空格闭回路。闭回路法法给出初始方案
收
发B1B2B3B4发量A1311310743374105963收量3656+-+-
收
发B1B2B3B4发374105963收量3656+-+-
收
发B1B2B3B4发量A131131071243374105963收量3656+-+-+-
收
发B1B2B3B4发量A131131071243A219284311A374105963收量3656+-+-
收
发B1B2B3B4发量A131131071243A219284311-1A374105963收量3656-+-+-+
收
发B1B2B3B4发量A131131071243A219284311-1A37410591063收量3656-+-+
收
发B1B2B3B4发量A131131071243A219284311-1A3741059106123收量3656调整运输方案+-+-
调整运输方案收
发B1B2B3B4发量A131131071252A219284311A3741059106123收量3656
收
发B
文档评论（0）