文章目录
- 1、图论应用
- 1.1 最小生成树
- 1.2 最短路径
- 1.3 网络与最大流量
- 2、运筹方法
- 2.1 关键路径法
- 2.2 线性规划
- 2.3 动态规划
- 2.4 预测与决策
- 2.4.1 囚徒困境
- 2.4.2 实例:商业竞争
- 2.5 状态转移矩阵
- 2.6 排队论
- 2.7 决策
- 2.7.1 决策
- 2.7.2不确定型决策
- 2.7.3 决策树
- 2.7.4 决策表
- 3、数学建模
- 4、一些例题
仅做记录,记录【系统分析师】中应用数学部分
来源:希赛
参考视频:B站
1、图论应用
1.1 最小生成树
典型:
1、村庄之间修建公路:只要能把所有的节点串起来就行
2、小区修建燃气管道:把楼能串起来就可以
3、传输油
1.2 最短路径
典型:一般要涉及到代价
1、运输问题:走哪条路,花费最少(目的是花费最少,不是走遍所有地点)
1.3 网络与最大流量
典型:管道流量有限,限制“通行量”,瓶颈
2、运筹方法
2.1 关键路径法
待补充
2.2 线性规划
也可以不画图,把所有的交点都求出来,带进来算即可
高中数学计算题啦~~~
2.3 动态规划
暴力求解即可
2.4 预测与决策
2.4.1 囚徒困境
2.4.2 实例:商业竞争
2.5 状态转移矩阵
2.6 排队论
2.7 决策
2.7.1 决策
2.7.2不确定型决策
2.7.3 决策树
2.7.4 决策表
3、数学建模
4、一些例题
例题1 (答案:26小时)
例题2
例题3 (答案40)
先确定一种,再优化