1. 运筹学

1.1 运输问题

伏格尔算法

谁用完，划掉谁

1. 计算行和列中的次小值和最小值的差(有两个最小值时， 差为0)，填入行差、列差
2. 在所有的行差、列差中找最大差值
3. 在最大差值所对应的行(列)中，定位最小值所在单元格
4. 在供应量和需求量里选较小的与上一步定位的单元格相乘
5. 分配完的行（列）划掉，不再参与计算
6. 重复步骤1~5，直至表格内的供求量均为0
7. 此时所有乘数为运输的数量方案，总价为剩余单元格的值之和

1.2 指派问题

匈牙利算法

• 以本单元格的数值–本行最小值代替本单元格数值
• 以本单元格的数值–本列最小值代替本单元格数值
• 减去的所有值之和为最短用时
• 0为可以安排的位置
• 划掉安排好的行或列

1.3 动态规划

1.3.1 最短路径

标号法

1. 将开始节点$S$标记为$0$
2. $节点k的标记=紧前节点的标记+MIN(紧前节点到节点k的所有路径)$
3. 直至标记到结束节点$E$
4. 此时如果$标记值-路径=紧前标记值$，则该路径在最短路径上
5. 连通$E$到$S$得到的路径为最短路径

1.3.2 最小生成树

扩圈法

• 找一个闭合路径
• 去掉一个最大边
• 重复步骤直至没有闭合路径

1.3.3 图与网络图

• 如果有表，表转图，不能同时进行的活动相连
• 数奇点个数：
  • 奇点个数为0：任意点到任意点
  • 奇点个数为2：一个奇点到另一个奇点
• 找出能一笔画的起点和终点
• 计算所有边之和
• 如果要求回到起点：
  • 奇点个数为0：无需操作
  • 奇点个数为2：再加上两个奇点之间的最短距离

1.3.4 最大流量

1. 链接起点$s$到终点$t$的一条通路$E$
2. 找出通路$E$的最小边$M$的值$i$
3. 通路$E$的其他边的值依次减去$i$，得到新值$k$，如果$k=0$则删除该边
4. 重复1~3步直至再也没有$s$到$t$的通路
5. 所有步骤减去的$i$之和为图$G$的最大流量

1.3.5 资源分配

• 计算单位收益
• 列方程组穷举计算最大值

1.4 线性规划

• 解方程组，问什么设什么，注意约束条件
• 般有两个未知数$X$,$Y$以及其它条件，写多个($2$~$N$)不等式，考虑$X = 0$或$Y = 0$的情况，求最值的第三个方程为: $Z = aX +bY+c$

2. 决策分析

2.1 不确定型决策

2.1.1 乐观决策法

每个方案$a_i$取结果状态最大值$MAX(\theta)$，在最后选择出最大值$MAX(MAX(\theta))$所在的方案当选

2.1.2 悲观决策法

每个方案$a_i$取结果状态最小值$MIN(\theta)$，在最后选择出最大值$MAX(MIN(\theta))$所在的方案当选

2.1.3 平均值决策法

每个方案$a_i$取结果状态平均数$\overline{\theta}$，在最后选择出最大值$MAX(\overline{\theta})$所在的方案当选

2.1.4 悔值决策法

1. 求出方案$a_1$的所有悔值：
   方案$a_1$的悔值$\theta_1=MAX(\theta_1)-$方案$a_1$的结果状态$\theta_1$
   方案$a_1$的悔值$\theta_2=MAX(\theta_2)-$方案$a_1$的结果状态$\theta_2$
   …
   方案$a_1$的悔值$\theta_j=MAX(\theta_j)-$方案$a_1$的结果状态$\theta_j$
2. 在方案$a_1$的悔值$\theta$中，选出最大值$MAX(方案a_1的悔值\theta)$
3. 继续求出方案$a_2$~$a_i$的所有悔值：
   方案$a_2$的悔值$\theta_1=MAX(\theta_1)-$方案$a_2$的结果状态$\theta_1$
   …
   方案$a_i$的悔值$\theta_j=MAX(\theta_j)-$方案$a_i$的结果状态$\theta_j$
4. 得出最大悔值：$MAX(方案a_1的悔值\theta)$，$MAX(方案a_2的悔值\theta)$，…，$MAX(方案a_i的悔值\theta)$
5. 选出最大悔值中的最小值$MIN(MAX(方案a_i的悔值\theta))$，该方案当选

2.2 风险型决策

2.2.1 期望值决策法

1. 求方案$a_i$的期望：
   $E(a_1)=\sum_{j=1}^{n}$(方案$a_1$的结果状态$\theta_j$的概率$×$方案$a_1$的结果状态$\theta_j$)
   …
   $E(a_i)=\sum_{j=1}^{n}$(方案$a_i$的结果状态$\theta_j$的概率$×$方案$a_i$的结果状态$\theta_j$)
2. 在所有方案的期望中选最大值$MAX(E(a_i))$

2.2.2 最小悔值与期望值决策法

1. 求出方案$a$的所有悔值：
   方案$a_1$的悔值$\theta_1=MAX(\theta_1)-$方案$a_1$的结果状态$\theta_1$
   方案$a_1$的悔值$\theta_2=MAX(\theta_2)-$方案$a_1$的结果状态$\theta_2$
   …
   方案$a_1$的悔值$\theta_j=MAX(\theta_j)-$方案$a_1$的结果状态$\theta_j$
   方案$a_2$的悔值$\theta_1=MAX(\theta_1)-$方案$a_2$的结果状态$\theta_1$
   …
   方案$a_i$的悔值$\theta_j=MAX(\theta_j)-$方案$a_i$的结果状态$\theta_j$
2. 求出方案$a_i$的悔值期望$ER(a_i)$：
   $ER(a_1)=\sum_{j=1}^{n}$(方案$a_1$的结果状态$\theta_j$的概率$×$方案$a_1$的结果状态$\theta_j的悔值$)
   …
   $ER(a_i)=\sum_{j=1}^{n}$(方案$a_i$的结果状态$\theta_j$的概率$×$方案$a_i$的结果状态$\theta_j的悔值$)
3. 取最小值$MIN(ER(a_i))$的方案当选

3. 进度类

3.1 单代号网络图（PDM、前导图、紧前关系绘图法）

• 活动在方框内
• 关系类型：SS、SF、FF、FS（常用）

关键路径法（六标时图）

假设活动$1$为第一个活动，活动$n$为最后一个活动：

• $总浮动时间（总时差）=LF-EF=LS-ES$
• 关键路径的总浮动时间为0
• $ES_1=LS_1=总浮动时间_1=0$
• 活动$i$的最早开始时间为它的紧前活动们的最早完成时间的最大值：$ES_i=MAX(EF_{\leftarrow i})$
• 活动$i$的最迟完成时间为它的紧后活动们的最迟开始时间的最小值：$LF_i=MIN(LS_{i \rightarrow})$
• $LF_n=EF_n$
• $LS=ES+工期$
• $自由浮动时间_i=MIN(ES_{i \rightarrow})-EF_i$

3.2 双代号网络图（ADM、AOA、箭线图）

• 活动在线上
• 节点为事件，用圆圈表示
• 虚活动不消耗时间和资源

3.3 双代号时标网络图

波形线表示活动与紧后活动的自由浮动时间（自由时差），虚线表示虚活动

• 总工期:终点与起点的时间差
• 关键路径︰自始至终无波形线的线路（1条及以上）。关键活动（关键工作）:关键路径上的活动
• 总时差: $MIN$(从本工作起经过的所有波形线之和)。自由时差:该工作上的波形线长度

3.4. 进度的三点估算

3.4.1 三角分布

$$T_e=\frac{(T_o+T_m+T_p)}{3}$$

3.4.2 $\beta$分布

$$T_e=\frac{(T_o+4T_m+T_p)}{6}$$

3.4.3 进度三点估算的概率

• 计算期望 $\mu =T_e$
• 计算标准差 $\sigma=\frac{T_p-T_o}{6}$
• 项目的期望($T$)、标准差($\sigma$)、方差($\sigma^2$)均为项目所有活动之和，即$T=\sum_{i=1}^{n}(t_i)$、$\sigma=\sum_{i=1}^{n}(\sigma_i)$、$\sigma^2=\sum_{i=1}^{n}(\sigma_i^2)$

$P(x\leq\mu-3\sigma)\approx0.1\%$

$P(\mu-3\sigma\leq x \leq\mu-2\sigma)\approx2.1\%$

$P(\mu-2\sigma\leq x \leq\mu-\sigma)\approx13.6\%$

$P(\mu-\sigma\leq x \leq\mu)\approx34.1\%$

$P(\mu \leq x \leq\mu+\sigma)\approx34.1\%$

$P(\mu+\sigma\leq x \leq\mu+2\sigma)\approx13.6\%$

$P(\mu+2\sigma\leq x \leq\mu+3\sigma)\approx2.1\%$

$P(x\geq\mu+3\sigma)\approx0.1\%$

3.5 进度压缩

• 并行
• 压缩关键路径上的活动。
• 考虑间接成本
• 关键路径可能不止一条
• 每压缩一次就要考虑关键路径是否变化。$时间=工作量/人数$
• 考虑人手或者资金不足导致的停工
• 压缩优先顺序∶①价格②关键路径上的共同活动

1. 利率 $i$

1.1 单利

$$F_n=P(1+n×i)$$

1.2 复利

$$F_n=P(1+i)^n$$

2. 净值与现值

2.1 净现金流量

$$(CI-CO)_t$$

2.2 净现金流量的折现值

$$(CI-CO)_t×(1+i_0)^{-t}$$

3. 项目经济评价

3.1 静态评价方法

3.1.1 静态投资回收期法

$$P_t=(T-1)+\frac{|\sum_{t=0}^{T-1}(CI-CO)_t|}{(CI-CO)_T}$$

$P_t\leq P_c$ 可以接受。

3.1.2 投资收益率法

$$ROI=\frac{EBIT}{TI}×100\%$$

$ROI\geq R_b$ 可以接受。

• 未告知达产年的，项目生命周期$n$年，应使用平均年息税前利润(从第0年开始) :
• 已知达产年$t$，应使用达产年的年息税前利润:

$EBIT=~$销售收入$~-~$变动成本$~-~$固定成本
$=~$净利润$~/(1−~$所得税税率$~)~+~$利息费用
$=~$净利润$~+~$所得税费用$~+~$利息费用
$=~$利润总额$~+~$利息费用

3.2 动态评价方法

3.2.1 净现值法

$$NPV=\sum_{t=0}^{n}(CI-CO)_t(1+i_0)^{-t}$$

$NPV\geq 0$ 考虑接受。

考虑项目生命周期内的全部年份，投资带负号。

3.2.2 净现值率法

$$NPVR=\frac{NPV}{K_P}$$

$NPVR\geq 0$ 方案可行，$NPVR$越大越好。和$NPV$冲突时，以$NPV$大的为准。

互斥项目用共同年限法，取最小公倍数，以$NPV$大的为准。

项目总投资：$K_P=\sum_{t=0}^{n}投资_t(1+i_0)^{-t}$

3.2.3 费用现值法

$$PC=\sum_{t=0}^{n}CO_t(1+i_0)^{-t}$$

以$PC$小的为准。

3.2.4 动态投资回收期法

$$P_D=(T-1)+\frac{|\sum_{t=0}^{T-1}(CI-CO)_t(1+i_0)^{-t}|}{(CI-CO)_T(1+i_0)^{-T}}$$

$P_D\leq P_b$ 可以接受。

3.2.5 内部收益率$IRR$算法

$$\sum_{t=0}^{n}(CI-CO)_t(1+IRR)^{-t}=0$$

$IRR\geq i_0$ 可以接受。

4. 风险曝光度

$$风险曝光度=错误出现率×错误造成的损失$$

5. 期望货币值（$EMV$）

$$EMV=\sum_{i=1}^{n}(成本_i×概率_i)$$

问成本求最小值，问收益求最大值

$利润=收入-投入$

6. 加权系统

$$总分=\sum_{i=1}^{n}(权重_i×项目分_i)$$

7. 自制与外购决策

• 计算$EMV$
• 函数不等式方程组

8. 沟通渠道

$$\frac{n(n-1)}{2}$$

9. 资源平衡

• 关键路径不能动
• 调整非关键路径上的活动，改为串行

10. 成本的三点估算

10.1 三角分布

$$T_e=\frac{(T_o+T_m+T_p)}{3}$$

10.2 $\beta$分布

$$T_e=\frac{(T_o+4T_m+T_p)}{6}$$

11. 盈亏平衡点

$$盈利=亏损$$

12. 排列组合

$$A_n^m=n×(n-1)×…×(n-m+1)$$

$$C_n^m=\frac{A_n^m}{m!}$$

13. 车床与铣床

1. 先车床后铣床
2. 车床选短在首位，铣床选短在末位
3. 画图比较

14. 预测技术

14.1 计划价值 $PV$

$$PV=计划完成工作的计划价值之和$$

14.2 挣值 $EV$

$$EV=已完成工作的计划价值之和$$

14.3 实际成本 $AC$

$$AC=已完成工作的实际价值之和$$

14.4 进度偏差 $SV$

$$SV=EV-PV$$

14.5 成本偏差 $CV$

$$CV=EV-AC$$

14.6 进度绩效指数 $SPI$

$$SPI=EV/PV$$

14.7 成本绩效指数 $CPI$

$$CPI=EV/AC$$

• $CPI=1$ 非典型（纠偏）：项目完全按照预算进行
• $CPI\neq1$ 典型（未纠偏）：超支或低于预算

14.8 完工预算 $BAC$

$$BAC=总计划工作的价值$$

14.9 完工尚需估算$ETC$

$$ETC=(BAC-EV)/CPI$$

• 通用：$ETC=EAC-AC$
• 典型: $CPI\neq 1$
• 非典型: $CPI=1$

14.10 完工估算 $EAC$

• 通用公式：$EAC=AC+ETC$
• 典型：$EAC=BAC/CPI$
• 非典型：$EAC=AC+(BAC-EV)=BAC$
• $CPI\neq1$且$SPI\neq1$：$EAC=AC+(BAC-EV)/(CPI×SPI)$

14.11 完工偏差 $VAC$

$$VAC=BAC-EAC$$
非典型：$VAC=0$

14.12 完工尚需绩效指数 $TCPI$

• 按原预算$BAC$完成：$TCPI=(BAC-EV)/(BAC-AC)$
• 按新的估算$EAC$完成：$TCPI=(BAC-EV)/(EAC-AC)$

15. 合同计算

15.1 总价加激励合同$FPIF$

当$AC<TC$:
$$实际支付=TC+TF+(AC-TC)×买方分摊比例$$
$$卖方利润=实际支付-AC$$

当$AC\geq TC$:
$$实际支付=预设总价上限$$
$$卖方利润=预设总价上限-AC$$

• $TC$：目标成本
• $TF$：目标费用（激励）
• $AC$：实际成本
• $(买方:卖方)$ ：比例

15.2 成本加激励合同$CPIF$

$$实际支付=TC+TF+(AC-TC)×买方分摊比例$$
$$卖方利润=实际支付-AC$$