复习:网络图的优化方法 案例:尼日利亚的家庭计划研究中心 尼日利亚河上省家庭研究计划中心副主任埃丁诺姆贝沃塔奇 博士接受了一项任务。有一项大型项目欲展示人们对新型生育控 制方法的接受情况。作为这个项目的一部分,沃塔奇博士的组织 培训5组线缠调查人员从事教育和开展活动。这些工作人员已经 接受过家庭教育,但他们还必须接受有关这种新型避孕法的专门 培训。为此,他们必须准备两种类型的材料:(1)用于培训工作 人员的材料;(2)用于现场散发的材料。另外,还必须聘请培训 教师以及为参加活动者解决交通和住宿问题。 沃塔奇博士首先召开了办公室人员会议。他们一起确定了必须 完成的活动、活动之间的必要顺序和所需时间。表1显示了他们 讨论的结果。 主任职员路易丝奥达加得知必须在60天完成项目。他拿出计 数器,算了算时间,结果94天。他说,“这项任务不可能完成。 沃塔奇博士回答道:“不,我们可以同时进行一些活动。”主任护 士奥格拉加都先生警告说:“但是得小心。我们办公室只有10个 人,没有那么多人四处巡视。” 沃塔奇博士回答道:“一旦我安排了活动进度,我就能确定我 们是否有足够的人手。如果时程太紧,我已获准从帕斯明得基金 会借用一些资金以加快进度。我还能保证以最少的成本完成任务 你们能帮我做到吗?以下为我们计划的正常时间及活动成本以及 我们将时间缩短到最小值的成本和时间。”表2显示了这些数据 表1家庭计划研究中心 活动代号 活动名称 紧前活动「时间(天)所需人员 确定人员及时程 ABCDE 到基地的交通安排 确定并收集培训材料 食宿安排 确定小组成员 F小组成员集中 BE G|将人员送到基地 AB H打印计划材料 5753723075 分发计划材料 H 执行培训计划DFGn K现场调查 63002 复习：网络图的优化方法。。 案例：尼日利亚的家庭计划研究中心 尼日利亚河上省家庭研究计划中心副主任埃丁诺姆贝.沃塔奇 博士接受了一项任务。有一项大型项目欲展示人们对新型生育控 制方法的接受情况。作为这个项目的一部分，沃塔奇博士的组织 培训 5 组线缠调查人员从事教育和开展活动。这些工作人员已经 接受过家庭教育，但他们还必须接受有关这种新型避孕法的专门 培训。为此，他们必须准备两种类型的材料：（1）用于培训工作 人员的材料；（2）用于现场散发的材料。另外，还必须聘请培训 教师以及为参加活动者解决交通和住宿问题。 沃塔奇博士首先召开了办公室人员会议。他们一起确定了必须 完成的活动、活动之间的必要顺序和所需时间。表 1 显示了他们 讨论的结果。 主任职员路易丝.奥达加得知必须在 60 天完成项目。他拿出计 数器，算了算时间，结果 94 天。他说，“这项任务不可能完成。” 沃塔奇博士回答道：“不，我们可以同时进行一些活动。”主任护 士奥格拉加都先生警告说：“但是得小心。我们办公室只有 10 个 人，没有那么多人四处巡视。” 沃塔奇博士回答道：“一旦我安排了活动进度，我就能确定我 们是否有足够的人手。如果时程太紧，我已获准从帕斯明得基金 会借用一些资金以加快进度。我还能保证以最少的成本完成任务。 你们能帮我做到吗？以下为我们计划的正常时间及活动成本以及 我们将时间缩短到最小值的成本和时间。”表 2 显示了这些数据。 表 1 家庭计划研究中心 活动代号 活动名称 紧前活动 时间（天） 所需人员 A 确定人员及时程 — 5 2 B 到基地的交通安排 — 7 3 C 确定并收集培训材料 — 5 2 D 食宿安排 A 3 1 E 确定小组成员 A 7 4 F 小组成员集中 B,E 2 1 G 将人员送到基地 A,B 3 2 H 打印计划材料 C 10 6 I 分发计划材料 H 7 3 J 执行培训计划 D,F,G,I 15 0 K 现场调查 J 30 0