运筹学第四章运输问题和指派问题.ppt

该【运筹学第四章运输问题和指派问题 】是由【小屁孩】上传分享，文档一共【54】页，该文档可以免费在线阅读，需要了解更多关于【运筹学第四章运输问题和指派问题 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。第四章运输问题和指派问题2021/10/101运输问题提到运输问题,想到什么?服装专卖店的转运问题等快递业的运输问题实际生活中有哪些方面涉及运输问题2021/10/102产销平衡和单位运价表销地单位运费产地B1B2B3B4产量A13113107A219284A3741059销量365620运输问题的提出某公司经销甲产品,它下设三个工厂和四个销售点。各工厂每日的产量和各销售点每日的销量,以及从各工厂到销售点的单位产品运价如下表。问该公司应如何调运产品,在满足各销售点的需求量的前提下,使总运费为最小。运输的单位成本供需平衡2021/10/103运输问题的求解方法计算过程:;。若已是最优或无可行解,则结束;;寻找初始可行解的方法(1)西北角方法;(2)最小元素法。2021/10/104求平衡运输问题初始解方法—西北角方法B1B2B3B4产量A17A24A39需求量365620西北角方法B1B2B3B4产量A17A24A39需求量36562024233311321974101085求初始解31132**********首先满足西北角上空格的需求2021/10/105初始解求平衡运输问题初始解方法—西北角方法西北角方法其余为0。总运费=3*3+4*11+2*9+2*2+3*10+6*5=135(元)B1B2B3B4产量A1347A2224A3369需求量3656203113219741010852021/10/106求平衡运输问题初始解方法—最小元素法求初始解B1B2B3B4产量A17A24A39需求量365620最小元素法311321974101085B1B2B3B4产量A17A24A39需求量365620311321974101085134633首先满足运费最小的空格2021/10/107初始解求平衡运输问题初始解方法—最小元素法最小元素法其余为0。总运费=4*3+3*10+3*1+1*2+6*4+3*5=86(元)B1B2B3B4产量A1437A2314A3639需求量3656203113219741010852021/10/108两种方法结果比较最小元素法西北角方法B1B2B3B4产量A1347A2224A3369需求量365620311321974101085B1B2B3B4产量A1437A2314A3639需求量3656203113219741010852021/10/109西北角法得到初始方案:总运费=3*3+4*11+2*9+2*2+3*10+6*5=135(元)最小元素法得到初始方案:总运费=4*3+3*10+3*1+1*2+6*4+3*5=86(元)2021/10/1010