北京交通大学运筹学教案8运输问题.docVIP

北京交通大学 运筹学 教案8_ 运输问题 B1 B2 … Bn 产量 A1 c11 c12 … c1n a1 x11 x12 x1n A2 c21 c22 … c2n a2 x21 x22 x2n ┇ ┇ ┇ ┇ ┇ ┇ Am cm1 cm2 … cmn am xm1 xm2 xmn 销量 b1 b1 … bn 销 产 B1 B2 … Bn 产量 A1 x11 x12 x1n a1 A2 x21 x22 x2n a2 ┇ ┇ ┇ ┇ ┇ ┇ Am xm1 xm2 xmn am 销量 b1 b1 … bn 销 产 B1 B2 B3 B4 产量 A1 3 11 3 10 7 A2 1 9 2 8 4 A3 7 4 10 5 9 销量 3 6 5 6 销地 产地 B1 B2 B3 B4 行差额 A1 A2 A3 3 1 7 11 9 4 3 2 10 10 8 5 0 1 1 列差额 2 5 1 3 销 产 B1 B2 B3 B4 产量 A1 3 11 3 10 7 A2 1 9 2 8 4 A3 7 4 10 5 9 销量 3 6 5 6 销 产 B1 B2 B3 B4 产量 A1 3 11 3 10 7 A2 1 9 2 8 4 A3 7 4 10 5 9 销量 3 6 5 6 B1 B2 B3 B4 ui A1 3 11 3 10 A2 1 9 2 8 A3 7 4 10 5 vj B1 B2 B3 B4 ui A1 3 11 3 10 A2 1 9 2 8 A3 7 4 10 5 vj B1 B2 B3 B4 ui A1 3 11 3 10 A2 1 9 2 8 A3 7 4 10 5 vj ( =min{1，3}=1 销地 产地 B1 B2 B3 B4 产量 A1 A2 A3 3 6 4(+1)… ┇ 1(-1)… …3(-1) ┇ …(+1) 3 7 4 9 销量 3 6 5 6 销地 产地 B1 B2 B3 B4 产量 A1 A2 A3 3 6 5 2 1 3 7 4 9 销量 3 6 5 6 销地 产地 B1 B2 B3 B4 产量 A1 A2 A3 3 6 5 2 1 3 7 4 9 销量 3 6 5 6 表上作业法计算中的问题 (1). 有无穷多最优解 最终解中有非基变量检验数为零时，以此非基变量为换入变量，可求得另一基最优解。基最优解的任一凸组合都是最优解。 如上例另一基最优解是： 销地 产地 B1 B2 B3 B4 产量 A1 A2 A3 2 1 6 5 3 3 7 4 9 销量 3 6 5 6 (2). 退化 解中非零基变量个数小于m+n-1时，为退化解。 求初始解时，当min{ai，bj}=ai =bj，在第i行或第j列任一空格上加0；求改进解时，当( 在k( k ( 2)个格中达到，要在其中k-1个格中求0。 表上作业法求解步骤如下： 所有(ij(0 Y N 用闭回路法或位势法求非基变量的检验数(ij 用最小元素法或差值法确定初始方案 根据问题条件列出产销平衡表和运费表 最优方案，计算总运费，停。 以绝对值最大的负检验数对应的非基变量作为起始变量作闭回路，求出调整量(，调整的新的运输方案。 L-乳酸是高新技术的生物工程产品阜南县是安徽省的产粮大县有丰富的粮食资源以粮食为原料进行深加工生产L-乳酸产品实现农产品向工业产品的转化L-乳酸是传统乳酸的换代产品在食品饮料医药饲料添加剂农药包装材料及制造生物降解塑料特别是生产降解塑料方面有不可替代的作用由于用途广泛具有高科技水平高利税高附加值的特点符合目前我国的产业政策所以在国内国际市场发展前