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

作者：赵芹; 章舜哲; 刘慧清; 雷琪

来源：湖北大学学报(自然科学版), 2021, 43(05): 551-554.

• 线性规划问题
• 对偶理论
• 互补松弛
• 最优解

利用对偶理论求解线性规划问题是教学中的重点及难点之一.本研究将从例子出发,分析互补松弛条件的使用方法,探讨求解线性规划问题的多种解题思路.