| 线性规划问题的一种新的摄动法 |
| |
| 引用本文： | 高方君,刘小冬.线性规划问题的一种新的摄动法[J].运筹与管理,2002,11(4):56-59. |
| |
| 作者姓名： | 高方君 刘小冬 |
| |
| 作者单位： | 西北工业大学,数学与信息科学系,陕西,西安,710072 |
| |
| 基金项目： | 航空科学基金 (O1J5 30 79) |
| |
| 摘 要： | 在用单纯形方法解线性规划的问题时，不可避免会出现退化情况，而某些退化情况会导致循环。目前采用的避免循环的方法一共有两类：传统的摄动法（字典序）和Bland方法。本分析了传统摄动法的一些不足，给出了一种新的摄动法。
|
| 关 键 词： | 线性规划问题 单纯形方法 摄动法 退化问题 字典序 |
| 文章编号： | 1007-3221(2002)04-0056-04 |
| 修稿时间： | 2002年1月12日 |
A New Perturbation Algorithm For Linear Programming |
| |
| GAO Fang jun,LIU Xiao deng.A New Perturbation Algorithm For Linear Programming[J].Operations Research and Management Science,2002,11(4):56-59. |
| |
| Authors: | GAO Fang jun LIU Xiao deng |
| |
| Abstract: | The degeneration phenomenon is common in solving linear programming,some of which often make linear programming cycle. Recently,traditional perturbation(lexicographical order)and Bland method are two methods of avoiding recurrence. In this paper,we propose a new perturbation by analysing the insufficiency. |
| |
| Keywords: | perturbation degenerate problem lexicographical order |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
