ch3系统优化(学生版).ppt

§ 2 网络计划技术 二、网络图的绘制 1、网络图的构成要素 活动（作业、工作）—— 消耗资源才能完成的具有实际内容的实践过程 § 3 网络时间参数计算 一、活动的时间参数 活动参数的表示 1）一种时间表示法：活动中时间以一个固定时间参数表示。记作：Tij 标注在箭线中下方 关键线路 (CP) : 关键线路时间: CP (t) = 3 + 6 + 0 + 8 = 17 网络时间参数的表格计算 前例: 三、网络优化 网络计划的优化的内容包括： 缩短工程进度 缩短的工程进度的途径主要有： 1）采取技术措施，压缩关键工序的时间； 2）对关键线路上的工序组织平行或交叉作业； 3）从非关键工序上抽调部分人力物力集中于关键工序增加关键线路上的投入 1 2 5 7 7 0.5 5 2.5 5.5 3 4 6 9 8 5 6 3 1.5 3 1 0 0.5 5.5 0 6.5 7.5 3 9 9 3 9 17 9 17 7.5 9 10 6.5 9 3 3 9 4 3 8 7.5 5.5 9 7 6.5 0.5 7.5 1.5 0.5 6 0 0 3 3 0 0 9 8 1 17 8 9 17 9 16 17 i j Tij TEF S(I,j) TES TLF TLS TE TL 网络图中参数图注 （0） S（i） （0） （6） （0） （2） （0） （0） 0 6 1 0 0 6 2 1 2 1 6 1 3 5 7 1 2 5 7 7 0.5 5 2.5 3 4 6 8 6 1.5 3 1 8 √ 0 --- --- --- --- --- 17 17 -- - 7 √ 6-7 0 0 17 9 17 9 9 9 8 7 6 √ 0 1 17 10 16 9 9 9 7 7 5 √ 5-6 0 0 9 9 9 9 9 9 0 6 5 2 2 9 7.5 7 5.5 7.5 5.5 1.5 6 4 √ 0 1 9 4 8 3 3 3 5 6 3 √ 3-5 0 0 9 3 9 3 3 3 6 5 3 √ 0 2 7.5 5 5.5 3 3 3 2.5 4 3 6 6 7.5 6.5 1.5 0.5 6.5 0.5 1 4 2 √ 0 1 9 1 8 0 0 0 8 5 1 √ 1-3 0 0 3 0 3 0 0 0 3 3 1 √ 0 6 6.5 6 0.5 0 0 0 0.5 2 1 j i 关键结点 关键活动 S (i ) (3) - (2) S ( i, j ) (7) –(5) TLF (7) TLS (6) TEF (5) TES (4) TL(i) (3) TE(i) (2) Tij (1) 活 动 6 1 3 5 7 关键线路 (CP) :  关键线路时间: CP (t) = 3 + 6 + 0 + 8 = 17 三、寻找关键线路的其它方法 矩阵法 最低成本进程——时间与费用的转化 网络活动需要消费多种资源，其它资源归结为费用表达时，为缩短网络计划时间就需要付出费用。即“时间费用转换”。 主要的问题有： 1） 如何调整关键线路上的活动，以最小的费用增加，换取整个项目周期缩短得最多？ * §1 线性规划 一、应用举例 例1：[生产计划问题] 某车间计划安排生产A、B两种产品。它们都需要经过车、铣两个工段完成。已知有关数据如下表所示。 试安排一个总利润最大的生产计划。 8元件 6元/件 产品利润 B产品 A产品 40 4 4 铣工工段 60 10 5 车工工段 可利用工时 （总小时数） 加工工时定额（小时/件） 工 段 设：A、B产品分别安排生产x1、x2 件 列出线性规划模型如下： 例2：[合理下料问题] 某工地施工需要2米长的钢筋7根，7米长的钢筋2根，配套使用。现有15米长的钢筋150根。问如何利用现有钢筋满足需要且最省料？ 7 2 2 2 2 剩料 0 7 2 2 2 7 2 2 2 2 1 1 1 1 方案二： 方案三： 设：以方案一、二、三分别切割x1、x2、x3 根钢筋 分析：下料方案： 方案一： 例3：[广告渠道决策问题] 某公司拟制定一个广告计划，需在电视、广播、杂志三种渠道间作出选择。已知广告效果如下：见表。 试作出最有利的广告计划。 列出线性规划模型如下： 热门 白昼 1.5 20 10 3 50 20 7.5 90 40 4 40 30 1、每个广告单元费用（万元） 2、每个广告单元所接触未来的顾客人数（万人） 3、每个广告单元所接触未来的妇女人数（万人） 杂志 广播 电视广告时间