运输问题之表上作业法实用教案

《运输问题之表上作业法实用教案》由会员分享，可在线阅读，更多相关《运输问题之表上作业法实用教案（43页珍藏版）》请在装配图网上搜索。

1、会计学1运输运输(ynsh)问题之表上作业法问题之表上作业法第一页，共43页。B1B2B3产量产量A1646200A2655300销量销量150150200第1页/共43页第二页，共43页。第2页/共43页第三页，共43页。 1 1 1 0 0 0 200 0 0 0 1 1 1 300 1 0 0 1 0 0 150 0 1 0 0 1 0 150 0 0 1 0 0 1 200前2行之和后3行之和第3页/共43页第四页，共43页。第4页/共43页第五页，共43页。第5页/共43页第六页，共43页。B1B2B3产量产量A1 6 x11 4 x12 6 x13200A2 6 x21 5 x22

2、 5 x23300销量销量150150200v我们关心(gunxn)的量均在运价表和运量表中，故将两表和为作业表：第6页/共43页第七页，共43页。基本可行解是否最优解结束换基是否每个步骤都充分利用运输(ynsh)表的特点第7页/共43页第八页，共43页。B1B2B3B4产量产量A13113107A219284A3741059销量销量365620第8页/共43页第九页，共43页。第9页/共43页第十页，共43页。B1B2B3B4产量产量A13113107A219284A3741059销量销量365620342236第10页/共43页第十一页，共43页。这样得到的初始基本可行解为：x11=3,

3、x12=4, x22=2, x23=2, x33=3, x34=6，其余均为0。对应(duyng)的总运费为：33+411+29+22+310+65135第11页/共43页第十二页，共43页。第12页/共43页第十三页，共43页。B1B2B3B4产量产量A13113107A219284A3741059销量销量365620343163第13页/共43页第十四页，共43页。用最小元素法求出的初始基本可行(kxng)解为： x21 =3, x22 =1, x13 =4, x32 =6, x34=3, x14 =3,其余均为0。对应的总运费为：31+12+43+64+35+31086第14页/共43页

4、第十五页，共43页。的基本可行解）的基本可行解）第15页/共43页第十六页，共43页。B1B2B3B4产量产量A13113108A219283A3741059销量销量365620353063第16页/共43页第十七页，共43页。B1B2B3B4产量产量A13113104A219284A3741059销量销量365317340163第17页/共43页第十八页，共43页。第18页/共43页第十九页，共43页。封闭曲线，叫闭回路。封闭曲线，叫闭回路。第19页/共43页第二十页，共43页。B1B2B3B4产量产量A13113 410 37A21 392 184A374 6105 39销量销量36562

5、0第20页/共43页第二十一页，共43页。第21页/共43页第二十二页，共43页。B1B2B3B4产量产量A13113 410 37A21 392 184A374 6105 39销量销量365620v若让x111，则总运费(yn fi)变化：33+211 。第22页/共43页第二十三页，共43页。第23页/共43页第二十四页，共43页。B1B2B3B4产量产量A13 113 410 37A21 39 2 18 4A37 4 610 5 39销量销量365620v检验(jinyn)数计算如下表：（1）（2）（1）（-1）（10）（12）第24页/共43页第二十五页，共43页。第25页/共43页第

6、二十六页，共43页。B1B2B3B4产量产量uiA13 11 3 410 37u1A21 39 2 184u2A37 4 6105 39u3销量销量365620vjv1v2v3v4第26页/共43页第二十七页，共43页。第27页/共43页第二十八页，共43页。10392vj206563销量(xio lin)bj-595 310 4 67 A3-148 2 19 1 3A20710 33 411 3 A1ui产量(chnling)aiB4B3B2B1（1）（2）（1）（-1）（10）（12）第28页/共43页第二十九页，共43页。第29页/共43页第三十页，共43页。B1B2B3B4产量产量A1

7、3 （1）11 （2）3 410 37A21 39 （1）2 18 （-1）4A37 （10）4 610 （12）5 39销量销量365620最小检验(jinyn)数原则，确定进基变量最小偶点原则(yunz)，确定出基变量和调整量+1-1+1-1第30页/共43页第三十一页，共43页。B1B2B3B4产量产量aiA13 11 3 5 10 2 7A21 39 2 8 14A37 4 610 5 39销量销量bj365620v得到新的基变量：x13 = 5, x14 = 2, x21 = 3, x24 = 1, x32 = 6, x34 = 3。重新(chngxn)计算检验数。（0）（2）（2）

8、（1）（9）（12）第31页/共43页第三十二页，共43页。第32页/共43页第三十三页，共43页。基变量都为正）基变量都为正）第33页/共43页第三十四页，共43页。重复以上步骤，直到所有检验数重复以上步骤，直到所有检验数均非负，即得到最优解。均非负，即得到最优解。第34页/共43页第三十五页，共43页。产销地产销地B1B2B3B4产量产量A165344A244756A376583销量销量243413第35页/共43页第三十六页，共43页。产销地产销地B1B2B3B4产量产量uiA165344A244756A376583销量销量243413vj3421030341334(3)(2)(3)(0

9、)(-1)(-2)第36页/共43页第三十七页，共43页。产销地产销地B1B2B3B4产量产量uiA165344A244756A376583销量销量243413vj4030240341332(3)(2)(3)(2)(1)(2) 已达到(d do)最优，最优目标值为44+42+44+5355第37页/共43页第三十八页，共43页。第38页/共43页第三十九页，共43页。B1B2B3B4产量产量aiA13 11 3 5 10 2 7A21 39 2 8 14A37 4 610 5 39销量销量bj365620v如上(rshng)例中的最优方案就不唯一：（0）（2）（2）（1）（9）（12）检验(jinyn)数为0者进基最小偶点为出基变量和调整量+2-2-2+2第39页/共43页第四十页，共43页。第40页/共43页第四十一页，共43页。第41页/共43页第四十二页，共43页。第42页/共43页第四十三页，共43页。