求解LP问题的部分基变量算法

• 作者: 同小军 周康 彭颖君 王防修
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 线性规划问题 部分基变量算法 "两看一算"算法
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 计算机科学与控制工程
• 页码范围: 82-84,128
• 页数: 4页
• 分类号: TP301.6
• 字数: 3392字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4512.2008.01.023

摘要

一般形式的线性规划问题在找不到基本可行解或对偶问题的基本可行解时,无法用传统的单纯形法或对偶单纯形法求解,即"两看一算"算法.为了解决这个问题,结合两种"两看一算"算法,提出了一种新的算法--部分基变量算法.该算法首先从部分基变量出发,由初等行变换将LP问题转化为准典式,然后由初等行变换找到全部可行基变量,最后用对偶单纯形法得到最优解.对算法的正确性和可行性进行了严格证明,提出算法的实现方式并举例进行了说明,对算法的特点进行了讨论.分析表明所提出的算法是实现线性规划问题求解的较为理想的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周康	武汉工业学院数理科学系	69	557	14.0	20.0
2	王防修	武汉工业学院数理科学系	20	78	5.0	8.0
3	同小军	武汉工业学院数理科学系	28	317	11.0	17.0
4	彭颖君	武汉工业学院数理科学系	1	3	1.0	1.0