线性规划单纯形法的动态灵敏度分析及其应用

       摘要: 本文研究了线性规划的灵敏度分析方法.运用灵敏度分析的方法,分析了单纯形法求解过程中新增变量的动态变化所需的条件,并从具体的二维和三维例子出发,构造出一系列的高维线性规划问题.用单纯形法求解这些问题时,使用某种主元规则(如最大改进规则)的迭代次数可以比约束数目多一至三次.

作者:
孟香惠 施保昌 胡新生
单位:
深圳广播电视大学学习中心,广东 深圳,518001 华中科技大学数学与统计学院,湖北 武汉,430074 深圳广播电视大学教育技术中心,广东 深圳,518001
出处:
《应用数学》
刊期:
2018年第31卷第3期
基金:
深圳广播电视大学重点课题(SD17-001)

线性规划单纯形法的动态灵敏度分析及其应用

摘要:本文研究了线性规划的灵敏度分析方法.运用灵敏度分析的方法,分析了单纯形法求解过程中新增变量的动态变化所需的条件,并从具体的二维和三维例子出发,构造出一系列的高维线性规划问题.用单纯形法求解这些问题时,使用某种主元规则(如最大改进规则)的迭代次数可以比约束数目多一至三次.

说明:如本页面涉及到版权问题或作者不愿意公开,请联系本站管理员删除!

0.153804s