线性规划之父——丹捷格
线性规划的诞生是在1947年的美国,33岁的美国数学家George Bernard Dantzig(丹捷格)提出了一种最优化问题的单纯形法,所解决的问题是美国空军军事规划时提出的,并给出了求解线性规划问题的单纯形算法,该方法奠定了线性规划的基础,使得经济学、环境科学、统计学应用等学科获得了迅速发展。Dantzig也因而被誉为“线性规划之父”。
这位斯坦福大学的数学专家,在他的一生中得到过无数的数学奖项,而且被公认为现代运筹学的创始人之一。Dantzig在运筹学建树之高,获得了包括“冯 ·诺依曼理论奖”在内的诸多奖项。他在Liner Programming and Extensions中研究了线性编程模型,为计算机语言的发展做出了不可磨灭的贡献。由于他的研究,领导美国的运筹学在这方面处在相对领先的位置;而且线性规划迅速地得到工商业界的应用,并且为第二次世界大战以后的经济重建做出了伟大的贡献。
Dantzig的父亲是大学数学教授,曾在法国师从著名的科学家Henri Poincare。但是Dantzig直到上初中时,对数学仍不感兴趣,甚至在初中三年级时,代数成绩还不及格。对于这样的结果,Dantzing非常内疚,他感到愧对自己的数学家父亲,于是发奋努力,很快发现其实数学并不难,逐渐地建立了自信。上高中时Dantzig对父亲的数学题库非常着迷,他解出了所有的题目。Dantzig曾这样回忆自己的父亲:“在我还是个中学生时,他就让我做几千道几何题……解决这些问题的大脑训练是父亲给我最好的礼物。这些几何题,在发展我分析能力的过程中,起了最最重要的作用。”