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

王玉清

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2026-09-14

- 临界区间法求解线性规划问题
- 临界区间法求解线性规划问题
- 中北大学学报（自然科学版） 2004年第6期
- 作者机构：
  
  太原理工大学阳泉学院,山西,阳泉,045001
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版：2004
- 稿件说明：
移动端阅览
王玉清. 临界区间法求解线性规划问题[J]. 中北大学学报（自然科学版）, 2004,(6).

王玉清. 临界区间法求解线性规划问题[J]. 2004, (6).
王玉清. 临界区间法求解线性规划问题[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

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

组效关系中临界值的确定

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

基于最小范数原理的夹紧力优化设计算法

结合浪费函数的多传感器管理算法

组合最优化与车流组织方案