优化方法第二章线性规划的单纯形法

《优化方法第二章线性规划的单纯形法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、线性规划的单纯形法感谢：上海电力薛XX老师提供1美国数学家，美国全国科学院院士。线性规划的奠基人。1914年11月8日生于美国俄勒冈州波特兰市。1946年在伯克利加利福尼亚大学数学系获哲学博士学位。1947年丹齐克在总结前人工作的基础上创立了线性规划,并提出了解决线性规划问题的单纯形法。1937～1939年任美国劳工统计局统计员，1941～1952年任美国空军司令部数学顾问、战斗分析部和统计管理部主任。1952～1960年任美国兰德公司数学研究员，1960～1966年任伯克利加利福尼亚大学教授和运筹学中心主任。1966年后任

2、斯坦福大学运筹学和计算机科学教授。1971年当选为美国科学院院士。1975年获美国科学奖章和诺伊曼理论奖金。GeorgeBernardDantzig(1914～)2康托罗维奇，Л.В.苏联经济学家，苏联科学院院士，最优计划理论的创始人。1912年生，1930年毕业于列宁格勒大学物理数学系，1935年获数学博士学位。1964年被选为苏联科学院院士。因提出资源最大限度分配理论，1975年与美籍荷兰学者T.C.库普曼斯一起获得诺贝尔经济学奖金。　　康托罗维奇的主要贡献是把线性规划用于经济管理，创立了最优计划理论。对有效利用资源和

3、提高企业经济效益起了重大作用。他还提出经济效果的概念和衡量经济效果的统一指标体系,作为经济决策的定量依据,来选择最合理的社会生产结构。主要著作有《生产组织与计划的数学方法》(1939)、《资源最优利用的经济计算》(1959)、《最优计划的动态模型》(1964)等。3佳林·库普曼斯(1910年—1985年)，美国人 ，1910年8月28日生于荷兰，1940年离开荷兰移居美国。1975年，他和康托罗维奇同时获得诺贝尔经济学奖。线性规划经济分析法的创立者。4冯•诺依曼（匈牙利语：NeumannJános；英语：JohnvonNeu

4、mann，1903年12月28日－1957年2月8日）是出生于匈牙利的美国籍犹太人数学家，现代电子计算机创始人之一。他在计算机科学、经济、物理学中的量子力学及几乎所有数学领域都作过重大贡献。冯•诺伊曼从小就显示出数学天才，关于他的童年有不少传说。大多数的传说都讲到冯•诺伊曼自童年起在吸收知识和解题方面就具有惊人的速度。六岁时他能心算做八位数乘除法，八岁时掌握微积分，十二岁就读懂领会了波莱尔的大作《函数论》要义。冯•诺伊曼记忆力惊人，读书过目成涌，自幼爱好历史学，他的历史知识堪称渊博，宛如百科全书。5他的父亲由于考虑到经济上原

5、因，请人劝阻年方17的冯•诺依曼不要专攻数学，后来父子俩达成协议，冯•诺依曼便去攻读化学。其后的四年间，冯•诺依曼在布达佩斯大学注册为数学方面的学生，但并不听课，只是每年按时参加考试。1926年他在苏黎世的获得化学方面的大学毕业学位，他也获得了布达佩斯大学数学博士学位。  当他结束学生时代的时候，他已经漫步在数学、物理、化学三个领域的某些前沿。1926年春，冯•诺依曼到哥廷根大学任希尔伯特的助手。中学时，他的老师认为按传统的办法教冯•诺依曼中学数学课程将是毫无意义的，他接受了大学教师的单独的数学训练。1921年，已被大家当作

6、数学家了。他的第一篇论文是和菲克特合写的，那时他还不到18岁。l933年担任普林斯顿高级研究院教授，当时高级研究院聘有六名教授，其中就包括爱因斯坦，而年仅30岁的冯•诺依曼是他们当中最年轻的一位。6冯•诺伊曼是二十世纪最重要的数学家之一，在纯粹数学和应用数学方面都有杰出的贡献。他研究希尔伯特空间上线性自伴算子谱理论，为量子力学打下数学基础；运用紧致群解决了希尔伯特第五问题；他和默里创造了算子环理论，即现在所谓的冯•诺伊曼代数。1940年以后，冯•诺伊曼转向应用数学。在力学、经济学、数值分析和电子计算机方面作出了卓越贡献。第二

7、次世界大战时冯•诺伊曼因战事需要建立冲击波理论和湍流理论，发展了流体力学；从1942年起，他同莫根施特恩合作，写作《博弈论和经济行为》一书，使他成为数理经济学的奠基人之一。冯•诺伊曼对世界上第一台电子计算机ENIAC的设计有决定性的影响，被称为“计算机之父”。他是现代数值分析——计算数学的缔造者之一。7§2线性规划的标准型和基本概念线性规划问题及其数学模型线性规划的图解法线性规划的标准形式标准型线性规划的解的概念线性规划的基本理论8问题的提出：在生产管理的经营活动中，通常需要对“有限的资源”寻求“最佳”的利用或分配方式。有限

8、资源：劳动力、原材料、设备或资金等最佳：有一个标准或目标，使利润达到最大或成本达到最小。有限资源的合理配置有两类问题如何合理的使用有限的资源，使生产经营的效益达到最大；在生产或经营的任务确定的条件下，合理的组织生产，安排经营活动，使所消耗的资源数最少。线性规划问题及其数学模型9例１，某制药