文章目录
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
AD芯片分辨率
前趋图记录
银行家算法
先算出还剩多少,然后看进程需求,把能满足的先满足了,然后就可以释放了
DPI分辨率
子网掩码
盈亏临界点销售额
- 找固定成本
- 找变动成本
- 销售收入
净现值分析
- 折现系数
- 投资记录为负数,收益记为正数,计算折现值
- 投资回收期:投资成本刚好收回的时间点 整数+小数
静态投资回收期:不考虑折现系数,直接算
动态投资回收期:考虑折现系数去算
指派问题
四个人做四件事!
五个人,选择四个人做四件事!
交通运输问题
伏格尔算法:
例题1: