关于人工约束法寻找对偶初始可行解的一个注记  

A Note of Artificial Constrained Method Searching for Dual Feasible Solution

作　　者：董兵[1] 陈文[2] 

机构地区：[1]中国民航飞行学院计算机学院,四川广汉618307 [2]四川文理学院数学与财经系,四川达州635000

出　　处：《四川文理学院学报》2010年第2期6-7,共2页Sichuan University of Arts and Science Journal

基　　金：中国民航飞行学院2008年度学院自然科学基金项目(J2008-76)

摘　　要：用对偶单纯形法求解线性规划问题,在无法直接求得对偶问题的可行解时,引入人工约束法寻找对偶问题初始可行解.讨论了原问题(LP)与新规划(LPM)解之间的关系,并给出了证明.When directly obtaining no feasible solution to the dual problem with the dual simplex method for solving linear programming problems, the artificial constraint method can be introduced to find an initial feasible solution to the dual problem. The relationship between the solutions of the original problem （LP） and the new planning （LPM） is discussed and the proofs are given in the paper.

关 键 词：线性规划 人工约束法 对偶规划 

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