界变量算法的改进

(整期优先)网络出版时间:2009-05-15
/ 1
本文给出了一种求解变量带有上界约束的线性规划问题的改进算法。此方法的关键在于充分利用上界约束的特殊性,册除了多余的约束,不必矿大系数矩阵,而且迭代程序较为简单。实现了最大限度的简化,几乎与没有上界限制的情形相同。