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

王玉清

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2026-09-14

- 临界区间法求解线性规划问题
- 临界区间法求解线性规划问题
- Issue 6, (2004)
- 作者机构：
  
  太原理工大学阳泉学院,山西,阳泉,045001
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2004
- 稿件说明：
移动端阅览
王玉清. 临界区间法求解线性规划问题[J]. 2004, (6).
DOI：

王玉清. 临界区间法求解线性规划问题[J]. 2004, (6). DOI：

摘要

　给出了求线性规划问题最优解的临界区间算法

这种算法是在已知LP(λ)的临界区间[λk

λk-1]的条件下

用单纯形法和对偶单纯形法进行旋转运算

求得[λk

λk-1]的包含临界值λ=0的紧后临界区间[λk+1

λk]

其优点是不需要基本可行解或对偶基本可行解.

Abstract

This paper gives the critical interval method for solving linear programming. Under the condition of having known LP(λ) critical interval

this method can get closer critical interval involving critical value λ=0 of

by rotate calculation through simplex method and dual simplex method. It′ advantage is that it does not need basic feasible solution or dual basic feasible solution.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

组效关系中临界值的确定

关于线性规划中非有效约束方程的判别

An Optimal Method to Clamping Force Determination Based on the Minimum Norm Principle

Algorithm of Multisensor Management with the Waste Function

Combinative Optimization and Organization of Wagon Flows

Related Author

李顺勇

宋云胜

高引民

秦国华

张卫红

郝永飞

林都

曾建平

Related Institution

山西大学数学科学学院

南昌航空大学航空与机械工程学院

西北工业大学中法并行工程联合实验室

中北大学自动控制系

⁰