下载此文档

产销不平衡的运输问题.ppt

文档分类：经济/贸易/财会 | 页数：约30页举报非法文档有奖

1/30

下载提示

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

同意并开始全文预览

(约 1-6 秒)

1/30 下载此文档

文档列表 文档介绍

。单纯形法与表上作业法的关系:(1)找出初始基可行解(2)求各非基变量的检验数(3)判断是否最优解计算表中空格检验数表上给出m+n-:(4)确定换入变量和换出变量找出新的基可行解。(5)重复(2)、(3)直至求出最优解。表上调整(闭回路调整)(运输问题必有最优解)停止最优解?、某部门三个工厂生产同一产品的产量、四个销售点的销量及单位运价如下表::确定初始基可行解——最小元素法、伏格尔法最小元素法思路:从单价中最小运价确定供应量,逐步次小,直至得到m+n-1个数字格。.最小元素法举例4122854396111110销量产量销地产地8220101006**********.例1用伏格尔法得到的初始基可行解4122854396111110销量产量销地产地48148122目标函数值用最小元素法求出的目标函数z=246一般说来,伏格尔法得出的初始解的质量最好,常用来作为运输问题最优解的近似解。.第三步:解的调整调整位置(2,4)非空,回路角上的格至少为空,且保证数字的非负性。4122854396111110销量产量销地产地82101468-1(-2)(-2)(+2)(+2).调整后的解为:4122854396111110销量产量销地产地8212**********此时的解为最优解。有无穷多最优解.

产销不平衡的运输问题来自淘豆网www.taodocs.com转载请标明出处.