在微型计算机上求解大规模线性规划问题的探讨  

作　　者：潘启树 黄梯云 

出　　处：《管理现代化》1985年第4期21-23,共3页Modernization of Management

摘　　要：从一九四七年丹齐格证明单纯形法是线性规划问题的有效解法起,线性规划作为一门重要的新兴科学已有三十多年的历史。线性规划问题是运筹学中求解方法较完善、应用最广泛的一个分枝。由于线性规划是求解这样一类问题,即在满足一定的约束条件下,使目标函数最优化,因而生产组织与计划的很多问题可以用线性规划的数学模型来描述。微型计算机价格低廉、使用方便,目前在我国各类企业中,应用较为普遍。如何在微型计算机上求解大规模线性规划问题,是值得探讨的问题。

关 键 词：约束条件 子系统 数据文件 微型计算机 大规模线性规划问题 线性规划模型 处理工作 信息系统 单纯形法 数学模型 

分 类 号：C931[经济管理—管理学] F270