一类多维线性规划的图解法

Graphic Solution For a Class of Linear Programming with Multi-Variables

利用对偶线性规划和对偶线性规划最优解互补松弛条件解决了含有多个变量和两个约束的线性规划的图解法求解问题.突破了线性规划的图解法只能用于二维线性规划求解的框框.

Usually we can only find the graphic solution for the linear programming with two variables. In this paper, using dual linear programming theory and complementary theorem of optimal solution of dual linear programming, a graphic solution for the linear programming with n variables and two constraints are presented.