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

• 作者: 张晓军
• 来源期刊: 电子科技大学学报
• 学科: 数学
• 关键词: 线性规划 图解法 基平面 单纯形法
• 年，卷（期）: 2004,（1）
• 所属期刊栏目: 学术论文与技术报告
• 页码范围: 94-97
• 页数: 4页
• 分类号: O221.1
• 字数: 1083字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2004.01.026

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张晓军	电子科技大学应用数学学院	11	94	5.0	9.0