软考高项笔记·一·计算
三点估算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
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 飞鲤自留地!