1.0 线性规划发展历程简介.pdf

第一部分线性规划(LP) ( Linear Programming) 线性规划问题是在本世纪三十年代末、四 十年代初由康托洛为奇和西奇科夫在研究 铁路运输组织问题和工业生产管理问题时 首先提出来的。1947年美国空军的科学家 G.B. Dantzig 提出了线性规划的单纯形解 法,使线性规划的应用迅速扩大。到了50 十年代,计算机应用于求解LP模型后, LP在各个领域得到了广泛应用。 2 线性规划部分主要内容:  1. 线性规划的相关概念  2. 线性规划单纯形解法  3. 线性规划的有关定理  4. 线性规划的对偶问题与解法  5. 线性规划灵敏度分析  6. 运输问题  7. 线性规划经典应用模型 3

文档评论(0)

1亿VIP精品文档

相关文档