运输问题中单价格系数变化对检验数的影响

摘要

价格系数的变化会影响运输问题的最优解.本文以位势法求解运输问题为研究对象,重点研究了单个价格系数变化情况下对最优解的影响.研究发现了非基变量和基变量价格系数发生变化而引起相关位势和检验数的变化规律,即对于非基变量价格系数发生变化,则仅有对应非基变量的检验数发生变化;对于基变量价格系数发生变化,则相关位势和检验数的变化情况由发生变化的基变量所在行或列是否存在其他基变量决定,并由此证明得出一系列定理和推论.在此基础上,研究并给出了针对单个基变量价格系数发生变化后计算新检验数的简单算法,同时利用算例演示了算法的可操作性.