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

详细信息    查看全文 | 推荐本文 |

英文篇名：Application of Dual Theory of Linear Programming in Graphical Method 作者：卢楠 ; 孟红云 ; 刘三阳 英文作者：LU Nan;MENG Hongyun;LIU Sanyang;School of Mathematics and Statistics,Xidian University; 关键词：线性规划 ; 对偶理论 ; 对偶问题 ; 图解法 ; 互补松弛条件 英文关键词：linear programming;;dual theory;;dual problem;;graphical method;;complementary slackness condition 中文刊名：XUSJ 英文刊名：Studies in College Mathematics 机构：西安电子科技大学数学与统计学院; 出版日期：2019-01-15 出版单位：高等数学研究 年：2019 期：v.22;No.189 基金：国家自然科学基金(61401322);; 西安电子科技大学研究生院精品课程建设项目(JPKC1805) 语种：中文; 页：XUSJ201901013 页数：3 CN：01 ISSN：61-1315/O1 分类号：58-59+91

摘要

对于多个变量两个约束的线性规划,首先利用线性规划的对偶理论,写出其对偶问题;其次利用图解法求出对偶问题的最优解,最后利用互补松弛条件求出原问题的最优解.
        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.

引文

[1]Edwin K.P.Chong,Stanislaw H.Zak.An Introduction to Optimization[J].Wiley-IEEE Press,2013.
    [2]胡运权,运筹学基础及应用[J].哈尔滨,哈尔滨工业大学出版社,1998.
    [3]方有康,刘雨蕾.一类多维线性规划的图解法[J].沈阳理工大学学报,2005,24(3):1-3.