下载此文档

运输问题-初始基可行解的确定教学幻灯片.ppt

文档分类：办公文档 | 页数：约40页举报非法文档有奖

1/40

下载提示

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

同意并开始全文预览

(约 1-6 秒)

1/40 下载此文档

文档列表 文档介绍

运输问题-初始基可行解的确定教学幻灯片.ppt:先设法给出一个初始方案,然后根据确定的判别准则对初始方案进行检查、调整、改进,直至求出最优方案,如下图所示。初始化最优性检验迭代(Iteration)最优?yesSTOPno这和单纯形法的求解思想完全一致,但是具体的作法则更加简捷。例1某部门有3个同类型的工厂(产地),生产的产品由4个销售点出售,各工厂的生产量、各销售点的销售量(假定单位为t)以及各工厂到销售点的单位运价(元/t)示于表4-2中,问如何调运才能使总运费最小?该运输问题的数学模型为:可以证明:约束矩阵的秩r(A)=m+n-+n-:1、给出初始方案2、检验是否最优3、调整调运方案,Goto2下面介绍三种常用的方法。一、给出运输问题的初始可行解(初始调运方案)最小元素法西北角法沃格尔(Vogel)法1。最小元素法思想:优先满足运价(或运距)最小的供销业务。

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