界变量算法的改进

摘要：

本文给出了一种求解变量带有上界约束的线性规划问题的改进算法.此方法的关键在于充分利用上界约束的特殊性,剔除了多余的约束,不必扩大系数矩阵,而且迭代程序较为简单.实现了最大限度的简化,几乎与没有上界限制的情形相同.

关键词：线性规划、增减约束、上界约束、迭代求优

分类号：F222(经济计算、经济数学方法)

资助基金：国家社会科学基金项目07BJY159;辽宁省教育厅创新团队基金项目2008T054

在线出版日期：2009-12-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：20-24