|
10线性规划介绍 |
|
|
第一章线性规划运筹学中应用最广泛的方法之一运筹学的最基本的方法之一,网络规划,整数规划,目标规划和多目标规划都是以线性规划为基础 的解决稀缺资源最优分配的有效方法,使付出的费用最小或获得的收益最大引言历史悠久理论成熟应用广泛冯?诺伊曼(Von Neuman)和摩根斯坦(Morgenstern)1944年发表的《对策论与经济行为》涉及与线性规划等价的对策问题及线性规划对 偶理论从1964年诺贝尔奖设经济学奖后,到1992年28年间的32名获奖者中有13人(40%)从事过与线性规划有关的研究工作, 其中比较著名的还有Simon,Samullson,Leontief,Arrow,Miller等研究对象有一定的人力、财力、资 源条件下,如何合理安排使用,效益最高某项任务确定后,如何安排人、财、物,使之最省1947DANTZIG 人员轮训任务分配美国科学院院士“单纯形法”19 39KOHTOPOBUZ“生产组织与计划中的数学方法” “解乘数法”70年新发展1960 “最佳资源利用的经济计算”康托洛维奇和库伯曼斯(Koopmans)因对资源最优分配理论的贡献而获1975年诺贝尔经济学奖 60-70年代计算机50约束100变量 30000约束3000000变量 |
|
|
|
|
|
|
|
|
|
|