线性规划问题退化最优解的唯一性  

Linear Programming Problems with the Unique Degenerate Optimal Solution

作　　者：孙秀华[1] SUN Xiu-hua(Department of Mathematics and Physics, Anhui Jianzhu University, Hefei 230022, Chin)

机构地区：[1]安徽建筑大学数理学院,安徽合肥230022

出　　处：《佳木斯大学学报（自然科学版）》2016年第5期845-846,853,共3页Journal of Jiamusi University：Natural Science Edition

摘　　要：分析了线性规划问题具有退化最优解时较为复杂的情形,探讨退化最优解的显著特征,给出了更为简单的充要条件以判定最优解的唯一性。This paper analyzed some complex cases of linear programming problems which had the degen-erate optimal solution.By discussing the characteristic of the degenerate optimal solution, the more simple neces-sary and sufficient condition for a linear programming problem which had the unique degenerate optimal solution was given.

关 键 词：线性规划 单纯形法 最优解 

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