运筹学第八章网络计划.ppt

3. 有限资源的合理分配 1 4 2 A B 3 5 6 7 C D E F G 2 8 3 12 4 4 3 0 2 5 8 17 21 24 24 21 17 17 5 2 0 2 4 9 8 12 2 12 4. 时间-费用优化 两种费用： 直接费用（如设备投资等） 间接费用（管理费、银行贷款利息等。） 费用 时间 二、实施计划的管理 执行情况的报告 计划主管部门对报告进行加工分析 网络计划的调整 一寸光阴一寸金 一寸光阴一寸金 运筹学OPERATIONAL RESEARCH 燕山大学经济管理学院 运筹学课程教学课题组编制 * 第八章 网络计划 一、网络计划原理 1. 概念：以网络图的形式制定计划，求得计划的最优方案。并据以组织和计划生产，达到预定目标的一种科学的管理方法。 2. 原理：利用网络图表达计划任务的进度安排及各项工作之间的相互关系，并进行网络分析。通过相应的网络时间值的计算，找出影响全局的关键工作和关键线路，利用时间差，不断改善网络计划，求得工期、成本、资源的优化方案。 二、网络图的绘制 1. 网络图的构成 （1）作业： 代号或工作名称 需要的资源或时间 j i C 3 7 8 4 6 （2） 事项： i （3） 线路：从始点事项开始，顺箭线方向连续不断的到达终