线性规划发展简史

线性规划的发展简史1. 两个重要人物利奥尼德 ·康托洛维奇 (L.V .Kantorovich, 1912— 1986) ，苏联数学家，出生于俄国圣彼得堡的一个医生家庭.1930 年毕业于列宁格勒大学,1934 年成为该校最年轻的数学教授,1935 年获该校数学博士学位.1948— 1960 年任列宁格勒科学院数学所研究室主任,1958 年当选为苏联科学院通讯院士,并于 1964 年成为苏联科学院院士.1960— 1971年任苏联科学院西伯利亚分院数学所副所长,1971— 1976 年任苏联国家科学技术委员会管理研究所室主任.1976 年任苏联科学院系统分析所所长 .他曾于 1949 年获斯大林数学奖,1965 年获列宁经济学奖.康托洛维奇对经济学的贡献主要在于,他建立和发展了线性规划方法 ,并运用于经济分析, 对现代经济应用数学的重要分支——线性规划方法的建立和发展做出了开创性贡献.他把资源最优利用这一传统的经济学问题,由定性研究和一般的定量分析推进到现实计量阶段 ,对于在企业范围内如何科学地组织生产和在国民经济范围内怎样最优地利用资源等问题做出了独创性的研究.康托洛维奇的主要著作包括:《生产组织和计划中的数学方法》(1939 年),《经济资源的最优利用》(1959 年),《经济最优决策》(1972 年,合著 ),《最优规划文集》(1976 年)等.因在创建和发展线性规划方法以及革新、推广和发展资源最优利用理论方面所做出的杰出贡献，与美籍荷兰经济学家库恰林·库普曼斯 (T.C.Koopmans, 1910— 1985)一起分享1975年度诺贝尔经济学奖. 乔治 ·伯纳德 ·丹兹格（ G.B.Dantzig ， 1914— 2005），美国数学家 . 因创造了单纯形法，被称为“线性规划之父 ”. 他在去世之前拥有3 个院士头衔 (国家科学院，国家工程院和美国科学院). 他 1936 年在马里兰大学科利奇帕克分校获得数学和物理学士学位，在密歇根大学获得数学硕士学位，1946 年在加利福尼亚大学伯克利分校获得博士学位.1976 年他在马里兰大学获得荣誉博士学位 . 丹兹格出生在美国，他的父亲托比阿斯·丹兹格是俄罗斯数学家，曾在巴黎师从著名数学家亨利·庞加莱 (J.H.Poincaré)学习 .托比阿斯与索邦大学学生安雅·乌里松结婚，他们移民美国. 1939 年丹兹格在伯克利作研究生.有一堂课丹兹格迟到了，上课不久，耶日·內曼（J.Neyman ）教授在黑板上写了两个著名的未解统计学问题的例子. 丹兹格稍后到达时把它们当作习题抄下.按丹兹格的话，那些问题“看来比平常难了点”，不过几天后他递交了...