第九次课计划制订本科生.ppt

2 、线性规划 ? 线性规划问题 解决有限资源的最佳分配问题。即如何对 有限的资源作出最佳方式的调配和最有利 的使用，以使最充分地发挥资源的效能去 获取最佳的经济效益。 ? 求解的条件 ? 变量值能用数值表示 ? 存在多种方案 ? 要达到的目标是在一定的约束条件下实现的 ? 变量之间的关系必须是线性的 线性规划（ LP) 问题包含下列要素： 变量： 决策要控制的因素 目标： 决策目标（最优）的数学描述 约束条件： 实现目标的一组限制条件 求 LP 问题： 在约束条件下使目标最优的一组 变量的取值 解决环节： 确定问题、建立模型、问题求解、 经济分析、敏感性分析 3 、网络计划技术 ? 网络计划 ：通过绘制项目网络图与网络计算 , 统筹安排工程项目和专项任务。 ? 关键路线技术 ：运用关键路线制定网络计划。 ? CPM (Critical Path Method) 关键路线法 ? PERT (Program Evaluation and Review Technique ) 计划评审技术 ? 适用性： 生产技术复杂、工作项目繁多且联系紧密的一 些跨部门的工作计划。如：新产品研制、大型 工程项目、生产技术的准备，设备大修计划等 流程性工程 ? 网络计划制定的条件 ? 组成项目的各项活动都可以作为实体加以识别 （有清晰的开始和结束时间，相互独立） ? 项目活动序列的关系可以被确定和网络化 ? 存在资源调整的可能性 ? 网络计划的编制 ? 工程任务分析（工序划分、关系及时间估计） ? 绘制网络图形（实、虚箭线、结点、线路） ? 计算时间参数（最早、最晚开始与结束时间） ? 确定关键线路（总时差为零的工序为最长线路） ? 网络优化调整（工期、时间－费用、资源分析） 网络图的绘制 ? 网络图的构成 ? 实箭线： 表示一道具体的工序。箭头方向表示 工序进行方向，箭尾位置表示工序开始，箭头 位置表示工序结束。 ? 虚箭线： 表示一道虚工序，虚工序仅仅表示工 序与工序之间的关联关系，不需要消耗时间和 资源。 工序名称或代码 工序时间 工序名称或代码 网络图的绘制 ? 网络图的构成 ? 结点： 又称事项、事件等。表示一个工序的开始 或结束。用圆圈表示，在圈内注上该结点的序号。 整个网络图的开始事项称起始结点，最后工序结 束事项为结束结点。 只有当某一结点的所有紧前 工序都完成后，它的紧后工序才能开始 . （ A 是 B 的紧前工序， B 是 A 的紧后工序） ? 线路： 从起始结点沿箭头方向连续不断地到达终 点的通路。线路有多条，线路的长度为各工序的 时间和， 最长的为关键线路 。 1 2 3 A B 网络图的绘制 ? 例：画出以下网络图 工序 工序代号 所需时间 紧后工序 产品设计 A 60 B,C,D,E 外购配套件 B 45 L 下料、锻件 C 10 F 工装制造 1 D 20 G,H 木模、铸件 E 40 H 机械加工 1 F 18 L 工装制造 2 G 30 K 机械加工 2 H 15 L 机械加工 3 K 25 L 装配调试 L 35 -- 网络图的绘制 ? 答案 1 5 3 8 7 6 4 2 A H E L K G D F C B 60 45 18 10 20 40 15 30 25 35 第九讲 计划制定 内容提要 ? 计划性质与编制 ? 计划的工具技术 ? 时间管理的方法 小组讨论及作业得分情况 第一次 第二次 第三次 第四次 第五次 第一组 8+8 86 87.91 第二组 8+8 90 88.82 第三组 7+7 88 89.58 第四组 8+7 86 91.37 第五组 9+8 92 88.60 第六组 6+6 90 87.02 第七组 8+7 9