运筹学课程概述 .pdf

运筹学课程概述

1.研究对象

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

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

2.运筹学的分支

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

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

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

规划论：

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

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

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

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

图论：

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

决策论：

决策树

4.方法适用范围及特点

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

规划论：

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

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

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

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

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

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

图论：

应用领域：网络技术

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

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

存储论：

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

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

商店商品储存

对策论：

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

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

学习运筹学的收获

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

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

中将问题化繁为简。

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

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

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

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

性也能被利用。如需要搜索到蛋白质最低自由能构象上，就能用最速下降法先

粗略搜索。

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

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

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

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

用有趣。

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

究。