线性规划解的存在性判别  

On the Existence of the Solution for Linear Programming

作　　者：俞昊东[1] 

机构地区：[1]同济大学数学系,上海200092

出　　处：《新乡学院学报》2010年第3期1-2,6,共3页Journal of Xinxiang University

基　　金：国家自然科学基金资助项目(10771162)

摘　　要：对于标准形式的线性规划问题,给出了最优解存在的2种判别条件。证明了这2种条件是最优解存在的等价条件,并对无解情形给出了例子说明。Two conditions are presented on the standard form of the linear programming to judge the existence of its optimal solutions.The two conditions are proved to be equivalent with the existence of the solution of the linear programming.Finally,an example is given to illustrate the case when the solution does not exist.

关 键 词：线性规划 可行点 解的存在性 凸分析 

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