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

作者：卢楠; 孟红云; 刘三阳

来源：高等数学研究, 2019, 22(01): 56-89.

• 线性规划
• 对偶理论
• 对偶问题
• 图解法
• 互补松弛条件

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

• 单位
  西安电子科技大学