运筹学培训教材.pptxVIP

运 筹 学 基 础;一个早晨的事件时间如下表所示请计算完成这些事件最短的时间（如果事件C的时间是15分）？;运筹学的名称;运筹学的定义;运筹学作用和意义; 配料问题 某工厂要用三种原材料C、P、H混合调配出三种不同规格的产品A、B、D。已知产品的规格要求，产品单价，每天能供应的原材料数量及原材料单价，分别见表格。该厂应如何安排生产，使利润收入为最大? ; 产品计划问题 某厂生产I，II，III三种产品，都分别经A，B两道工序加工。设A工序可分别在设备A1或A2上完成， B工序可在B1，B2，B3三种设备上完成。已知产品I可在A，B任何一种设备上加工；产品II可在任何规格的A设备上加工，但完成B工序时，只能在B1设备上加工，产品III只能在A2与B2设备上加工。加工单位产品所需工序时间及其他各项数据如表格所示，试安排最优生产计划，使该厂获利最大。;网络计划;第1节 网络计划图;基本术语 网络计划图是在网络图上标注时标和时间参数的进度计划图，实质上是有时序的有向赋权图。 ⑴ 节点，箭线是网络计划图的基本组成元素。 节点用“○”或“□”表示箭线之间的连接点。 箭线是一带箭头实射线,虚射线，用“→”,“ ”表示。 ⑵ 工作（曾称工序、活动、作业）将整个项目按需要粗细程度分解成若干需要耗费时间或需要耗费其他资源的子项目或单元。它们是网络计划图的基本组成部分。; (3) 双代号网络计划图 在双代号网络计划图中，用箭线表示工作，箭尾的节点表示工作的开始点，箭头的节点表示工作的完成点。用( i – j )两个代号及箭线表示一项工作。在箭线上标记必须的信息，如 (4) 单代号网络计划图 用节点表示工作，箭线表示工作之间的先完成与后完成的关系为逻辑关系。 在节点中标记必需的信息，如 以下主要介绍双代号网络计划图;1.2 双代号网络计划图;序号 ;根据表中数据，绘制以下网络图。;正确绘制网络计划图，应遵循以下规则;2. 紧前工作和紧后工作;3. 虚工作;5. 网络计划图中不能有缺口和回路。;7. 起始节点与终点节点。;8. 线路：;关键路线;第2节 网络计划图的时间参数计算;第3节 时标网络计划图;图;第4节 网络计划的优化;4.1 工期优化;4.2 资源优化;下面通过例1的例子说明平衡人力资源的方法。假设在例1中，现有机械加工工人数65人，要完成工作D,F,G,H,K。各工作需要工人人数列于表11-4;由于机械加工工人数的限制;有10天需要80人，另10天需要81人。超过了现有机械工人人数的约束;图11-10;以上人力资源平衡是利用非关键工作的总时差，可以错开资源负荷的高峰。也可以采用将非关键工作分段作业或采用技术措施减少所需要资源。也可以根据计划规定适当延长项目的工期。 ;4.3 时间－费用优化;??? 1. 直接费用;一般项目的总费用与直接费用和间接费用与项目工期之间存在一定关系，可以用图11-11表示;以下通过例1说明;表11-6;170天方案;表11-7;第5节 网络计划软件;习题：1 已知下列资料要求（1）绘制网络图； （2）确定关键路线计算最时间。;2 已知下列资料要求（1）绘制网络图； （2）确定关键路线并计算时间。