-5运输问题学时.pptVIP

定理2-7 若已知一个基本可行解,则对任意一个非基变量 ,存在唯一的闭回路,它包含这个非基变量(没*格子),而闭回路的其余顶点都是基变量(*格子) 1）构造闭回路： 对偶理论2-5 例2-8 若已知一个基本可行解,则对任意一个非基变量 ,存在唯一的闭回路,它包含这个非基变量(没*格子),而闭回路的其余顶点都是基变量(*格子) 1）构造闭回路： 对偶理论2-5 定理2-7 例2-8 若已知一个基本可行解,则对任意一个非基变量 ,存在唯一的闭回路,它包含这个非基变量(没*格子),而闭回路的其余顶点都是基变量(*格子) 1）构造闭回路： 对偶理论2-5 定理2-7 例2-8 Ch2第五次课完 调运方案的调整—位势法 确定进基变量 确定离基变量 调整调运方案 构造闭回路 确定调整量 第二章 对偶理论 假设 为非基变量， 2）确定调整量： 构造闭回路： 基变量(*格子) (没*格子) 问题： 分析： 为使总费用下降, 越大越好.但同时必须保证顶点处运量非负。 则 为进基变量， 调整量 应取多大？ 对偶理论2-5 若闭回路中有两个奇数次顶点处的运量 则调整后 2）确定调整量： 问题： 分析： 为使总费用下降, 越大越好.但同时必须保证顶点处运量非负. 结论： 0 1 2 3 4 5 注意： 0 0 0 假设 为非基变量， 构造闭回路： 基变量(*格子) (没*格子) 则 为进基变量， 调整量 应取多大？ 奇数次顶点处的最小运量 为离基变量 只能有一个为离基变量(没*格子)，另一个仍为基变量 产地 销地 对偶理论2-5 调运方案的调整—位势法 确定进基变量 确定离基变量 调整调运方案 构造闭回路 确定调整量 第二章 对偶理论 对偶理论2-5 调整后， 为基变量， 为非基变量，得到 调运方案的调整： 结论： 0 1 2 3 4 5 调整： 闭回路上 不在闭回路顶点上的其它各运量不变。 假设 为非基变量， 则 为进基变量， 奇数次顶点处的最小运量 为离基变量 偶数次顶点处的运量 奇数次顶点处的运量 的新的基本可行解(新的调运方案)使总运费下降。 产地 销地 调运方案的调整—位势法 确定进基变量 确定离基变量 调整调运方案 构造闭回路 确定调整量 第二章 对偶理论 例2-8 0 1.5 0.3 5.5 -4.7 5 -3.5 1. 用最小元素法求出初始调运方案 2. 最优性检验： 1)计算行、列位势数： 3. 调整调运方案： 1)构造闭回路 3)调整调运方案 2)计算 检验数： 若 都 ,则 是(P)的最优解。否则， 2)确定调整量 (*格子) (没*格子) 产地 销地 对偶理论2-5 0 1.5 0.3 5.5 -4.7 5 -3.5 1. 用最小元素法求出初始调运方案 2. 最优性检验： 1)计算行、列位势数： 3. 调整调运方案： 1)构造闭回路 3)调整调运方案 2)计算 检验数： 若 都 ,则 是(P)的最优解。否则， 2)确定调整量 (*格子) (没*格子) 产地 销地 对偶理论2-5 例2-8 0 1.5 0.3 1.1 -0.3 0.6 0.9 2. 最优性检验： 1)计算行、列位势数： 3. 调整调运方案： 1)构造闭回路 3)调整调运方案 2)计算 检验数： 若 都 ,则 是(P)的最优解。否则， 2)确定调整量 (*格子) (没*格子) 产地 销地 对偶理论2-5 例2-8 0 1.5 0.3 1.1 -0.3 0.6 0.9 2. 最优性检验： 1)计算行、列位势数： 3. 调整调运方案： 1)构造闭回路 3)调整调运方案 2)计算 检验数： 若 都 ,则 是(P)的最优解。否则， 2)确定调整量 (*格子) (没*格子) 产地 销地 对偶理论2-5 例2-8 0 1.5 0.3 0.2 0.6 -0.3 1.8 2. 最优性检验： 1)计算行、列位势数： 3. 调整调运方案： 1)构造闭回路 3)调整调运方案 2)计算 检验数： 若 都 ,则 是(P)的最优解。否则， 2)确定调整量 (*格子) (没*格子) 产地 销地 对偶理论2-5 例2-8 第五节 运输问题 产销平衡运输问题的数学模型 产销平衡运输问题的表上作业法 产销不平衡的运输问题 第二章 对偶理论 三.产