管理运筹学课后答案 - 图文(6)

再画出赋权有向图：

上图中找不到负回路，因此，调整后的可行流就是最小费用流。最小费用为各弧上流量和单位费用的乘积之和，从左向右依次为 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）画出初始进度

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库管理运筹学课后答案 - 图文(6)在线全文阅读。