章节概述
1-2分占比,目前只考察过最大流量问题
最小生成树
最短路径
只需要考虑起点和终点,81万元
网络与最大流量
总共抽取了 10 + 6 + 5 + 1 + 1 = 23 的流量,因此最大流量就是23
A到F抽看所有路径有:
ABF、ABCEF、ABEF、ACEF、ADCEF、ADEF,这里ABD的运量最大(木桶理论,路线运量由最小的一段决定)为**
8
**,因此先对ABF抽掉8,此时AB就是13-8=5,BF就是8-8=0(可以划掉这条线就不用看了,因为是0)。接下来继续看剩下的路线,发现ABEF和ADEF的运量都是**
4
**,随便选取其中一条路线(这里从上往下看取ABEF)。对ABEF抽掉4,此时AB就是5-4=1,BE就是4-4-=0,EF就是15-4=11(划掉BE)。接下来继续看剩下的路线,毫无疑问就是刚刚相同运量的另外一条路线运量最大为**
4
**。对其(ADEF)抽掉4,此时AD就是8-4=4,DE就是4-4=0,EF就是11-4=7(划掉DE)接下来继续看剩下的路线,发现ADCEF运量最大为3,对其抽掉**
3
**,此时AD就是4-3=1,DC就是3-3=0,CE就是6-3=3,EF就是7-3=4(划掉DC)接下来继续看剩下的路线,发现ACEF运量最大为2,对其抽掉**
2
**,此时AC就是2-2=0,CE就是3-2=1,EF就是4-2=2(划掉AC)接下来继续看剩下的路线,发现只有ABCEF,其运量为**
1
**此时没有其他路径了,因此最大运量是
8 + 4 + 4 + 3 + 2 + 1 = 22
线性规划
图示法:
9x+12y画出来之后,平移看与可行域(蓝色部分)哪个点最小相交,其交点就是最大解。可以知道这个交点肯定就是红色的4个点之一,那么直接代入求解就好了
方程法:
综上所述,最大利润是34,甲有剩余
B
动态规划
暴力求解:
贪心策略。首先圈出每个岗位最少的用时如下:
由于每个工人只能分配到一个岗位,因此甲要不在C岗位,要不在D岗位工时最少。由于甲如果不在D岗位最少需要多2个工时(5-3),不在C岗位最少需要多1个小时(3-2),因此甲在C岗位工时较少。此时甲在D岗位,乙在C岗位,丙在B岗位,丁在A岗位,总工时=4+4+3+3=14,选B
排队论
类似以前 水池一边放水一边进水,多久能装满 问题类似
错题集:计算过程如下
博弈论
从上帝视角看,囚徒A和B都抵赖总判刑最少。但是站在囚徒A的视角看,如果B坦白,A也坦白对A的判刑最少(8年),如果B抵赖,A坦白对A的判刑最少(0年),因此A坦白对其利益最大化。同理站在囚徒B的视角看,B也是坦白对其利益最大化。
分析方法和上面囚徒困境一样
状态转移矩阵
答案选C
结合上题来看,在 P 转移矩阵情况下,2个月后 A增加了,B减少了,因此排除ABC,故选D。
代入法:先取(1/2,1/2)的情况代入计算趋势,再缩小范围代入(类似二分法)
方程法:
不确定型决策
语言描述比较抽象,主要还是掌握实例计算,上面概念了解即可。
乐观:大中取大,根据表格,积极的投资策略最好的情况下(500,300,300)收益最大,故选择积极的投资策略
悲观:小中取大,根据表格,保守的投资策略最差的情况下(50,100,200)收益最大,故选择保守的投资策略
等可能:所有情况出现的概率都一样。根据表格,不景气、不变、景气出现的概率都是1/3,则:
积极投资策略收益 = 50 * 1/3 + 150 * 1/3 + 500 * 1/3 = 700 / 3
稳健投资策略收益 = 100 * 1/3 + 200 * 1/3 + 300 * 1/3 = 600 / 3
保守投资策略收益 = 300 * 1/3 + 250 * 1/3 + 200 * 1/3 = 750 / 3
此时 保守投资策略收益 最大,故选择保守的投资策略
后悔值:当趋势确定后,哪种策略最合适则其后悔值为0,其他策略据此计算相应亏损即后悔值
根据后悔值矩阵,最大的后悔值有 250,200,300,此时希望的是后悔值最小,因此大中取小,会选择稳健的投资策略。
总结
乐观主义:大中取大
悲观主义:小中取大
折中主义:-
等可能:计算加权平均数
后悔值:考虑最大后悔值最小
决策表与决策树
水路暴风雨情况下的成本:7000 + 90000 * 10% = 16000
水路平均成本:7000 * 3/4 + 16000 * 1/4 = 9250
陆路平均成本:10000
因此水路平均成本较低,应选水路
由上可知,B系统的平均分更高,应选方案B
与第一题的决策树一样,计算加权平均值比较大小即可
需要自己写画决策表或者决策树计算,一般情况下决策树比较清晰,更加推荐
由上可知,建大厂收益高
数学建模
数学建模不是一次性的问题,而是需要多次迭代。假设检验不成立继续提出新的假设
C 模型一般不提到先进性的要求,不管黑猫白猫,能抓到老鼠的就是好猫
D 好的数学模型只要能够解决问题
本文链接: http://www.ionluo.cn/blog/posts/a72e27bc.html
版权声明: 本作品采用 知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议 进行许可。转载请注明出处!