- 1、本文档共46页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
运输规划(问题)3
解得:u1=0,u2=-1, u3=2 v1=6, v2=5, v3=8, v4=6 u1+v1=6 u1+v2=5 u2+v2=4 u2+v3=7 u2+v4=5 u3+v4=8 有七个变量,但只有六个方程,有一个自由变量,一般令u1=0 空格(非基变量)的检验数=(ui+vj)-Cij ②检验数计算 ③解的调整 总运费=6*2+3*2+4*4+7*1+5*1+8*3=70(元) ④ 继续求ui、vi和检验数 ⑤解的调整 ⑥重复求ui、vi、检验数和调整解 总运费=4*4+4*2+4*4+5*3=55(元) §3解题方法比较 1 、西北角法与最小元素法 西北角法得到初始方案: X11=2,X12=2,X22=2, X23=3,X24=1,X34=3, 总运费 =6*2+5*2+4*2+7*3+5*1+8*3=80(元) 最小元素法得到初始方案: X13=3,X14=1,X21=2,X22=4,X34=3, 总运费=3*3+4*1+4*2+4*4+8*3=61(元) 2、回路法与位势法 回路法:基础、直观,但回路有时不好找。 位势法:科学、有效,但计算重 复。 以上研究的是利润最大和费用最小. 在实施过程中,能否使其利用时间最少和资源配合的最合理?? 有表解法,是否还有图解法?? Zmin=?? cijxij ? xij =ai ? xij =bj xij ? 0(i=1,2…..m;j=1,2……n) 其中: ai ? 0, bj ? 0, cij ? 0, 共有m+n个约束方程。且? ai = ? bj成立 如果出现: 如何解??? 运输问题是线性规划问题,由于其约束条件的特殊性,产生了特殊的解法。 第二章 运输问题(规划) Transportation Programming §1运输问题构模 §2运输问题解法 §3解题方法比较 §1运输问题构模 从m个发点A1, A2, …..Am向n个收点B1, B2….. Bn发送某种货物。 Ai发点的发量为ai,Bj收点的收量为bj。由Ai 运往Bj 单位货物的运费为Cij,由Ai 运往Bj 货物的运量为Xij。问如何调配,才能使运费最省? A1 A2 …. Ai … Am-1 Am B1 B2 …. Bj … Bn-1 Bn C11 , X11 C22 , X22 Cij , Xij Cmn , Xmn C1j , X1j ai bj a1 a2 am b1 b2 bn 1、平衡运输问题 当发点的发量总和为? ai,与收点的收量总和为? bj相等时,称此运输问题为平衡运输问题。 2、不平衡运输问题 当发点的发量总和为? ai,与收点的收量总和为? bj不相等时,称此运输问题为非平衡运输问题。 3、平衡运输问题的图表表达 收点 发点 B1 B2 ….. Bn ? ai A1 C11 X11 C12 X12 ….. C1n X1n a1 A2 C21 X21 C22 X22 ….. C2n X2n a2 …. … … ….. … …. Am Cm1 Xm1 Cm2 Xm2 ….. Cmn Xmn am ? bj b1 b2 ….. bn = Zmin=? ? cijxij ? xij =ai ? xij =bj xij ? 0(i=1,2…..m; j=1,2……n) 4、平衡运输问题的数学表达 其中: ai ? 0, bj ? 0, cij ? 0, 共有m+n个约束方程。且? ai = ? bj成立 §2运输问题解法 运输问题初始解 运输问题初始解检验 及调整 运输问题第k次解 运输问题第k次解检验及调整 运输问题最优解 运输问题第1次解 运输问题第1次解检验及调整 ……………….. ……西北角法、最小元素法、差值法* ……回路法、位势法 ……回路法、位势法 ……回路法、位势法 1.1 西北角法 1、运输问题初始解 需点 供点 B1 B2 B3 B4 ? ai A1 6 X11 5 X12 3 X13 4 X14 4 A2 4 X21 4 X22 7 X23 5 X24 6 A3 7 X31 6 X32 5 X33 8 X34 3 ? bj 2 4 3 4 = 北 西 需点 供点 B1 B2 B3 B4 ? ai A1 6 2 5 X12 3 X13 4 X14 4 A2 4
文档评论(0)