线性规划中右端常数项的灵敏度分析研究

摘要：

线性规划问题的影子价格可用于分析常数项的改变对最优值的影响,它也是线性规划问题的对偶问题的最优解.线性规划问题约束条件常数项的改变,有可能会导致影子价格发生改变,也有可能不会改变影子价格.根据单纯形法原理,逐步分析了一个常数项、两个常数项及多个常数项发生改变时影子价格的变化情况,得出影子价格不改变时所需要满足的条件.并通过实例,把理论分析结果与Lingo软件对线性规划问题的灵敏度分析结果比较,发现理论结果与软件分析结果具有一致性.

关键词：灵敏度分析、影子价格、常数项

所属期刊栏目：36

分类号：O221.1(运筹学)

资助基金：云南省教育厅项目:2016ZDX129

在线出版日期：2017-12-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：16-20