摘要
当问题的最优解唯一时,解含有两个约束的多维线性规划的图解法已是众所周知。本文研究了当问题有无穷多个最优解的情况,并指出,在任何情况下解含有两个约束的多维线性规划,最多只需用两次二维图解法。
The graphic solution for linear programming with multi-variables and two constrains is well known when the problem has only one optimizer. It is studied with the case of the problem have infinitely many optimizer, and pointed out that, the linear programming with multi-variables and two constrains can be solved by using two-dimension graphic method maximal twice.
引文
[1]胡运权,运筹学基础及应用[M].哈尔滨:哈尔滨工业大学出版社, 1998.
[2]方有康,刘雨蕾.一类多维线性规划的图解法[J].沈阳理工大学学报, 2005, 24(3):1-3.