第2章 线性规划
线性规划 (Linear Programming,LP) 是运筹学中研究较早,理论和算法均比较成熟的一个重要分支。在管理科学领域中,规划是指将问题用数学工具建模并求解。线性规划最早是1939年由苏联数学家康托洛维奇 (Канторович,1975年诺贝尔经济学奖获得者) 在研究铁路运输的组织问题、工业生产的管理问题时提出来的。特别是在计算机能处理成千上万个约束条件和决策变量的线性规划问题之后,它的适用领域更为广泛了,已成为现代管理中经常采用的基本方法之一。在对财富500强公司的一项调查中,80%的被调查者声称使用了线性规划技术。相对于其他运筹学分支,线性规划理论完善,方法简单,应用广泛 ...... (共375字) [阅读本文]>>