在微机上用分块法求解大规模线性规划问题的改进

线性规划是运筹学的一个分枝,经过几十年的发展,在理论上和方法上日趋成熟,已在各经济管理部门获得了广泛的应用。线性规划数学模型具有简单灵活的特点,并有很多规范化的模型可供人们参考应用。很多实际问题,往往构成大规模线性规划问题。微型计算机价格低廉、使用方便,目前在我国的各部门、各企业中,应用较为普遍。如何在微型计算机上求解大规模线性规划问题,已引起了人们的关注。