二维LP问题的一个直接算法
针对求解二维线性规划问题的几何算法一图解法,给出了一个二维线性规划问题最优解的性质定理,得到了求解二维线性规划问题的一个直接的代数性算法.利用该算法,可得到一般性规划问题的加速算法,其迭代过程至少是按二维迭代的,迭代速度快于单纯形法.
作 者： 张晓军 作者单位： 电子科技大学应用数学学院,成都,610054 刊 名： 电子科技大学学报 ISTIC EI PKU 英文刊名： JOURNAL OF UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA 年，卷(期)： 2004 33(1) 分类号： O221.1 关键词： 线性规划 图解法 基平面 单纯形法