项目二　线性规划

教学目标

学习时间

10学时

内容简介

线性规划（linear programming，LP）是运筹学的一个重要分支。早在20世纪30年代末，苏联著名的数学家康托洛维奇就提出了线性规划的数学模型，而后于1947年美国人丹捷格（G．B．Dantzig）给出了一般线性规划问题的求解方法——单纯形法，之后线性规划在实际中得到了广泛应用，特别是随着计算机技术的飞速发展，使得大规模线性规划的求解成为可能，从而使线性规划的应用领域更加广泛。目前，线性规划被广泛应用于工业、农业、商业、交通运输、军事、政治、经济、管理等领域的最优设计和决策问题上。