线性规划的起因和发展

来源 :西北大学 | 被引量 : 0次 | 上传用户:wosliuxiang1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
线性规划是运筹学的一个分支,线性规划的产生和发展引领了非线性规划和动态规划的发展。线性规划主要有两个方面的研究内容,一是规划。二是计算方法。这个规划的目标函数和约束函数都是线性函数,线性规划这个名称也是由此而演变形成的。线性规划研究者的主要目的在于如何制定计划,而不在于执行或实施计划。可以把这些有关学问所形成的整个领域称做“规划”,在于着重强调极大化或极小化问题时候,还可以称做最优规划。简单的说,线性规划所考虑的问题是如何按照最佳可能的(最优)方式来计划一项各种相互关联的活动的集合体。这个方法是求解线性规划问题的特殊方法,叫做单纯形法。线性规划不仅是运筹学中最早形成的分支,而且也应用非常广泛的一个分支。因此,对线性规划史的研究,具有十分重要的历史意义和现实价值。本文在查阅参考大量原始文献和有关研究文献的基础上,以曲安京教授的“为什么数学”思想为切入点,在分析研究归纳综合的基础上,对线性规划问题的历史进程进行了较为详细的研究。本文主要研究成果有:(1)讨论和分析冯·诺伊曼(J. V. Neumann)关于博弈论研究对线性规划的影响。(2)讨论和分析李昂替夫(W. W. Leontief)关于投入-产出的研究对线性规划发展的影响。(3)讨论和分析希奇柯克(F. L. Hitchcock)关于运输问题的研究和斯蒂格勒(G.J.Stigler)关于营养问题的研究对线性规划发展的影响。(4)讨论和分析了丹齐格(G. B. Dantzig)对线性规划的贡献及单纯形法的创建。(5)分析和讨论单纯形法的发展进程和我国线性规划学习发展历程。
其他文献
互联网的诞生、发展、和普及应用,使全球范围的社会生活发生了翻天覆地的变化,地球日益成为名符其实的"地球村"。各种网络社交软件大大促进了人与人之间的交流,而网络表情也
为探讨新生儿窒息血清酶变化的临床意义,对30例窒息新生儿(其中轻度窒息18例,重度窒息12例)和20例正常新生儿,进行血清AST、LDH、CK、CK—MB和HBDH检测。结果表现,窒息组该5
在论述云南省矿业发展态势与环境问题的同时,提出了在可持续发展前提下矿产资源开发与环境保护的对策措施.
在这一造景中,前景部分铺设了化妆沙.这样一来,不但不需要进行下草的管理,而且长期维持也变得更加容易。凹型构图是非常适合表现远近感的构图形式,而这一造景通过将化妆沙从
本篇论文对明末清初这一特定历史条件及艺术背景下的清初四画僧之一、中国山水画大师、野逸豪放,高雅古朴的杰出的意笔画代表——髡残(1612-1673)运用了综合研究法中的比较学