- 1、本文档共4页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
运筹学课程概述
1.研究对象
主要研究经济活动和军事活动中能用数量来表达的有关策划、管理方面的问题。
随着客观实际的发展,也应用于日常生活问题的解决。
2.运筹学的分支
运筹学的具体内容包括:规划论(包括线性规划、整数规划、非线性规划和动
态规划)、图论、排队论、存储论、对策论、决策论。
3.运筹学各分支的求解方法
规划论:
线性规划—单纯形法、表上作业法
整数规划—分支定界法、割平面法、匈牙利法
非线性规划—梯度法(最速下降法、共轭梯度法)、可行方向法、制约函数法
动态规划—逆推解法、顺推解法
图论:
最短路径法、寻求最大流的标号法
决策论:
决策树
4.方法适用范围及特点
5.分支应用领域及具体应用问题
规划论:
应用领域:用电子计算机来处理成千上万个约束条件和变量的大规模线性规划
问题,从解决技术问题的最优化,到工业、农业、商业、交通运输业以及决策
分析部门都可以发挥作用。
具体问题:计划管理工作中有关安排和估值的问题,解决的主要问题是在给定
条件下,按某一衡量指标来寻找安排的最优方案。它可以表示成求函数在满足
约束条件下的极大极小值问题。
图论:
应用领域:网络技术
具体问题:最短路、网络最大流、最小费用最大流、中国邮递员问题、完成工
程任务的时间最少,距离最短,费用最省
存储论:
应用领域:生产日常生活活动中与存储量有关的问题
具体问题:水电站蓄水问题、工厂生产原料储存、机器制造中工序中生产备件、
商店商品储存
对策论:
应用领域:政治、经济、军事活动
具体问题:下棋、打牌、体育比赛;谈判;战争。
学习运筹学的收获
1.没有一种模型是正确的,但是只要有用还是很有价值的。学习运筹学最大的
收获是接触了一些模型和解决实际问题的思想,有利于启发我在日后学习过程
中将问题化繁为简。
2.运筹学规划论部分通过抽象实际问题,得到目标函数和约束条件、利用单纯
性表的方法能有效解决看似复杂的问题。另外特殊情况下,表上作业法和匈牙
利法也能轻松解决简单的资源分配问题,过程一目了然。
3.结合本专业(计算机辅助药物设计)最速下降法在解决最小值问题上的优越
性也能被利用。如需要有哪些信誉好的足球投注网站到蛋白质最低自由能构象上,就能用最速下降法先
粗略有哪些信誉好的足球投注网站。
4.动态规划部分非常有意思的是“再生产点”,我把它抽象为“如果最终是以消
耗某种资源位手段,选择先低负荷、后高负荷能够实现最大效益”。诸如此类,
许多实际问题可以被抽象为一个模型,不过模型之外还有许多无法量化的因素,
然而在实际决策时常常不得已选择“简单粗暴”的模式,像上面类似的总结有
用有趣。
5.图论部分,最短路径问题可以用来研究本专业涉及的蛋白质相互作用网络研
究。
文档评论(0)