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

• 作者: 徐跃良 潘兰蓉 闫海峰
• 来源期刊: 交通运输工程与信息学报
• 学科: 交通运输
• 关键词: 运输问题 价格系数 位势法 检验数
• 年，卷（期）: 2015,（4）
• 页码范围: 102-107
• 页数: 6页
• 分类号: U49
• 字数: 3898字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-4747.2015.04.015

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	闫海峰	西南交通大学交通运输与物流学院	60	803	17.0	26.0
2	徐跃良	西南交通大学数学学院	7	3	1.0	1.0
3	潘兰蓉	西南交通大学交通运输与物流学院	1	0	0.0	0.0