线性规划模型历史背景历史背景Cont11线性规划的数学模型.PDF

历史背景 第一章 线性规划模型 • 1939，康托洛维奇(KOHTOPOBUZ)，“生产 • 应用最广泛的方法之一。 组织与计划中的 数学方法”， “解乘数 • 最基本的方法之一。网络规划，整数规 法” 。 划，目标规划和多目标规划都是以线性 • 1947，G.DANTZIG，“单纯形法” 。 规划为基础的。 • 1960, 康托洛维奇和库伯曼斯(Koopmans) • 解决稀缺资源最优分配的有效方法，使 “最佳资源利用的经济计算”,两人因对资 付出的费用最小或获得的收益最大。 源最优分配理论的贡献而获1975年诺贝尔 经济学奖。 历史背景 (Cont.) §1.1 线性规划的数学模型 例1、生产计划问题 • 冯•诺伊曼(Von Neuman)和摩根斯坦 (Morgenstern) 1944年发表的 《对策论与 A B 备用资源 经济行为》涉及与线性规划等价的对策问 煤 1 2 30 题及线性规划对偶理论。 • 从1964年诺贝尔奖设经济学奖后，到1992 劳动日 3 2 60 年28年间的32名获奖者中有13人(40%)从事 仓库 0 2 24 过与线性规划有关的研究工作，其中比较 著名的还有Simon，Samullson，Leontief， 利润 40 50 Arrow，Miller等。 A, B各生产多少, 可获最大利润? 例2 设产品A, B产量分别为变量x x 原料 A B Ｃ 每单位成本 1 ， 2 x + 2x ≤30 1 4 1 0 2 1 2 2 6 1 2 5 3x + 2x ≤60 1 2 3 1 7 1 6 2x ≤24 2 4 2 5 3 8 x x ≥0 1， 2 每单位添 加剂中维生