利用对偶理论求解线性规划问题的策略探讨  

Discussion on the method of solving the linearprogramming by dual theory

作　　者：赵芹 章舜哲 刘慧清 雷琪 ZHAO Qin;ZHANG Shunzhe;LIU Huiqing;LEI Qi(Hubei Key Laboratory of Applied Mathematics, Faculty of Mathematics and Statistics,Hubei University, Wuhan 430062, China)

机构地区：[1]湖北大学数学与统计学学院,应用数学湖北省重点实验室,湖北武汉430062

出　　处：《湖北大学学报（自然科学版）》2021年第5期551-554,共4页Journal of Hubei University：Natural Science

基　　金：湖北省教育厅中青年人才项目(Q20191002);湖北省大学生创新训练项目(S201910512046)资助。

摘　　要：利用对偶理论求解线性规划问题是教学中的重点及难点之一.本研究将从例子出发,分析互补松弛条件的使用方法,探讨求解线性规划问题的多种解题思路.It is one of the most important and difficult points in teaching to solve the linear programming by using dual theory.In this paper,we will analyze the selection rule of complementary slackness condition by examples,and explore a variety of ideas to solve the linear programming.

关 键 词：线性规划问题 对偶理论 互补松弛 最优解 

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