线性规划的对偶理论在图解法中的应用  

Application of Dual Theory of Linear Programming in Graphical Method

作　　者：卢楠 孟红云 刘三阳 LU Nan;MENG Hongyun;LIU Sanyang(School of Mathematics and Statistics,Xidian University,Xi an,710071,China)

机构地区：[1]西安电子科技大学数学与统计学院,陕西西安710071

出　　处：《高等数学研究》2019年第1期56-57,89,共3页Studies in College Mathematics

基　　金：国家自然科学基金(61401322);西安电子科技大学研究生院精品课程建设项目(JPKC1805)

摘　　要：对于多个变量两个约束的线性规划,首先利用线性规划的对偶理论,写出其对偶问题;其次利用图解法求出对偶问题的最优解,最后利用互补松弛条件求出原问题的最优解.The optimal solution of a multi-dimensional linear programming with two constraints can be obtained by solving its dual problem using graphical method and the complementary slackness condition.

关 键 词：线性规划 对偶理论 对偶问题 图解法 互补松弛条件 

分 类 号：G642[文化科学—高等教育学]