线性规划单纯形法的动态灵敏度分析及其应用 |
| |
引用本文: | 孟香惠,施保昌,胡新生.线性规划单纯形法的动态灵敏度分析及其应用[J].应用数学,2018,31(3):697-703. |
| |
作者姓名: | 孟香惠 施保昌 胡新生 |
| |
作者单位: | 深圳广播电视大学学习中心;华中科技大学数学与统计学院;深圳广播电视大学教育技术中心 |
| |
摘 要: | 本文研究了线性规划的灵敏度分析方法.运用灵敏度分析的方法,分析了单纯形法求解过程中新增变量的动态变化所需的条件,并从具体的二维和三维例子出发,构造出一系列的高维线性规划问题.用单纯形法求解这些问题时,使用某种主元规则(如最大改进规则)的迭代次数可以比约束数目多一至三次.
|
关 键 词: | 线性规划 单纯形法 主元规则 最大改进规则 灵敏度分析 |
收稿时间: | 2017/11/30 0:00:00 |
本文献已被 CNKI 等数据库收录! |
| 点击此处可从《应用数学》浏览原始摘要信息 |
| 点击此处可从《应用数学》下载免费的PDF全文 |
|