《运筹学》第三章 运输问题.pptVIP

3.4 运输问题的应用 运输问题： 根据已有的交通网，如何制定运输方案，使得这些物资被运送到各个销售地，并保证某个指标最优(例如总运费最小)。 关于运输模型的几个结论： (1)设有m个产地，n个销地且产销平衡的运输问题，则基变量数是m+n-1； (2)若变量组B包含有闭回路，则B中变量对应的列向量线性相关； (3)m+n-1个变量组构成基变量的充要条件是它不包含任何闭回路。 例 针对最小元素法和vogel法，需要说明的几点： 例 注: 只要求的基变量是正确的，并且数目为m+n-1个，那么每个非基变量的闭回路存在且唯一，因此，检验数唯一。 注: 对于同一组基变量，所求的检验数是唯一的； (2) 在最优解表中，有非基变量（即空格)的检验数为0，根据线性规划单纯形法原理知，应有无穷多最优解，即有多解。运输问题表上作业法求多解的方法：任选一检验系数为0的空格入基，进行方案改进，可得新的最优解； (3) 在进行调运方案改进时，若沿闭合回路出现多个可作为调出变量的数字格（即闭回路上的数字格最小值有多个），此时，任选一个为调出变量，其余的填0，保证调整后的调运方案中仍有m+n-1个数字格。 例： 例： 练习 最小元素法 Vogel法 注:表上作业法适用于下列情形： cij≥0； min z； 产销平衡。 最优方案： 练习 3.4 运输问题的应用 第3章学习要求 Mi