文章目录
- 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)

先确定一种,再优化



















