线性规划方法及其应用 课件.ppt

第9章 线性规划方法及其应用 ;线性规划（Linear Programming）作为运筹学的一个重要分支，是研究较早、理论较完善、应用最广泛的一个学科。它所研究的问题主要包括两个方面：一是在一项任务确定后，如何以最低成本（如人力、物力、资金和时间等）去完成这一任务；二是如何在现有资源条件下进行组织和安排，以产生最大收益。因此，线性规划是求一组变量的值，使它满足一组线性式子，并使一个线性函数的值最大（或最小）的数学方法。线性规划不仅仅是一种数学理论和方法，而且已成为现代管理工作中帮助管理者做出科学决策的重要手段。; 1、康托洛维奇生产组织与计划中的数学方法,一本小册子，1939; 2、康托洛维奇“最佳资源利用的经济计算”——1942完成、1959发表的著作 ； 3、自1947年丹兹格（G.B.Dantzing）提出求解线性规划问题的一般方法--单纯形法之后，线性规划在理论上趋于成熟，应用日益广泛与深入； 随着电子计算机的发展和计算速度的不断提高，其适用的领域更加广泛，它已成为必不可少的重要手段之一。; 4、1975年库伯曼斯(Koopmans)因对资源最优分配理论的贡献而获诺贝尔经济学奖； 5、冯?诺伊曼和摩根斯坦1944年发表的 《对策论与经济行为》涉及与线性规划等价的对策问题及线性规划对