运筹学第六章网络计划作业答案.pptVIP

《运筹学》Ⅰ史慧萍 作业 1.考虑下面这个项目网络图和活动时间（用星期表示） * 《运筹学》Ⅰ史慧萍 * 活动 A B C D E F G H 活动时间 5 3 7 6 7 3 10 8 A C 开始 D 完成 B H E G F a.找出关键线路。 b.完成该项目需要多少时间？ c.活动D能否被延期而又不使整个项目受到影响，如果可以的话，能延期多久？ d.活动C能否被延期而又不使整个项目受到影响，如果可以的话，能延期多久？ e.活动E的日程表怎样？ * 《运筹学》第六章史慧萍 * * * 《运筹学》Ⅰ史慧萍 答：a.关键线路开始-A-D-F-H-结束。b.完成该项目需要22星期。c.活动D不能被延期。d.活动C能被延期而又不使整个项目受到影响，能延期2周。e.活动E的最早开始时间4周（第三周结束时），最早结束时间10周，最晚开始时间5周（第四周结束时），最晚结束时间11周，总时差为1周。 * 《运筹学》Ⅰ史慧萍 * 2.橡树山游泳俱乐部的经理正策划该俱乐部的游泳队项目。第一次分队练习安排在5月1日。以下是所有活动、活动的的前期活动及活动时间估计（以星期计算）。 * 《运筹学》Ⅰ史慧萍 * 活动 描述 前期工作 时间（周） 乐观的 最可能的 悲观的 A 与董事会商议 — 1 1 2 B 雇教练 A 4 6 8 C 预订泳池 A 2 4 6 D 宣布安排 B,C 1 2 3 E 与教练见面 B 2 3 4 F 订泳衣 A 1 2 3 G 注册泳员 D 1 2 3 H 收费 G 1 2 3 I 制定一次训练计划 E,H,F 1 1 1 a.画出一个项目网络图。 b.做一个活动日程表。 c.关键活动有哪些？该项目的期望完成时间是多少？ d.如果该俱乐部经理计划2月1日开始该项目，该项目按规定时间5月1日（13个星期）完工的可能性有多大？该经理是否应该在2月1日前就开始策划该游泳项目？ * 《运筹学》Ⅰ史慧萍 * * 《运筹学》Ⅰ史慧萍 * a.项目网络图。 * 《运筹学》Ⅰ史慧萍 * b.活动日程表。 * 《运筹学》Ⅰ史慧萍 * c.关键活动有A、B、D、G、H、I。该项目的期望完成时间是14.17周。 d.如果该俱乐部经理计划2月1日开始该项目，该项目按规定时间5月1日（13个星期）完工的可能性有9.68%。该经理应该在2月1日前就开始策划该游泳项目。完成该游泳项目需要17.7周才能够保证完成。 * 《运筹学》Ⅰ史慧萍 * 3.办公自动化有限公司设计了一份引进一种新的计算机化办公系统的建议书，这个系统将改善文字处理及办公室内部交流。该项目书包含了一系列要完成该新办公系统项目的关键活动。利用以下与活动相关的信息。 活动 描述 前期活动 时间（周） 花费（1000美元） 正常 紧缩 正常 紧缩 A 计划需求 — 10 8 30 70 B 订货 A 8 6 120 150 C 装机器 B 10 7 100 160 D 建培训室 A 7 6 40 50 E 管理培训课程 D 10 8 50 75 F 测试系统 C,E 3 3 60 — * 《运筹学》Ⅰ史慧萍 * a.设计一个项目网络图。 b.设计一个活动日程表。 c.关键活动有哪些？期望完成时间是多少？ d.假设公司想在6个月或26周之内完成该项目，提出你关于如何做出紧缩决定的建议，以使项目能够按时间完成并费用最少？ e.为紧缩项目设计一个活动安排表。 f.要在6个月内完成该项目，要增加多少花费？ a.项目网络图。 * 《运筹学》Ⅰ史慧萍 * * 《运筹学》Ⅰ史慧萍 * b.活动日程表。 c.关键活动有A、B、C、F。期望完成时间是31周。 * 《运筹学》Ⅰ史慧萍 * d.假设公司想在6个月或26周之内完成该项目，紧缩决定的建议为A、B、C、D、E工序时间缩短为8、6、9、6、9，以使项目能够按时间完成的费用最少且费用为510。 * 《运筹学》Ⅰ史慧萍 * e.紧缩项目活动安排表。 * 《运筹学》Ⅰ史慧萍 * f.要在6个月内完成该项目要增加110美元。 * 《运筹学》Ⅰ史慧萍 * 补充问题：若24周可以完成不呢？（25周完成时为两条关键路线，只有C工序可紧缩一天，所以不能使两条关键路线同时缩短一天。） 《运筹学》Ⅰ史慧萍