运筹学课程概述 .pdf

  1. 1、本文档共4页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多

运筹学课程概述

1.研究对象

主要研究经济活动和军事活动中能用数量来表达的有关策划、管理方面的问题。

随着客观实际的发展,也应用于日常生活问题的解决。

2.运筹学的分支

运筹学的具体内容包括:规划论(包括线性规划、整数规划、非线性规划和动

态规划)、图论、排队论、存储论、对策论、决策论。

3.运筹学各分支的求解方法

规划论:

线性规划—单纯形法、表上作业法

整数规划—分支定界法、割平面法、匈牙利法

非线性规划—梯度法(最速下降法、共轭梯度法)、可行方向法、制约函数法

动态规划—逆推解法、顺推解法

图论:

最短路径法、寻求最大流的标号法

决策论:

决策树

4.方法适用范围及特点

5.分支应用领域及具体应用问题

规划论:

应用领域:用电子计算机来处理成千上万个约束条件和变量的大规模线性规划

问题,从解决技术问题的最优化,到工业、农业、商业、交通运输业以及决策

分析部门都可以发挥作用。

具体问题:计划管理工作中有关安排和估值的问题,解决的主要问题是在给定

条件下,按某一衡量指标来寻找安排的最优方案。它可以表示成求函数在满足

约束条件下的极大极小值问题。

图论:

应用领域:网络技术

具体问题:最短路、网络最大流、最小费用最大流、中国邮递员问题、完成工

程任务的时间最少,距离最短,费用最省

存储论:

应用领域:生产日常生活活动中与存储量有关的问题

具体问题:水电站蓄水问题、工厂生产原料储存、机器制造中工序中生产备件、

商店商品储存

对策论:

应用领域:政治、经济、军事活动

具体问题:下棋、打牌、体育比赛;谈判;战争。

学习运筹学的收获

1.没有一种模型是正确的,但是只要有用还是很有价值的。学习运筹学最大的

收获是接触了一些模型和解决实际问题的思想,有利于启发我在日后学习过程

中将问题化繁为简。

2.运筹学规划论部分通过抽象实际问题,得到目标函数和约束条件、利用单纯

性表的方法能有效解决看似复杂的问题。另外特殊情况下,表上作业法和匈牙

利法也能轻松解决简单的资源分配问题,过程一目了然。

3.结合本专业(计算机辅助药物设计)最速下降法在解决最小值问题上的优越

性也能被利用。如需要有哪些信誉好的足球投注网站到蛋白质最低自由能构象上,就能用最速下降法先

粗略有哪些信誉好的足球投注网站。

4.动态规划部分非常有意思的是“再生产点”,我把它抽象为“如果最终是以消

耗某种资源位手段,选择先低负荷、后高负荷能够实现最大效益”。诸如此类,

许多实际问题可以被抽象为一个模型,不过模型之外还有许多无法量化的因素,

然而在实际决策时常常不得已选择“简单粗暴”的模式,像上面类似的总结有

用有趣。

5.图论部分,最短路径问题可以用来研究本专业涉及的蛋白质相互作用网络研

究。

文档评论(0)

186****3086 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档