关于线性规划的发展简史.docxVIP

第 PAGE \* Arabic 1 页第 PAGE \* Arabic 1 页 关于线性规划的发展简史 1.两个重要人物 ·康托洛维奇(L.V.Kantorovich, 1912—1986) ，苏联数学家，出生于俄国圣彼得 堡的一个医生家庭.1930 年毕业于列宁格勒大学,1934 年成为该校最年轻的数学教授,1935 年获该校数学博士学位.1948—1960 年任列宁格勒科学院数学所研究室主任,1958 年当选为苏联科学院通讯院士,并于 1964 年成为苏联科学院院士.1960—1971年任苏联科学院西伯利亚分院数学所副所长,1971—1976 年任苏联国家科学技术委员会管理研究所室主任.1976 年任苏联科学院系统分析所所长.他曾于 1949 年获斯大林数学奖,1965 年获列宁经济学 济资源的最优利用》(1959 年),《经济最优决策》(1972 年,合著),《最优规划文集》(1976 年)等.因在创建和发展线性规划方法以及革新、推广和发展资源最优利用理论方面所做出的杰出贡献，与美籍荷兰经济学家库恰林·库普曼斯(T.C.Koopmans, 1910—1985)一起分享 1975 年度诺贝尔经济学奖. 1936 年在马里兰大学科利奇帕克分校获得数学和物理学士学位，在密歇根大学获得数学硕士学位，1946 年在加利福尼亚大学伯克利分校获得博士学位.1976 年他在马里兰大学获得荣誉博士学位. 丹兹格出生在美国，他的父亲托比阿斯·丹兹格是俄罗斯数学家，曾在巴黎师从著名数学家亨利·庞加莱(J.H.Poincaré)学习.托比阿斯与索邦大学学生安雅·乌里松结婚，他们移民美国. 1939 年丹兹格在伯克利作研究生.有一堂课丹兹格迟到了，上课不久，耶日·內曼 （J.Neyman）教授在黑板上写了两个著名的未解统计学问题的例子. 丹兹格稍后到达时把它们当作习题抄下.按丹兹格的话，那些问题“看来比平常难了点”，不过几天后他递交了两题的完整解答，仍以为它们是已逾期的功课.六周后心情激动的教授內曼探访丹兹格，他准备好把丹兹格其中一题的解答递交往一份数学期刊发表. 多年后另一个研究者亚伯拉罕·瓦尔德（A.Wald）得到第二题的结论，要发表一份论文.他知道了丹兹格之前的解答，就把丹兹格列为合著者. 第二次世界大战中断丹兹格的伯克利研究生学习.他成了美国空军管理部统计控制战斗分析处主任，处理供应链的补给和管理成千上百的人员和物资. 找一个方法能更快地计算出分时间段的调度、训练和后勤供给的方案.当时计算这些问题，都是依靠经验总结出的优先准则，而不是当成一个大系统来考虑，也没有一个明确的目标函数.丹兹格深入研究了这个问题以后，提出了目标函数的概念，并提出了单纯形求解方法 (1947 年).这个方法在线性规划领域沿用多年，至今还在发挥作用. 1990 年代退休. 他除了线性规划和单纯形法的杰出工作，还推进很多领域的发展，有分解论、灵敏度分析、互补主元法、大系统最优化、非线性规划和不确定规划. 1982 年开始，为表彰丹兹格，国际数学规划协会设立丹兹格奖，1982 年起每三年颁给一至两位在数学规划有突出贡献的人. 2005 年 5 月 13 日，丹兹格因糖尿病和心血管疾病的并发症，在加利福尼亚州帕洛阿尔托他的家中逝世，享年 91 岁. 2.线性规划发展过程中的几个重大历史事件 1939 年，苏联数学家康托洛维奇出版《生产组织和计划中的数学方法》一书. 1947 年，美国数学家丹兹格提出了线性规划问题的单纯形求解方法. 1951 年，美国经济学家库普曼斯（J.C.Koopmans,1910—1985）出版《生产与配置的活 动分析》一书. 1950～1956 年，线性规划的对偶理论出现. 1960 年，丹兹格与沃尔夫（P.Wolfe）建立大规模线性规划问题的分解算法. 1975 年，康托洛维奇与库普曼斯因“最优资源配置理论的贡献”荣获诺贝尔经济学奖. 1978 年，苏联数学家哈奇扬（L.G.Khachian）提出求解线性规划问题的多项式时间算法（内点算法），具有重要理论意义. 1984 年，在美国贝尔实验室工作的印度裔数学家卡玛卡（N.Karmarkar）提出可以有效求解实际线性规划问题的多项式时间算法——Karmarkar 算法. 线性规划的基本点就是在满足一定约束条件下，使预定的目标达到最优. 现在线性规划已不仅仅是一种数学理论和方法，而且成了现代化管理的重要手段，是帮助管理者与经营者做出科学决策的一个有效的数学技术.