当前课程知识点:运筹学 > 6. 图与⽹络分析 > 6.7 指派问题 > 课程主要内容1
同学们好
绪论部分包含的主要是两大部分内容
首先
第一部分的内容是
我们要考虑一个问题
就是我们最关心的
我们学的到底是什么
这是我们要
要第一个跟大家解释清楚的问题
也就是说
首先的关注要点:学的什么
运筹学
无论在英国还是美国
虽然在英文单词上稍微有些区别
英国是 Operational Research
那么美国是 Operations Research
但是简写都是 OR
从英文字面上来看
中国的台湾地区
就是直译成为“作业研究”
相比来说
大陆地区
翻译相对来说比较好一点
通过了一个应该叫
意译的方式
沿用了我们古语中
运筹帷幄,决胜千里
把它翻译成运筹学
我认为
这种翻译可能会相对更合理一些
运筹学呢实际上
是一门较为现代的科学
它的真正的发源是从
第二次世界大战期间开始的
但是运筹学所包含的一些问题
通过我们在后续课程介绍
大家会发现
其实很早开始就有类似的一些研究
只不过作为一门现代的学科
是最近刚发展起来的
运筹学就是来解决现实生活中
各种各样的各种复杂的问题
特别是来改善或者优化现有系统的效率
在1959年
正式成立了国际运筹学联合会
这里就翻译成运筹学协会了
这标志着全世界范围内
正式把运筹学作为一个
新兴的学科
开始系统地研究起来
那么
我们在学习过程中会发现
运筹学的分支是非常众多的
我们大致可以分成两大类
第一类就是
一般的数学规划模型
里面包含了线性规划
整数规划
非线性规划
动态规划
还有网络流优化
还有一些
这里用省略号替代了
表明还有其他的
那么这类分支
最大的特点是什么呢
就是它的数学规划模型
跟实际问题之间
比较好地进行了一些抽象和隔离
也就说更具有一般化特性
与这个分支相对应的
会有一些特定问题的数学模型
比如说做一些网络计划
排队论
存储论
决策论
对策论等等
我们拿其中的一个做例子
比如说排队论
它所研究的问题
就是
考虑到在排队系统里面
怎样合理地安排服务站
怎么合理地安排队伍
排队论
实际上
在很多实际问题里
用处是比较大的
大家从排队论这个名字里面
就可以看到
这类特定问题的数学模型
它实际上就已经跟
跟咱们刚才提到的
实际问题结合比较紧密
比如说像超市里面肯定更关心的是
排队现象所引发的一些问题
相比来说
本课程所关注的
更多是一般性数学模型
我们这里提到的就是咱们本节课程内容
是包含到
看到的这些
红色框子里面所包含的内容
这是我们课程重点关注的内容
那么
对于特定性问题里面
包括像存储论
决策论
对策论
由于课时的原因
我们不可能
在本课程内
给同学们介绍得很清楚了
大家在今后
研究过程中
可以进一步再去学习
但是
可以看到特定数学模型的问题里面
它还是会以
一般数学模型的规划模型
作为一个主要的基础
所以我们这节课的
课程内容介绍完之后
也会给大家后续更深入的研究
或学习奠定一个基础
-作业-绪论
-2.1 ⼀般模型和标准模型
--作业-线性规划模型
-2.2 低维问题图解法及其向⾼维的推⼴
--作业-低维问题的图解法
--2.2.5 凸集
--作业-高维问题及其性质
-2.3 单纯形算法
--作业-单纯形算法1
--作业-单纯形算法2
--作业-单纯形算法3
-2.4 对偶性与对偶算法
--作业-对偶性与对偶算法1
--作业-对偶性与对偶算法2
-2.5 灵敏度分析
-3.1 整数线性规划的数学模型
--整数线性规划概述
--作业-整数规划概述
-3.2 割平⾯法
--作业-割平面法
-3.3 分枝定界法
--作业-分枝定界法
-3.4 0-1变量的作⽤
--作业-0-1变量的作用
-4.1 动态规划基本概念
-4.2 最优性原理
-4.3 建模与求解
-4.4 典型应⽤问题
-4.5 不定期动态规划问题
-作业-动态规划
-5.1 基础知识
--作业-非线性规划基础知识
-5.2 ⼀维搜索
--作业-一维搜索
-5.3 ⽆约束优化
--作业-无约束优化
-5.4 约束优化
--作业-约束优化
-5.5 简约梯度法
--简约梯度法
-5.6 拉格朗⽇对偶
--拉格朗日对偶
-6.1 基础知识
--作业-图与网络基础知识
-6.2 最⼩⽀撑树问题
--作业-最小支撑树问题
-6.3 最短路问题
--作业-最短路问题
-6.4 最⼤流问题
--作业-最大流问题
-6.5 最⼩费⽤流问题
--作业-最小费用流问题
-6.6 运输问题
--作业-运输问题
-6.7 指派问题
--作业-指派问题