论文部分内容阅读
线性规划是运筹学的一个分支,线性规划的产生和发展引领了非线性规划和动态规划的发展。线性规划主要有两个方面的研究内容,一是规划。二是计算方法。这个规划的目标函数和约束函数都是线性函数,线性规划这个名称也是由此而演变形成的。线性规划研究者的主要目的在于如何制定计划,而不在于执行或实施计划。可以把这些有关学问所形成的整个领域称做“规划”,在于着重强调极大化或极小化问题时候,还可以称做最优规划。简单的说,线性规划所考虑的问题是如何按照最佳可能的(最优)方式来计划一项各种相互关联的活动的集合体。这个方法是求解线性规划问题的特殊方法,叫做单纯形法。线性规划不仅是运筹学中最早形成的分支,而且也应用非常广泛的一个分支。因此,对线性规划史的研究,具有十分重要的历史意义和现实价值。本文在查阅参考大量原始文献和有关研究文献的基础上,以曲安京教授的“为什么数学”思想为切入点,在分析研究归纳综合的基础上,对线性规划问题的历史进程进行了较为详细的研究。本文主要研究成果有:(1)讨论和分析冯·诺伊曼(J. V. Neumann)关于博弈论研究对线性规划的影响。(2)讨论和分析李昂替夫(W. W. Leontief)关于投入-产出的研究对线性规划发展的影响。(3)讨论和分析希奇柯克(F. L. Hitchcock)关于运输问题的研究和斯蒂格勒(G.J.Stigler)关于营养问题的研究对线性规划发展的影响。(4)讨论和分析了丹齐格(G. B. Dantzig)对线性规划的贡献及单纯形法的创建。(5)分析和讨论单纯形法的发展进程和我国线性规划学习发展历程。