工程硕士运筹学课件及重点汇总.ppt

双代号网络关键路径法示例1 2-计算完所有节点的最早发生时间，从终止节点10开始，反向计算各个节点的最迟发生时间TLEO 。 * 单代号网络图的绘制方法 * 单代号网络图的绘制方法 * 单代号网络图示例1 例9-3 * 单代号网络图示例1 例9-3 * 单代号网络图示例2 * 习题1 * * * 习题2 * * 习题3 * * 习题4 * * 关键路径法 从开始节点出发，沿着不同的路径到达终止节点所花费的时间也不尽相同。其中，花费时间最长的路经称为关键路径，而关键路径上的所有工序都被称为关键工序。 * 关键路径法 基本特点 1-关键路径上的所有工序总花费时间决定了整个项目的总工期，即项目的总工期等于关键路径上的所有工序持续时间的总和。 2-关键路径上的任一个关键工序发生了时间上的延迟，那么必然导致整个项目的工期时间上的延迟。 * 关键路径法 基本特点 3-关键路径上关键工序如果缩短了工期，那么整个项目的工期都会被缩短。相反，如果只是缩短非关键路径上的工序—非关键工序的花费时间，整个项目的工期不会发生变化。 4- 如果一个项目包含多条关键路径，那么它们的工期一定都相同。并且，如果只是缩短其中一条关键路径的工期，整个项目的工期并不能被缩短。 * 关键路径法 基本特点 5- 关键路径是相对的。如果关键路径的工期被缩短，那么它有可能变为非关键路径，而非关键路径则有可能变成关键路径。 * 关键路径法 重要参数 最早开始时间。 一个工序的最早开始时间TES为该工序的所有紧前工序d最早结束时间中最晚的一个，即其所有紧前工序的最早结束时间的最大值。 （前一个工序结束，后一个工序才能开始） 最早结束时间。 一个工序的最早结束时间TEF等于该工序的最早开始时间加上该工序的花费时间值。 * 关键路径法 重要参数 最迟结束时间。 一个工序的最迟结束时间TLF是指该工序在不影响整个项目的时间进度前提下能够最迟结束的时间。它等于该工序所有紧后工序最迟开始时间最早的一个，即所有紧后工序的最迟开始时间的最小值。（取决于别的工序） 最迟开始时间。 一个工序的最迟开始时间TLS等于该工序的最迟结束时间减去该工序的花费时间值。 * 关键路径法 重要参数 工序总时差。 一个工序的总时差TTF是指该工序在不影响整个项目的时间进度前提下，工序最早开始时间可以推迟的时间，即该工序的最迟开始时间和最早开始时间的差值。LS-ES 工序自由时差。 一个工序的自由时差TFF是指该工序在不影响其它工序（其紧后工序）的最早开始时间前提下，工序最早开始时间可以推迟的时间。 * 技巧: 工作最早时间的计算:?????? 顺着箭线，取大值 工作最迟时间的计算：????? 逆着箭线，取小值 总时差：???最迟减最早自由时差：后早始减本早完 * ?1．工作最早时间的计算（包括工作最早开始时间和工作最早完成时间）： “顺着箭线计算，依次取大”（ 最早开始时间--取紧前工作最早完成时间的最大值）， 起始结点工作最早开始时间为0。 用最早开始时间加持续时间就是该工作的最早完成时间。 2．网络计划工期的计算：终点节点的最早完成时间最大值就是该网络计划的计算工期，一般以这个计划工期为要求工期。 3．工作最迟时间的计算（包括工作最迟完成时间和最迟开始时间）：“逆着箭线计算，依次取小”（ 最迟完成时间--取紧后工作最迟开始时间的最小值）。与终点节点相连的最后一个工作的最早完成时间（计算工期）就是最后一个工作的最迟完成时间。用最迟完成时间减去工作的持续时间就是该工作的最迟开始时间。 4．总时差：“最迟减最早”（最迟开始时间减最早开始时间或者最迟完成时间减最早完成时间）。注意这里都是“最迟减最早”。每个工作都有总时差，最小的总时差是零，我们经常说总时差为零的工作是“没有总时差”。 5．自由时差：“后早始减本早完”(紧后工作的最早开始时间减本工作的最早完成时间)。自由时差总是小于、最多等于总时差，不会大于总时差。 * 关键路径法 对于一个项目而言，一个工序的工序总时差代表着该工序在项目中可以机动的时间。 如果一个工序的工序总时差为0，则代表该工序不存在机动时间，那么该工序就是项目的一个关键工序。 可以根据计算得到所有关键工序，确定项目的一条或多条关键路径。 * 双代号网络的关键路径法 通过计算节点相关的时间参数得到工序的时间参数。 节点的最早发生时间。 一个节点的最早发生时间TEEO是由所有指向该节点的箭线（工序）中最晚的最早发生时间确定。（Tes） 节点的最迟发生时间。 一个节点的最迟发生时间TLEO是由该节点所发出所有箭线（工序）中最早的最迟发生时间确定。(Tlf) * 双代号网络的关键路径法 * 工序A（1,2） M（j）=（紧前工序的集合），N(j