最小生成树
求最小累计的距离?,依次取最小的边,如6个节点则为5条边,并且不能选封闭的边,,一般是看边的长度累计则为最小需要途径的距离,由于点的距离长度相等时有重复,可以有多种方案。

最大流量
1-6节点最大运输能力(流量)可达到多少?总流量是每条路径可以达到的最大流量之和,根据表格对图形的边距赋植,一般看1-6的路线有几种情况,减到没有其他路径可以通,并用减掉的流量累计求出结果。
如1356,用每断的流量减区最小流量,等于0的则删除,减10
如1256,用每断的流量减区最小流量,等于0的则删除,减6
如146,用每断的流量减区最小流量,等于0的则删除,减5
如14356,用每断的流量减区最小流量,等于0的则删除,减1
如14256,用每断的流量减区最小流量,等于0的则删除,减1
最终可得 :10 +6 + 5 + 1 + 1 = 23

灵敏度分析
100球,白70个,黑30个,任取一个,猜对白球+500分,猜错-200,如果猜黑球,猜对+1000分,猜错-150分,期望得分最高则
0.7 500 + 0.3(-200) = 350 -60 = 290
0.31000 + 0.7(-150)= 300 + (-105) = 195
猜白球最优

线形规划:
就是列方程,一般是求利润最大,根据提供的条件列方程,分别有设备台数,原材料A,B两种,甲乙两种产品利润最大是如何分配,各生产几套?
如 2x +3y <=14
8x +0y <= 16
0x +3y <=12
max(2x + 3y) =
注意多个不等式一般用1跟2连理,代入3,13连代入2,23连代入1,等式符合条件,取最大。

23连得出x<=2 ,y<=4, 代入1, X<=1,y<=4,排除甲有3套跟4套的答案,AB符合不等式,但A的利润22+33 = 4+9 = 13, B的利润 21+43 = 2+12

动态规划
已知有若干货物种类,总重量,总利润都已提供,卡车装10吨的最大利润是多少,首先计算出每一吨的单位利润最大的进行比较,求出4吨的利润最大,则可以装2个4吨的货物,剩余2吨里边,装A的利润最高。5442+53*2 = 432+106= 538

决策论
假设有一个投资策略,分别有积极,稳健,保守三种,分别是不景气,不变,景气对应的投资金额也不相等,
1。乐观注意准则,也就是最大取最大,每一行选一个最大的,再选出最大的一列,

2。悲观主义准则,小中取最大,每一行中取最小值,再选出
最大的一列,

3 。后悔植准则,最小最大后悔值,每一列中用最大植减区当前值,得到新的列值,为后悔值,在后悔值里边每一行中最大的后悔值,并且取最小的一列。