logo

您所在位置网站首页 > 海量文档  > 专业论文 > 论文指导设计

线性规划的发展从傅里叶到卡玛卡.docx 61页

本文档一共被下载: ,您可全文免费在线阅读后下载本文档。

  • 支付并下载
  • 收藏该文档
  • 百度一下本文档
  • 修改文档简介
全屏预览

下载提示

1.本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值,立即自动返金币,充值渠道很便利
特别说明: 下载前务必先预览,自己验证一下是不是你要下载的文档。
  • 上传作者 haihang2017(上传创作收益人)
  • 发布时间:2017-07-06
  • 需要金币160(10金币=人民币1元)
  • 浏览人气
  • 下载次数
  • 收藏次数
  • 文件大小:1.04 MB
下载过该文档的会员
线性规划的发展从傅里叶到卡玛卡
你可能关注的文档:
题目线性规划的发展:从傅立叶到卡玛卡ka卡学院名称专业名称学生姓名指导教师起止时间: 年 月 日 至 年 月 日摘 要线性规划是运筹学的一个重要分支,简称(LP)。它辅助人们进行科学管理,是国际应用数学、经济、计算机科学界所关注的重要研究领域。本文以时间为线,事件为体,从几个方面分析了线性规划问题及解法的发展过程,具体如下:123关键词:线性规划;历史;单纯形法;椭球法;内点法Linear programming of development: from Fourier to Karmarkar ABSTRACTLinear programming is an important branch of operational research, referred to as "(LP)。 It assist people to scientific management, is the international applied mathematics, economics, computer science concerns one of the important research fields。Key Words:Linear programming; History; Simplex method; Ellipsoid method; Interior-point method 目 录摘要IABSTRACTIII前言31. 线性规划概述32. 线性规划历史的研究现状43. 本文主要内容4第1章线性规划问题的提出及早期研究51.1 傅里叶和瓦莱-普森的工作51.1.1傅里叶简介51.1.2 傅里叶算法的线性算法的提出51.1.3 傅里叶算法的线性算法和正确性71.1.4 Fourier-Motzkin消元法及其对偶81.1.5 Fourier-Motzkin消元法整数规划问题的推广101.2 康托洛维奇111.2.1 列奥尼德·康托罗维奇简介111.2.2康托罗维奇对线性规划所做贡献131.3 丹齐克和冯·洛伊曼141.3.1 丹齐克简介141.3.2 冯·洛伊曼简介151。3.3 丹齐克和冯·洛伊曼的相识16第2章单纯形法的提出与发展182。1 图解法182.2 单纯形算法的发展202.3 单纯形算法202.4 丹齐克的单纯形法的运输问题的应用222。5 50年代后对线性规划进行大量的理论研究,一大批新的算法242.5.1 对偶单纯形法242.5.2 灵敏度分析和参数规划问题242.5.3 互补松弛定理252.5.4 分解算法252.5.5 其他学科的研究25第3章 椭球法和内点法的发展263.1 Klee例子263.2 哈奇杨算法(椭球法)263.3 Smale 对单纯法提出的新观点:293.4 卡玛卡(N·Karmarkar)多项式算法(内点法)293.5 三种解法的比较31第4章 线性规划在经济分析中的应用334.1 生产和优化334.2 平衡和互补松弛364.3 线性规划的发展和经济学家的作用364.4 线性规划在经济规划的使用384.5 规划模型和信息传递404.6 均衡模型414.7 附言42结论43参考文献44前 言1. 线性规划概述线性规划主要研究有限资源最佳分配问题,即如何对有限的资源进行最佳地调配和最有利地使用,以便最充分发挥资源的效能来获取最佳的经济效益。线性规划运用数学语言描述某些经济活动的过程,形成数学模型,以一定的算法对模型进行计算,为制定最优计划方案提供依据。其解决问题的关键是建立符合实际情况的数学模型,即线性规划模型。在各种经济活动中,常采用线性规划模型进行科学、定量分析,安排生产组织与计划,实现人力物力资源的最优配置,获得最佳的经济效益。目前,线性规划模型被广泛应用与经济管理、交通运输、工农业生产等领域。简单的说,线性规划是研究线性最优化的问题。一般地,线性规划的数学模型如下:其中、是维向量,是维向量,是矩阵。上式表明,线性规划就是在满足线性不等式范围内,求线性函数的极值。换言之,线性规划的目的是求得一组变量特定值,使之满足各个约束条件的同时得到目标函数的最大值或者最小值。实际上这里的维向量也无需限制非负值,而的约束条件。现在普遍认为,线性规划问题是由美国斯坦福大学任教的乔治·丹齐格(G。 B。Dantzig)教授在1947年前后明确提出的。当时他担任美国空军的数学顾问,负责研发一套机械式的方法来做兵力调遣,人员训练以及后勤补给这些计划方案。由于这类问题涉及很广也很复杂,所以丹齐格博士先考虑最简单的线性结构,将有关的函数一律简化成线性形式来处理。其结果便在1948年以《线性结构的规划》(Programming in L

发表评论

请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
用户名: 验证码: 点击我更换图片

“原创力文档”前称为“文档投稿赚钱网”,本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有【成交的100%(原创)】。原创力文档是网络服务平台方,若您的权利被侵害,侵权客服QQ:3005833200 电话:19940600175 欢迎举报,上传者QQ群:784321556