文章摘要
线性规划单纯形法的动态灵敏度分析及其应用
投稿时间:2017-11-30  
DOI:
中文关键词: 线性规划  单纯形法  主元规则  最大改进规则  灵敏度分析
英文关键词: 
基金项目:
作者单位
孟香惠 施保昌 胡新生 1. 深圳广播电视大学学习中心, 广东 深圳 518001
2. 华中科技大学数学与统计学院, 湖北 武汉 430074
3. 深圳广播电视大学教育技术中心, 广东 深圳 518001 
摘要点击次数: 242
全文下载次数: 
中文摘要:
      本文研究了线性规划的灵敏度分析方法. 运用灵敏度分析的方法, 分析了单纯形法求解过程中新增变量的动态变化所需的条件, 并从具体的二维和三维例子出发, 构造出一系列的高维线性规划问题. 用单纯形法求解这些问题时, 使用某种主元规则(如最大改进规则)的迭代次数可以比约束数目多一至三次.
英文摘要:
      
查看全文   查看/发表评论  下载PDF阅读器
关闭

请关注应用数学微信