再画出赋权有向图：
上图中找不到负回路，因此，调整后的可行流就是最小费用流。最小费用为各弧上流量和单位费用的乘积之和，从左向右依次为 2×4+6×1+3×2+3×3+0×6+5×1+3×2=40。
第八章
1.（a）结点②到结点⑤之间出现两条线，分别为工序 d 、 e ，而两个结点之间只能有一条箭线相连，否则会造成逻辑错误，因此应该引入虚工序，如下图所示。
（b）结点⑤到结点⑥之间的虚工序是不需要的；网络图中出现两个终结点⑦、⑧，因此修
改后如下图所示。
（c）网络图中 a 、 b 、 d 三道工序出现循环回路，违背了绘制网络图的规则。
2. （1）
（2）
3.
4.
5.（1）
（2）
（3）首先考虑缩短非关键作业 E 或 D 的时间。
6.（1）首先根据表中数据画出网络图，并标出各结点时间参数，图中粗线表示关键路线。
（2）画出初始进度