临界区间法求解线性规划问题

• 作者: 王玉清
• 来源期刊: 华北工学院学报
• 学科: 数学
• 关键词: 线性规划 临界区间 临界值 行临界值 列临界值
• 年，卷（期）: 2004,（6）
• 页码范围: 453-456
• 页数: 4页
• 分类号: O224
• 字数: 2116字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-3193.2004.06.019

摘要

给出了求线性规划问题最优解的临界区间算法,这种算法是在已知LP(λ)的临界区间[λk,λk-1]的条件下,用单纯形法和对偶单纯形法进行旋转运算,求得[λk,λk-1]的包含临界值λ=0的紧后临界区间[λk+1,λk],其优点是不需要基本可行解或对偶基本可行解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王玉清	太原理工大学阳泉学院	6	2	1.0	1.0