怎样掌握运输问题的数学模型(ppt 64页)

怎样掌握运输问题的数学模型目录：
一、掌握运输问题的数学模型
二、掌握运输问题的求解方法
三、化产销不平衡问题为平衡问题
四、学会用计算机求解

 

怎样掌握运输问题的数学模型内容提要：
 运输问题一般表述为：
   某企业有m个产地（生产厂）Ai，其产量分别为ai, i=1,2,…m, n个销地（销售商）Bj，其销售量分别为bj, j=1,2,…n,从Ai到Bj的每单位物资的运费为Cij.要求拟定总运费最小的调运方案 。
计算步骤：
1、给出初始方案
2、检验是否最优
3、调整调运方案 , Go to 2
用最小元素法（也可用西北角法或vogel法）给出初始基可行解：
           在运费表中找出最小元素，尽最大可能用完一个厂的产量，或满足一个商家的销量。得到满足者用线划去。
            逐次寻找最小元素，直至分配完毕
            注意：如填写一个数字同时满足了一厂一商，则需在同行或同列中填写一个数字0，以保证恰好有m+n-1个数字。

 

..............................