-
题名线性规划单纯形法的动态灵敏度分析及其应用
被引量：9
- 1
-
-
作者
孟香惠
施保昌
胡新生
-
机构
深圳广播电视大学学习中心
华中科技大学数学与统计学院
深圳广播电视大学教育技术中心
-
出处
《应用数学》
CSCD
北大核心
2018年第3期697-703,共7页
-
基金
深圳广播电视大学重点课题(SD17-001)
-
文摘
本文研究了线性规划的灵敏度分析方法.运用灵敏度分析的方法,分析了单纯形法求解过程中新增变量的动态变化所需的条件,并从具体的二维和三维例子出发,构造出一系列的高维线性规划问题.用单纯形法求解这些问题时,使用某种主元规则(如最大改进规则)的迭代次数可以比约束数目多一至三次.
-
关键词
线性规划
单纯形法
主元规则
最大改进规则
灵敏度分析
-
Keywords
Linear programming
Simplex method
Pivot rule
Maximal improvement rule
Sensitivity analysis
-
分类号
O221.1
[理学—运筹学与控制论]
-
-
题名线性规划标准型和整数线性规划最优解的两个注记
被引量：2
- 2
-
-
作者
孟香惠
施保昌
胡新生
-
机构
深圳广播电视大学学习中心
华中科技大学数学与统计学院
深圳广播电视大学教育技术中心
-
出处
《应用数学》
CSCD
北大核心
2019年第2期466-470,共5页
-
基金
深圳广播电视大学重点课题(SD17-001)
-
文摘
本文研究线性规划标准型的基本假设所蕴含的一些性质,并探讨整数线性规划最优解和其松弛问题最优解的关系.首先,分别讨论四种情形下线性规划最优解的性质,即无约束线性规划问题、仅有非负约束的线性规划问题、仅有等式约束的线性规划问题,以及标准线性规划问题系数矩阵的列向量有为零的情形等.然后,构造两族二维整数线性规划,其松弛问题的最优解与其(整数)最优解"相距甚远".
-
关键词
线性规划
标准型
整数线性规划
松弛问题
最优解
-
Keywords
Linear programming
Standard form
Integer linear programming
Relaxation problem
Optimal solution
-
分类号
O221.1
[理学—运筹学与控制论]
-
