中国人民大学(1).ppt

瓦西里·里昂惕夫由于在投入——产出分析方面的贡献而获得
过各种荣誉，到７０年代初，他已只有一项大奖即诺贝尔经济学
奖未曾获得，但在非正式的潜在获奖名单上，他总是处在第一位。
１９７１年诺生的哈佛经济学家获奖的消息，自
信一定是他自己获了奖。他赶忙去买了一份报纸去看这条重大新
• 出于对这个年轻人的成果 的高度赏识,Von. Neumann 则用一个半小时的时间向 Dantzig详细讲解了他刚完 成的新作《Theory of Games and Economic Behavior》(博弈论与经济 行为)
• He received his doctorate in mathematics from the University of California, Berkeley in 1946. In that year he was appointed Mathematical Advisor for USAF Headquarters.
8
George Dantzig
• George Dantzig studied mathematics at the University of Maryland, receiving his B.A. in 1936. The following year he received an M.A. in mathematics from the University of Michigan.
闻，然后发现是他的哈佛大学同事西蒙·库兹涅茨获了奖。不过，
两年以后，里昂惕夫果然如愿以偿，荣获了１９７３届诺贝尔经
济学奖。
5
• 国民经济中各个部门的关系非常复杂:它们相互作为原 材料、能源等，一种产品的多少影响着多种产品的生 产，同对又受着多种产品的制约;但是对于大部分产品 来讲，在短时期内单位产出的投入量，即生产单位产 品对各种生产要素的消耗量，具有相对的稳定性，这 是由于各种原料、辅助材料、动力等的消耗量是由生 产技术水平、管理水平、自然条件等因素决定的，短 期内不会发生根本性的变化;即使有部分产品其消耗系 数变化较大，但其变动具有了定规律性，也容易确定。
• 1947年，Dantzig的研究取得了进 展，他利用线性不等式建立了 Program的一个模型，几个月后他 又加了一个线性目标函数，不多日， 单纯形算法亦提了出来。
12
• Von. Neumann 对 Dantzig 的成果既赏识又重视。 Dantzig用一分钟向 Von.Neumann报告了他的成 果。
杨健 中国人民大学
Renmin University of China
一、概述
• 线性规划是运筹学的主要分支之一。
2
康托洛维奇
• 早在三十年代，苏联数学家康托 洛维奇就研究并发表了《生产组 织与计划的数学方法》一书，书 中介绍的就是线性规划。
• 康托洛维奇在《经济资源的最优 利用》中，运用线性规划方法进 一步研究了各企业之间以及整个 国民经济的最优计划编制问题。 他提出“客观制约估价”（即 “影子价格”）概念。
• Dantzig worked as a Junior Statistician in the U.S. Bureau of Labor Statistics from 1937 to 1939, then, from 1941 to 1946, he was head of the Combat Analysis Branch, U.S.A.F. Headquarters Statistical Control.
9
• In 1947 Dantzig made the contribution to mathematics for which he is most famous, the simplex method of optimisation. It grew out of his work with the U.S. Air Force where he become an expert on planning methods solved with desk calculators. In fact this was known as "programming", a military term that, at that time, referred to plans or schedules for training, logistical supply or deployment of men.
6
• leontief的投入产出模型是用数学方法和电子计算机 来研究各种经济活动的投入产出之间的数量关系。特 别是研究和分析国民经济各个部门(各类产品)在产品 的生产与消耗之间的数量依存关系“它对于科学的安 排、预测和分析经济活动在很大作用。
7
• G．B Dantzig，1914年生，美 国科学院、美国文理科学院 与美国工程院德高望重的院 士，美国国家科学奖章获得 者。他毕生从事线性规划的 理论研究与应用研究，是线 性规划学科的奠基人。他于 1947年所发明的单纯形算法 五十多年后的今天仍然是求 解线性规划问题不可多得的 好方法。
• 1975年，他因提出并运用线性规 划方法进行资源最优配置的定量 分析而获得诺贝尔经济学奖。
3
华西里·列昂惕夫
• 美国科学家列昂惕夫 (Wassily Leontief）在1932 年利用矩阵理论完成了美国 经济各部门之间的第一个投 入产出表，其模型也是一类 线性规划。
4
里昂惕夫“过分自信”
•
10
• 二战后期，Dantzig在美国五 角大楼空军司令部的战斗分 析处工作, 任审计员。
• 他的工作是搞多周期的训练 安排、后勤供应与兵员调度。 决策的过程是千篇一律的， 下级搞计划，上级选择拍板。
• 那时的Dantzig还不到三十， 正处在人生的黄金季节。
11
• 在 W. Leontief 投入产出表的启 发下， Dantzig 想，为什么不象 Leontief 那样利用数学理论建立 Program（训练的安排，后勤供应 与兵员的调度）的数学模型，让计 划的制订机械化、让计划的选择有 一个尺度呢？