下载此文档

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

文档分类：行业资料 | 页数：约41页举报非法文档有奖

1/41

下载提示

1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档，不会出现我们的网址水印。

同意并开始全文预览

(约 1-6 秒)

1/41 下载此文档

文档列表 文档介绍

该【运输问题-初始基可行解的确定】是由【落意心冢】上传分享，文档一共【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①③④⑤⑥⑥②

运输问题-初始基可行解的确定来自淘豆网www.taodocs.com转载请标明出处.