- 1、本文档共67页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
初始基础可行解—西北角法 由此得初始调运方案 得到调整后的调运方案 Y.2.4 多个最优解的情况 前述例子最优解表中,有非基变量(即空格检验系数为0,根据线性规划单纯形法原理知,应有无穷多最优解,即有多解。 运输问题表上作业法求多解的方法: 任选一检验系数为0的空格入基,进行方案改进,可得新的最优解 前述例子就有多解,下面说明求另外电优解方法: 一个完整的求解过程 所有过程才在类似于用位势法求解的表格中进行,步骤为: 1、在上述表中用一种方法求初始调运方案 2、用位势法在同一张表中求各空格检验系数 3、进行解的判定,若非最优解,则作入基变量的闭合回路,在同一张表中进行解的改进,得到用另一张表表示的调运方案 4、重复进行1~3,若有退化情况进行相应处理,直到找到最优调运方案。 原运输问题求解步骤 根据题意构造计算表 作业1:用最小元素与势法求解下述运输问题 Y.3 非平衡运输问题 运输问题应用举例 需求有上下限的运输问题 详见“中南”版P69例子 在黑版上讲解处理方法。 有转运的运输问题的处理 20 20 10 5 10 10 求最小元素法初始方案中空格(1,3)的检验系数 空格检验系数σ13=3-6+9-5+4-2=3 6 +1 -1 +1 -1 +1 -1 3 作出空格(1,3)的惟一闭合回路 沿闭合回路进行增一减一的调运量的平衡调整 20 20 10 5 10 10 求最小元素法初始方案中空格(2,2)的检验系数 空格检验系数σ22=4-9+5-3=-3 6 3 -3 同理可求出其它空格检验系数,显然,该调运方案非最优方案 8 0 8 显然:闭合回路法求检验系数十分繁下面介绍位势法。 利用位势法求空格检验系数 1、在拟判断调运方案中顶部增加一行用vj表示列位势 2、在拟判断调运方案中左边增加一列用ui表示行位势 3、对于数字格利用关系 cij=ui+vj 令一个行或列位势为0(不妨设v1=0),求出各行列位势。 4、对于空格:利用公式 σij= cij – (ui+vj )求得该空格的检验系数。(其中ui+vj称为空的位势) 这一切都可在调运表中完成。(其推导见黑板) 下面以例子加于说明: 20 20 10 5 10 10 用位势法求检验系数(求行列位势) 用最小元素法求得初始方案 令v1=0 0 u1+v1=c11 即 u1+0=2 u1=2 2 u3+v1=c13 即 u3+0=4 u3=4 4 u3+v2=c23 即 4+v2=3 v2= -1 -1 4+v4=c34 =5 v4=1 1 u2+1=c24 =9 u2=8 8 8+v3=c23 =6 v3=-2 -2 再求行列位势 20 25 10 5 10 10 用位势法求检验系数 0 2 4 -1 1 8 -2 σ12=c12-(u1+v1)=7-(2-1)=6 6 σ13=c13-(u1+v3)=3-(2-2)=3 3 σ14=c14-(u1+v4)=11--(2+1)=8 8 σ21=c21-(u2+v1)=8--(8+0)=0 0 σ22=c22-(u2+v2)=4--(8-1)=-3 -3 σ33=c33-(u3+v3)=10--(4-2)=8 8 Y.2.3 调运方案的改进 方法:采用闭合回路法。 步骤: 1、确定入基变量:取检验系数为负绝对值最大的空格(非基变量)入基。 2、作此空格的惟一闭合回路,令其增加+θ调运量,沿闭合回路按减θ与增θ进行平衡调整运量。 3、确定θ值: θ=min{xij | 闭合回路中运量减θ的数字格原运量xij} 4、选择运量等于θ的原数字格为出基变量(若为多个,则为退化情况,后面讨论)。 5、按闭合回路调整运量得新调运方案。 20 25 10 5 10 10 用闭合回路法改进解 0 2 4 -1 1 8 -2 6 3 8 0 -3 8 σ22=-30 且为最小者,故 选择 x22入基,作闭合回路,进行运量平衡调整。 +θ -θ +θ -θ θ=min{10,25}=10= g故选 x24出基,于是得到调后的调运方案 20 15 10 15 10 调整后的调运方案 10 20 15 10 15 10 对新方案用位势法求检验系数 10 0 2 4 -1 1 5 1 首先求行列位势 然后求各空格的检验系数 6 0 8 3 3 5 各检验系数均=0已为最优方案 最小运费为Z=2*20+4*10+6*10+4*10+3*15+5*15=300 第二类退化情况及处理 在进行调运方案改进时,若沿闭合回路进行调运量调整出现多个可作为调出变量的数字格(即调运量减的数字格最小值有多个)此种情况为第二类退化情况。 处理
您可能关注的文档
- 生物实验教学中培养学生与创造能力与研究开题报告.doc
- 师范生信息化教学能力培养体系与改革和实践.doc
- 实践教学体系设计.doc
- 实用类文本阅读考向一 分析综合.ppt
- 世界500强沃尔玛中国区域市场推广营销方案书.pptx
- 市场与渠道拓展方案.ppt
- 试论教师在体育课程资源开发中存在与几个误区.pdf
- 试论戏剧化教学法在汉语作为第二语言教学中与运用———以澳大利亚与一个课堂教学为例.pdf
- 试析从毕业生与现状谈中职语文教学改革思路.doc
- 术后镇痛不全与现状和思考.ppt
- 2024年05月山东交通职业学院招考聘用博士研究生50人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月安徽芜湖市弋江区老年学校(大学)工作人员特设岗位公开招聘2人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东东营河口区教育类事业单位招考聘用22人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东交通职业学院招考聘用100人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东威海职业学院招考聘用高层次人才2人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月安徽石台县事业单位工作人员33人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东滨州市博兴县事业单位公开招聘考察笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月安徽蚌埠固镇县湖沟镇选聘村级后备干部7人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东省安丘市教育和体育局所属事业单位学校公开2024年招考232名工作人员笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东临沂临港经济开发区工作人员(5人)笔试历年典型题及考点剖析附带答案含详解.docx
文档评论(0)