2019/6/20 方 定是香 是 初始方案的确定 作业表（产销平衡表） 基本可行解) 初始方案戴是初始基本可行解， 格运输门愿的有关信息表和决策变量—澜运量结 最优方案 合在一起构成“作业表”（产销平衡表）。 表31是两个产地、三个销地的运输问题作业表。 图31运输问思求解思路图 A 例31甲、乙两个煤矿供应A、B、C三个城市用 表31运输间圆作麦（运价麦） 煤，各煤矿产量及各城市需煤量、各煤矿到各城市的 解地 运输距离见下表，求使总运输量最少的调运方案。 B: 产量 运距 城市 产地 A 250 日销量 6 (求量) 100 200 例3-1的数学模型 初始解的确定 mmZ=90x,+70x2+100x+80x1+65x2+752总运输量 1、最小元素法 景小元素法的基本思想是“就近供应”， ,+,+=200 ++=250日产量约束 2、西北角法 西北角法则不考感运距（或运价），年次部 需求约 选余表格的左上角（即西北角）元素作为基变 +5=20 量，其它过程与最小元素法相同 ,20,il2j-l23 A兰 2019/6/20 3 确定初始方案 ( 初 始 基本可行解) 改进调整 （换基迭代） 否 判定是否 最 优？ 是 结 束 最优方案 图3-1 运输问题求解思路图 初始方案的确定 作业表（产销平衡表） 初始方案就是初始基本可行解。 将运输问题的有关信息表和决策变量——调运量结 合在一起构成“作业表”（产销平衡表）。 表3-1是两个产地、三个销地的运输问题作业表。 调 销地 运 量 产地 B1 B2 B3 产 量 A1 c11 X11 c12 X12 c13 X13 a1 A2 c21 X21 c22 X22 c23 X23 a2 销 量 b1 b2 b3   = = = 3 1 2 1 j j i i a b 表3-1 运输问题作业表（运价表） 例3-1 甲、乙两个煤矿供应A、B、C三个城市用 煤，各煤矿产量及各城市需煤量、各煤矿到各城市的 运输距离见下表，求使总运输量最少的调运方案。 100 150 200 450 日销量 （需求量） 乙 80 65 75 250 甲 90 70 100 200 日产量 A B C （供应量） 运距 城市 煤矿 例3-1的数学模型             = = + = + = + = + + = + + = = + + + + + 0, 1,2; 1,2,3; 200 150 100 250 200 . . min 90 70 100 80 65 75 1 3 2 3 1 2 2 2 1 1 2 1 2 1 2 2 2 3 1 1 1 2 1 3 1 1 1 2 1 3 2 1 2 2 2 3 x i j x x x x x x x x x x x x st Z x x x x x x ij 需求约束 日产量约束 总运输量 初始解的确定 1、最小元素法 最小元素法的基本思想是“就近供应” ； 2、西北角法 西北角法则不考虑运距（或运价），每次都 选剩余表格的左上角（即西北角）元素作为基变 量，其它过程与最小元素法相同