简单的线性规划问题一.

运筹帷幄决胜千里运筹学(OperationsResearch)运筹学简述•运筹学(OperationsResearch,简写OR)•系统工程的最重要的理论基础之一,在美国有人把运筹学称之为管理科学(ManagementScience)。运筹学所研究的问题,可简单地归结为一句话:•“依照给定条件和目标,从众多方案中选择最佳方案”•故有人称之为最优化技术。运筹学的历史与发展“运筹学思想的出现可以追溯到很早—“田忌赛马”。齐王要与大臣田忌赛马,双方各出上、中、下马各一匹,对局三次,每次胜负1000金。田忌在好友、著名的军事谋略家孙膑的指导下,以以下方案安排:齐王上中下田忌下上中丁谓的皇宫修复工程北宋年间,丁谓负责修复火毁的开封皇宫。他的施工方案是:先将皇宫前的一条大街挖成一条大沟,将大沟与汴水相通。使用挖出的土就地制砖,令与汴水相连形成的河道承担繁重的运输任务;修复工程完成后,实施大沟排水,并将原废墟物回填,修复成原来的大街。丁谓将取材、运输及清废用“一沟三用”巧妙地解决了,体现了系统规划的思想。运筹学的历史与发展国际上运筹学的思想可追溯到1914年,当时的兰彻斯特提出了军事运筹学的作战模型。1917年,丹麦工程师埃尔朗在研究自动电话系统中通话线路与用户呼叫的数量关系问题时,提出了埃尔朗公式,研究了随机服务系统中的系统排队与系统拥挤问题。存储论的最优批量公式是在20世纪20年代初提出的。运筹学的历史与发展运筹学简述“运作研究(OperationalResearch)小组”:解决复杂的战略和战术问题。例如:1.如何合理运用雷达有效地对付德军德空袭2.对商船如何进行编队护航,使船队遭受德国潜艇攻击时损失最少;3.在各种情况下如何调整反潜深水炸弹的爆炸深度,才能增加对德国潜艇的杀伤力等。在生产管理方面的应用,最早是1939年前苏联的康特洛为奇提出了生产组织与计划中的线性规划问题,并给出解乘数法的求解方法,出版了第一部关于线性规划的著作《生产组织与计划中的数学方法》。但当时并没有引起重视,直到1960年康特洛为奇再次出版了《最佳资源利用的经济计算》,才受到国内外的一致重视,为此康特洛为奇获得了诺贝尔经济学奖。线性规划提出后很快受到经济学家的重视,如:二次世界大战中从事运输模型研究的美国经济学家库普曼斯(T.C.Koopmans),他很快看到了线性规划在经济中应用的意义,并呼吁年轻的经济学家要关注线性规划。其中阿罗、萨谬尔逊、西蒙、多夫曼和胡尔威茨等都获得了诺贝尔奖。运筹学的历史与发展20世纪50年代中...

1、培基文库文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。

2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务。

3. 培基文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。

4. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

5、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击文档标题下面举报,也可以联系客服投诉QQ:188878628

Q、文档下载后会有水印吗?

A、文档预览未下载之前背景显示网站的名字“培基文库”,下载之后不带有任何关于培基文库名称、网址等网站本身信息水印。

Q、我下载的文件找不到了?

A、Windows电脑快捷键“Ctrl+j”,苹果(Mac)电脑按(“⌘+j”),(几乎适用所有的浏览器)

哈哈哈我下
实名认证
内容提供者

欢迎大家光临,各种实用文档供大家筛选

确认删除?
批量上传
意见反馈
上传者群
  • 上传QQ群点击这里加入QQ群
在线客服
  • 客服QQ点击这里给我发消息
回到顶部