线性规划问题中约束方程系数敏感性分析方法对比 |
| |
引用本文: | 姜屏,周倩倩.线性规划问题中约束方程系数敏感性分析方法对比[J].绍兴文理学院学报,2018(1). |
| |
作者姓名: | 姜屏 周倩倩 |
| |
作者单位: | 绍兴文理学院土木工程学院 |
| |
摘 要: | 参数敏感性分析是线性规划问题研究的一个重要内容,尤其是约束方程系数aij对线性规划问题的最优解和目标函数值具有重要影响.在此结合一线性规划问题(两个变量),采用图解法、单纯形法和动态规划法对参数aij敏感性进行分析,并对这三种方法的思路、结果以及适用条件进行对比分析.结果表明三种方法分析结果一致,其中图解法比较直观,只适合两个变量的情况,单纯形法和动态规划算法适用于三个或三个以上变量的情况,能为一般线性规划问题参数aij敏感性分析方法提供参考.
|
本文献已被 CNKI 等数据库收录! |
|