-第3章运输问题 、模型的特点 1.变量数 m×n 2.约束方程数:m+n个 最大独立方程数:m+n-1 3.系数列向量结构: 第i个分量 第m+j个分量 2006/3
2006/3 --第3章 运输问题-- --7-- 三、模型的特点 1.变量数：mn个 2.约束方程数：m+n个 最大独立方程数：m+n-1 3.系数列向量结构： Pij = ···· 0 ··· 1 ··· 1 0 ——第i个分量 ——第m+j个分量
-第3章运输问题 X 11X12 XO1 X 00 0 0 1=m 00 00 10 0:10 0 J-n 0 2006 00
2006/3 --第3章 运输问题-- --8-- x11 x12 ······x1n x21 x22 ······x2n ,············, xm1 xm2 ······xmn 1 1 ······ 1 0 0 ······0 ············ 0 0 ······ 0 0 0 ······ 0 1 1 ······1 ············ 0 0 ······ 0 0 0 ······ 0 0 0 ······0 ············ 1 1 ······ 1 1 0 ······ 0 1 0 ······0 ············ 1 0 ······ 0 0 1 ······ 0 0 1 ······0 ············ 0 1 ······ 0 0 0 ······ 1 0 0 ······1 ············ 0 0 ······ 1 i=1 i=2 i=m j=1 j=2 j=n ······ ······ ······ ······ ······ ······ ······ ······ ······ ······ ······ ······ ······ ······ ·· ···· ······ ······ ······
一-第3章运输问题 3.2运输问题的表上作业算法和程序求解 表上作业法步骤:初始方案→丶最优性检验→>改进方案 、初始方案的确定 1.最小元素法 2.yoge法 、最优性检验 1.闭回路法 2.位势法 三、方案改进方法 在闭回路内改进。 2006/3 9
2006/3 --第3章 运输问题-- --9-- 3.2 运输问题的表上作业算法和程序求解 表上作业法步骤: 初始方案→最优性检验→改进方案 一、初始方案的确定 1.最小元素法 2.Vogel法 二、最优性检验 1.闭回路法 2.位势法 三、方案改进方法 在闭回路内改进
一-第3章运输问题 产销平衡表 单位运价表 地B1B2B3B4产量产地BB2B3B4 地 A1(1)(2)437 A23(4)1(-1)4 A2 A3(10)6(12)39 A3 销量3656 △z=C1c13+C23C21=1=o1 产州的地B1B2B3B4产量 △Z=C12C1424C22=2=612 A1(0)(2)527 A23 4 A3(9) 266 (12)39 销量 2006/3
2006/3 --第3章 运输问题-- --10-- A1 A2 A3 B1 B2 B3 B4 A1 A2 A3 B1 B2 B3 B4 A1 A2 A3 B1 B2 B3 B4 产量 销量 3 11 3 10 1 9 2 8 7 4 10 5 6 3 4 3 1 3 3 6 5 6 7 4 9 3 6 5 6 7 4 9 产量 销量 3 6 3 5 2 1 (1) (2) (1) (-1) (10) (12) △z=c11-c13+c23-c21=1=11 △z=c12-c14+c24-c22=2=12 (0) (2) (2) (9) (1) (12) 产销平衡表 单位运价表