一类高维线性规划图解法的补充

详细信息    查看全文 | 推荐本文 |

英文篇名：A Supplement to the Graphic Solution for a Class of Higher Dimensional Linear Programming 作者：刘颖 英文作者：Liu Ying; 关键词：图解法 ; 对偶线性规划 ; 最优解 英文关键词：graphic solution;;dual linear programming;;optimal solution 中文刊名：LJTX 英文刊名：Journal of Liaoning Provincial College of Communications 机构：辽宁省交通高等专科学校; 出版日期：2019-06-15 出版单位：辽宁省交通高等专科学校学报 年：2019 期：v.21 语种：中文; 页：LJTX201903009 页数：3 CN：03 ISSN：21-1397/U 分类号：34-36

摘要

当问题的最优解唯一时,解含有两个约束的多维线性规划的图解法已是众所周知。本文研究了当问题有无穷多个最优解的情况,并指出,在任何情况下解含有两个约束的多维线性规划,最多只需用两次二维图解法。
        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.