产销平衡运输问题的数学规划模型（线性规划问题）.pptVIP

产地 销地 产量 位势行 位势列 销量 利用对偶变量计算检验数 （视 ） 改进基本可行解 产地 销地 产量 销量 已知以下基本可行解和负的检验数 让 进基（取值大于零）可改进基本可行解 由于基本可行解形成一个支撑树，加入任何非基变量一 定和某些基变量形成回路 加入 形成回路 产地 销地 产量 销量 在 和基变量形成的回路中，让基变量依次减少 或增加 的增加值，可保持等式约束满足 产地 销地 产量 销量 取 ，可得下面新的基本可行解 出基，目标函数等于原目标值加上 算法总结 1）用最小元素法确定一个基本可行解 2）用位势法计算所有非基变量的检验数 3）如果所有检验数不小于零，已得最优解， 否则找出最小检验数对应的非基变量以及 与其形成回路的基变量，据此确定相应非 基变量的增加值以及回路基变量的新值， 然后回到上一步继续迭代 总产量大于总销量（产销不平衡）的运输问题 优化模型 处理办法 引入假想销地 优化模型 往假想销地的运量没有成本 定义假想销地 的销量 产销平衡运输问题的数学规划模型（线性规划问题） 产销平衡假定： 有可行解 最后一个约束多余，等式约束可写成 共有