第1章 线性规划

线性规划是解决最优化问题的工具之一。1939年苏联学者康德洛维奇最早提出生产组织与计划中的线性规划（Linear Programming，LP）问题，1947年乔治·丹捷格（George Dantzig）教授提出了一种求解线性规划问题的有效方法——单纯形法，标志着线性规划问题趋向成熟。随着计算机技术的发展，线性规划已被广泛应用于工业、农业、金融业、交通运输业、军事和管理决策等领域。线性规划已经发展成为运筹学中最成熟，应用最广泛的一个分支。