变量有界单参数线性规划的灵敏度分析  

Sensitivity Analysis for Linear Programming with Bounded Variable and Single Parameter

作　　者：简金宝[1] 韦小鹏[1] 

机构地区：[1]广西大学数学与信息科学学院,南宁530004

出　　处：《河南师范大学学报（自然科学版）》2007年第3期1-3,共3页Journal of Henan Normal University(Natural Science Edition)

基　　金：国家自然科学基金(10261001);广西科学基金(0640001)

摘　　要：讨论了变量有界单参数线性规划的灵敏度,借助于单纯形法及其理论和多项式系统解建立了最优基稳定的条件,给出了原始、对偶问题的最优解和最优值的级数表达式.In this paper, with the help of simplex method and its theory as well as the characters of the solution to polynomial systems, we discuss the sensitivity of single parameter linear programming with bounded variable. The conditions for the stability of the optimal basis are presented. Further more, the progression expression of the primal and dual optimal solu tions and optimal value are derived.

关 键 词：变量有界 参数线性规划 灵敏度分析 

分 类 号：O221.1[理学—运筹学与控制论]