| 有界变量线性规划的基线算法 |
| |
| 引用本文： | 徐裕生,卢志义,张俊敏.有界变量线性规划的基线算法[J].运筹与管理,2006,15(1):25-28. |
| |
| 作者姓名： | 徐裕生 卢志义 张俊敏 |
| |
| 作者单位： | 西安建筑科技大学,理学院,陕西,西安,710055 |
| |
| 基金项目： | 陕西省教育厅专项基金;西安建筑科技大学校科研和教改项目 |
| |
| 摘 要： | 本文对有界变量线性规划的算法进行了研究，得到了一种解此问题的新算法。文中根据基线算法的算法原理，通过对BL表的旋转，在各变量满足界约束的条件下，使目标函数值不断增大，直至得到有界硬上界，从而得到问题的最优解。文中给出了有界变量线性规划基线算法的计算步骤，并给出了一个例子。与单纯形法相比，采用基线算法解有界变量线性规划操作更简单。迭代次数少，解题速度更快。
|
| 关 键 词： | 运筹学 线性规划 基线算法 有界变量 硬上界 |
| 文章编号： | 1007-3221(2006)01-0025-04 |
| 收稿时间： | 06 12 2005 12:00AM |
| 修稿时间： | 2005年6月12日 |
The basic line algorithm for linear programming with bounded variables |
| |
| XU Yu-sheng,LU Zhi-yi,ZHANG Jun-min.The basic line algorithm for linear programming with bounded variables[J].Operations Research and Management Science,2006,15(1):25-28. |
| |
| Authors: | XU Yu-sheng LU Zhi-yi ZHANG Jun-min |
| |
| Abstract: | This paper aims to study the algorithm for linear programming with bounded variables and a new algorithm is obtained. Base on the principles of the basic line algorithm, aincreasing sequence of the objective function values are aquired by the transforming of the BL table, and consequently the hard upper bound also the optimal solution is obtained. The procedures for this method and an example are given . The method provided has several advantages compared with the simplex method, that are more simple, easer to operate, fewer iteration times and quicker to work the results out. |
| |
| Keywords: | operational research linear programming the basic line algorithm bounded variables hard upper bound |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
