宋爱国第二讲线性规划初步.docVIP

第二讲 线性规划初步 乐清中学 宋爱国 一．线性规划发展史 1．“线性规划之父”George Bernard Dantzig 乔治·伯纳德 ·丹茨格生于1914年11月8日，于2005年5月13日逝世。享年91岁。) 　　1947年，33岁的美国数学家George Bernard Dantzig (丹茨格)提出了解决一种最优化问题的单纯形法,该方法奠定了线性规划的基础，使得经济学、环境科学、统计学应用等学科获得了迅速发展。Dantzig也因而被誉为“线性规划之父”。 　　Dantzig在运筹学建树极高，获得了包括“冯诺伊曼理论奖”在内的诸多奖项。他在Linear programming and extensions一书中研究了线性编程模型，为计算机语言的发展做出了不可磨灭的贡献。 　　Dantzig的父亲是大学数学教授，曾在法国师从著名的科学家Henri Poincare。但是Dantzig直到上初中时，对数学仍不感兴趣，甚至在初中三年级时，代数成绩还不及格。对于这样的结果，Dantzig非常内疚，他感到愧对自己的数学家父亲，于是发奋努力，很快就发现其实数学并不难，逐渐地建立了自信。上高中时Dantzig对父亲的数学题库非常着迷，他解决了所有的题目。Dantzig曾经这样回忆自己的父亲：“在我还是个中学生时，他就让我做几千道几何题……解决这些问题的大脑训练是父亲给我的最好礼物。这些几何题，在发展我分析能力的过程中，起了最最重要的作用。” 　　在伯克利大学攻读统计学博士学位期间，“二战”爆发了，Dantzig作为文职人员参加了空军。1946年，Dantzig返回伯克利并取得博士学位。 　　Dantzig师从著名的统计学家Jerzy Neyman (奈曼，1894~1981) 教授，在他们之间，发生过一个非常具有传奇色彩的故事。一天，Dantzig因故迟到了，看到黑板上写着两道题目，以为是老师留的课外作业，就抄了下来。在做的过程中，Dantzig感到有点困难，最后用了好几天时间才完成，为此他还特意向Neyman教授道歉。几周后的一个周末清晨，Dantzig被一阵急促的敲门声吵醒，Neyman教授一进门就激动地说：“我刚为你的论文写好一篇序言，你看一下，我要立即寄出去发表。”Dantzig过了要一阵子才明白Neyman教授的意思：原来那是两道统计学中著名的未解决问题，他竟然当成课外作业解决了！ 　　后来谈到这件事时，Dantzig感慨道：如果自己预先知道这两道是统计学领域中一直悬而未决的难题，根本就不会有信心和勇气去思考，也不可能解决它们。 Dantzig的故事告诉我们：一个人的潜能是难以预料的，成功的障碍往往来自于心理上的畏难情绪；一定要相信自己，保持积极的态度。Л·В·康托罗维奇成为“社会主义 国家中迄今唯一获得诺贝尔奖金的经济学家”。库普曼斯于1910年8月28日生于荷兰，自幼刻若读书，在中学时代，他就立志成为科学家，决心为造福人类做出贡献。 线性规划经济分析法的创立者1933年，库普曼斯以优异成绩毕业于乌德勒支大学的数理系。次年，库普曼写出了关于量子力学的论文，获得了硕士学位。从此，开始了他的科学院生涯。然而，不知是西方开始严峻的社会经济问题，还是因为他博览群书受到了什么新启示的问题，还是因为他博览群书受到了什么新启示的缘故，他认为如果能用自己学到的科学知识去解决一些社会经济问题，要比研究量子力学更能直接改善人们当前生活状况。这样，他就不知不觉地越也了自己原来探讨的学科--物理，而进入了经济科学领域。无论是经济理论还是经济实践，对于年轻的库变曼斯来就都是陌生的，他必须从头学起。首先，他阅读了大量的经济理论专著，继而又根据自己的特长钻研发数理统计学，于1936年获得了荷兰莱顿大学的数理统计学博博士学位。为了进一步增长经济学领域的知识，他不仅从书本上学习，而且特别重视从实际经济工作中学习。库普曼斯于 1938年至1940年担任日内瓦国际联盟财政秘书，这一职务就是他从实践中学习经济知识的最好开端。但是，第二次世界大战的爆发打乱了他的计划，于是，他在1940年离开荷兰移居美国，在普林斯顿大学研究会研究经济并兼任纽约大学商学院特邀教师。1941年，库普曼斯转任宾夕法尼亚互助人寿保险公司经济员，此后又在英国航运协会任统计员。当他取得了丰富的经验之后，于1944年返回学术界，在芝加哥大学柯尔斯委员会从事经济研究工作。1946年，他任芝加哥大学经济学副教授，1948年升为教授并兼任柯尔斯委员会主任。1955年，他到耶鲁大学任教，此后又受聘于哈佛大学。第一篇为《资源的分配和价格制度》。 　　第二篇文章为《经济知识的构成》。 　　第三篇文章是讨论经济学的工具与经济学问题之间的关系。 　　他谈到在经济学中应用了大量数学上的定