完成四项工程：（A）修建一条地下通道，（B）一座人
行天桥，（C）一条道路和（D）一个街心花园，工期和所需劳动力见下表。该公司共有劳动
力120人，任何一项工程在一个月内的劳力投入不能超过80人。问该公司如何分配劳动力
完成所有工程以及能否按期完成。试将此问题归结为最大流问题，并进行求解。
工程ABCD
工期
57月67月58月
8月
（1）给出利用Wi
QSB软件得出的实验结果；
需要劳动力（人）1008020080
（2）提交对实验结果的初步分析，给出自己的见解；
一、建立模型
Node1为起点，Node10为终点，Node2到Node5分别是A、B、C、D四个工程，Node6到Node9分别为5到8个工期
二、实验过程、结果
１４
f三、实验分析
从表上可以看出：如果按进行人员分配：A工程：5月份分配80人，7月份分配20人；B工程：6月份分配80人；C工程：5月份分配40人，6月份分配40人，7月份分配80人8月份分配40人；D工程：8月份分配8月份80人；
可以完成各项工程。
１５
fr