二维LP问题的一个直接算法

时间:2023-04-26 15:02:20 数理化学论文 我要投稿
  • 相关推荐

二维LP问题的一个直接算法

针对求解二维线性规划问题的几何算法一图解法,给出了一个二维线性规划问题最优解的性质定理,得到了求解二维线性规划问题的一个直接的代数性算法.利用该算法,可得到一般性规划问题的加速算法,其迭代过程至少是按二维迭代的,迭代速度快于单纯形法.

作 者: 张晓军   作者单位: 电子科技大学应用数学学院,成都,610054  刊 名: 电子科技大学学报  ISTIC EI PKU 英文刊名: JOURNAL OF UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA  年,卷(期): 2004 33(1)  分类号: O221.1  关键词: 线性规划   图解法   基平面   单纯形法  

【二维LP问题的一个直接算法】相关文章:

数学算法04-28

提出一个问题往往比解决一个问题更重要04-29

直接指示规则04-27

算法岗位职责03-15

手指快算法简介04-28

算理和算法04-28

乘法的简便算法教案04-28

算理与算法的关系-我对算理与算法统一的感悟04-28

教育是一个问题系列之三04-27

教育是一个问题系列之四04-27