线性规划问题中约束方程系数敏感性分析方法对比

摘要

参数敏感性分析是线性规划问题研究的一个重要内容,尤其是约束方程系数aij对线性规划问题的最优解和目标函数值具有重要影响.在此结合一线性规划问题(两个变量),采用图解法、单纯形法和动态规划法对参数aij敏感性进行分析,并对这三种方法的思路、结果以及适用条件进行对比分析.结果表明三种方法分析结果一致,其中图解法比较直观,只适合两个变量的情况,单纯形法和动态规划算法适用于三个或三个以上变量的情况,能为一般线性规划问题参数aij敏感性分析方法提供参考.