运输问题-初始基可行解的确定.ppt

文档介绍：该【运输问题-初始基可行解的确定 】是由【落意心冢】上传分享，文档一共【41】页，该文档可以免费在线阅读，需要了解更多关于【运输问题-初始基可行解的确定 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。运输问题-初始基可行解的确定初始化最优性检验迭代(Iteration)最优?yesSTOPno这和单纯形法的求解思想完全一致,但是具体的作法则更加简捷。例1某部门有3个同类型的工厂(产地),生产的产品由4个销售点出售,各工厂的生产量、各销售点的销售量(假定单位为t)以及各工厂到销售点的单位运价(元/t)示于表4-2中,问如何调运才能使总运费最小?销地产地产量4124111621039108511622销量814121448表4-2该运输问题的数学模型为:可以证明:约束矩阵的秩r(A)=m+n-+n-:1、给出初始方案2、检验是否最优3、调整调运方案,Goto2下面介绍三种常用的方法。一、给出运输问题的初始可行解(初始调运方案)最小元素法西北角法沃格尔(Vogel)法销地产地产量4121**********销量81248表3-2①③④⑤②销地产地产量4128210910811销量81248表3-2①③④⑤⑥⑥②