三点估算PERT

三点估算期望:(悲观+4*最可能+乐观)/6
三点估算标准差:(悲观-乐观)/6
正态分布四个数:
34.1%,13.65%,2.1%,0.15%
v2-e093e62ad80e9ea9f2b9d07eedd273e0_r

决策树

分叉计算
注意:成本越小越好
投资回报:收益-投入
投资回报率(ROI)=收益-投入/投入

投资回收期

静态回收期:追加一行 “净利润”
动态回收期:追加一行 “现值”,再追加一行 “净利润”(也就是累积净现值)
重点:要注意区分“建设期”是否要计算在内
备注:计算回收期有小数时,只入不舍
注意:区分折现因子与折现率,折现因子是不需要累积相乘

线性规划(两个因子)

重点计算方法:

代入排除法(适用于选项是方案的情况,不适选项是利润的情况)
列方程(只适用于两个限制条件的情况下,超过两个不适用),取临界值

动态规划(多个因子)

动态规划是解决多阶段决策过程最优化解的一种常用算法思想

动态规划的实质是分治思想和解决冗余,与分治法和贪心法类似

在处理离散型问题时,动态规划比线性规划效果更好

一个标准的动态规划算法包括划分阶段和选择状态两个步骤

重点计算方法:

遍历法(适用于方案分类不是特别多的情况)

性价比法(先找最佳性价比,再找次佳性价比),这种方法有一定算错的风险

概率问题

后悔值决策

①求后悔值

②选最大

③选最小
v2-11a65b31b122ac823903e19cbc8089ea_r

最短路径

计算到每个结点的“最短”

v2-d93efedfb56ad40bc722e8930a0f8960_r
连接所有点(关键:先找最小值,再找次小值)
v2-636e8972075bf8eb891921eafb5d0221_r

张立台老师课程

资源平滑类题,画人天图

v2-d90cdef26cef3d763ff5176c5b442a27_r