运筹学 运输问题

运筹学的运输问题分为三个步骤

一，选定初始方案。可以用最小元素法，即先找出运费小的，然后就近供位。也可以采用付格尔法，即算出行差额和列差额，依次对差额最大的行或列中运费较小的先分配。可以得到近似解。

二，解的最优判定。可以利用闭回路法或者位势法求检验数。前者是对所选回路上进行"奇➕偶➖"的操作，后者是直接用公式:检验数＝cij-ui-vj

三，解的调整优化。以检验数＜0且最小的数开始入基，对偶数点选择最小的xij出基。接着为满足表格平衡，使奇数点加上xij，偶数点减xij，记住出基的点为空格点了，这样才能保证有数点一直是m+n-1个。

 对于产销不平衡的问题，则考虑增设一个仓库存放多出来的部分，或者增设一个产地弥补不足的部分，这些运费均为0，后做法同上。

(思考:

1.列表时先选取初始解，建议直接在原来的表上改正，先列一个初始解表格。

2.当要算检验数时候，初始解由于是基解，检验数都应该为0，此时另列检验数表，其中包括一开始给的运费值。对基解补0，然后用位势法计算出其余的检验数，得到全为检验数的表格

3.若存在检验数＜0，再回到原来初始解表格进行修正。初始解上没值的就是0，在其上进行出基入基操作)

综上，列三个表不容易混乱

即 初始解法表  运费表用来算检验数的表  和

如果要换基则回到初始解法进行加加减减 然后再回到运费表计算检验数，依次重复