文档介绍：运筹学ppt
小组成员:
俞锦佳 L50714008
唐森龙 L50714017
郝忠原 L50714018
孙业文 L50714021
李晓莉 L50714023
任艳红 L50714033
孙伟伟 L50714048
规划论
存储论
排队论
对策论
图论
规划论
1939年苏联的康托洛维奇( )和美国的希奇柯克()等人就在生产组织管理和制定交通运输方案方面首先研究和应用线性规划方法。
1947年旦茨格()等人提出了求解线性规划问题的单纯形方法,为线性规划的理论与计算奠定了基础。
(后来称为库恩—塔克条件)的论文是非线性规划正式诞生的一个重要标志。
1953年,美国的贝尔曼()提出动态规划的名称,并阐述了最优化原理。
纳什的博士导师
康托洛维奇个人简介
列昂尼得·康托洛维奇(1912-1986),苏联经济学家及数学家。14岁考入列宁格勒大学,22岁成为该校最年轻的数学教授,23岁他未经论文答辩就被授予物理-数学博士学位。
1948—1960年任列宁格勒科学院数学所研究室主任。
1958年当选为苏联科学院通讯院士。
1964年成为苏联科学院院士。
1960—1971年任苏联科学院西伯利亚分院数学所副所长。
1971—1976年任苏联国家科学技术委员会管理研究所室主任。
1976年任苏联科学院系统分析所所长。
康托洛维奇个人荣誉
1949年因函数分析工作而获得斯大林奖金。
1965年授予列宁奖金。
。
康托罗维奇主要著作
《生产组织与计划的数学方法》(1939年)
《资源最优利用的经济计算》(1959年) 《最优计划动态模型》(1964年) 《最优计划的数学问题》(1966年) 《经济最优决策》(与高尔斯特科合作,1972年)
《最优规划文集》(1976年)
……
康托罗维奇主要学术贡献
建立和发展了线性规划方法,并运用于经济分析,对现代经济应用数学的重要分支——,由定性研究和一般的定量分析推进到现实计量阶段,对于在企业范围内如何科学地组织生产和在国民经济范围内怎样最优地利用资源等问题做出了独创性的研究
解乘数法
26岁的康托罗维奇于1938年首次提出求解线性规划问题的方法——解乘数法。现在我们常用的求解线性规划问题的方法——单纯形法,则是由美国数学家旦茨格和豪尔维茨在1947年发明的,比康托罗维奇晚了近10年。
旦茨格个人简介
乔治•伯纳德•旦茨格(,1914—2005),美国数学家。

1936年在马里兰大学科利奇帕克分校获得数学和物理学士学位。
1945年在密歇根大学获得数学硕士学位。
1946年在加利福尼亚大学伯克利分校获得博士学位。
1952年在兰德公司任研究数学家,在公司电脑上实行线性规划。
1960年被母校聘任教授计算机科学,当上运筹学中心主任。
1960年与沃尔夫建立大规模线性规划问题的分解算法。
1966年在斯坦福大学担任教授,至退休。
1976年在马里兰大学获得荣誉博士学位。
,
旦茨格个人荣誉
国际数学规划协会从1982年开始设立旦茨格奖,每三年颁给一至两位在数学规划有突出贡献的人。
因创造了单纯形法,被称为“线性规划之父”。
去世之前拥有3个院士头衔:国家科学院,国家工程院和美国科学院。
贝尔曼个人简介
贝尔曼Richard Bellman (1920~1984)美国数学家,美国国家科学院院士,动态规划的创始人。
1941年在布鲁克林学院毕业,获理学士学位。
1943年在威斯康星大学获理学硕士学位。
1946年在普林斯顿大学获博士学位。
1946~1948年在普林斯顿大学任助理教授。
1948~1952年在斯坦福大学任副教授。
1953~1956年在美国兰德公司任研究员。
1956年后在南加利福尼亚大学任数学教授、电气工程教授和
医学教授。
1977年当选为美国艺术与科学研究院院士和美国工程科学院
院士。