IE10_OR09 CH2_4 and CH3 运输问题1.pptVIP

销地 产地 产 量 4 12 12 4 4 11 16 8 2 10 3 2 9 10 8 14 5 11 8 6 22 销 量 8 14 12 14 48 表 3-2 此时得到一个最优解： 其余变量全等于零。 总运费为（目标函数值） 销地 产地 产 量 4 12 4 11 2 10 3 9 10 8 5 11 6 22 销 量 14 12 14 48 表 3-2 销地 产地 产 量 4 12 4 11 2 10 3 9 10 8 5 11 6 22 销 量 14 12 14 48 表 3-2 ① 销地 产地 产 量 4 12 4 11 2 10 3 9 10 8 5 11 6 22 销 量 12 14 48 表 3-2 ① 销地 产地 产 量 4 12 4 11 2 10 3 9 10 8 5 11 6 22 销 量 14 12 14 48 表 3-2 ① ② 销地 产地 产 量 4 12 4 11 2 10 3 9 8 5 11 6 22 销 量 14 12 14 48 表 3-2 ① ② 销地 产地 产 量 4 12 4 11 2 10 3 9 8 5 11 6 22 销 量 14 12 14 48 表 3-2 ① ② ③ 销地 产地 产 量 4 12 4 11 2 10 3 9 8 5 11 6 22 销 量 14 14 48 表 3-2 ① ② ③ 销地 产地 产 量 4 12 4 11 2 10 3 9 8 5 11 6 22 销 量 14 12 14 48 表 3-2 ① ② ③ ④ 销地 产地 产 量 4 12 4 11 2 10 3 9 8 5 11 6 销 量 14 12 14 48 表 3-2 ① ③ ② ④ 销地 产地 产 量 4 12 4 11 2 10 3 9 8 5 11 6 销 量 14 12 14 48 表 3-2 ① ③ ② ④ ⑤ 销地 产地 产 量 4 12 4 11 2 10 3 9 8 5 11 6 销 量 14 12 48 表 3-2 ① ③ ② ④ ⑤ 销地 产地 产 量 4 12 4 11 2 10 3 9 8 5 11 6 销 量 14 12 14 48 表 3-2 ① ③ ② ④ ⑤ ⑥ ⑥ 此时得到一个初始调运方案（初始可行解）： 其余变量全等于零。 总运费为（目标函数值） 此解满足所有约束条件，且基变量（非零变量）的个数为6 （等于m+n-1=3+4-1=6). 一、初始基本可行解的确定 3 伏格尔法 沃格尔法的基本思想：运输表中各行各列的最小运价与次小运价之差值（罚数）应尽可能地小。 或者说：优先供应罚数最大行（或列）中最小运费的方格，以避免将运量分配到该行（或该列）次小的方格中。 销 地 产地 产 量 行罚数 1 2 3 4 12 4 11 16 0 2 10 3 9 10 1 8 11 6 1 销 量 8 12 14 48 列 罚 数 1 2 5 1 3 2 3 销 地 产地 产 量 行罚数 1 2 3 4 12 4 11 16 0 0 2 10 3 9 10 1 1 8 5 11 22 1 2 销 量 8 14 12 48 列 罚 数 1 2 5 1 3 2 2 1 3 3 销 地 产地 产 量 行罚数 1 2 3 4 12 4 11 16 0 0 0 10 3 9 1 1 1 8 5 11 22 1 2 销 量 14 12 48 列 罚 数 1 2 5 1 3 2 2 1 3 3 2 1 销 地 产地 产 量 行罚数 4 5 6 4 12 11 7 10 3 9 6 8 5 11 22 销 量 14 48 列 罚 数 4 1 2 5 6 销 地 产地 产 量 行罚数 4 5 6 4 12 11 7 0 10 3 6 0 8 5 11 22 销 量 14 48 列 罚 数 4 1 2 5 2 6 此时得到一个初始调运方案（初始可行解）： 其余变量全等于零。 总