互补基解性质的应用研究  

An Applied Study on Nature of Complementary Solution of Bases

作　　者：庞碧君[1] 王淑玉[1] 

机构地区：[1]洛阳师范学院数学科学学院,河南洛阳471002

出　　处：《大学数学》2008年第1期138-141,共4页College Mathematics

基　　金：河南省教育厅自然科学基础研究项目(2007110024)

摘　　要：对线性规划互补基解性质进行了研究,得到了由线性规划问题最优基对应的单纯形表直接获得对偶线性规划问题最优基对应的单纯形表的一个有效方法,给出了应用实例.The nature of complementary solution of bases about linear programming is studied, an effective method that simplex tableau corresponding to optimal bases of problems of dual linear programming is got directly from simplex tableau corresponding to optimal bases of problems of linear programming is available, and a instance is given.

关 键 词：线性规划 对偶线性规划 单纯形表 互补基解 

分 类 号：O22[理学—运筹学与控制论]