logo search
417ПИ-Кривошеев / krivosheev

Сетевое планирование. Представление узел-работа.

  1. (СПУ2): чтобы не производить сложных расчетов – заменим в предыдущем условии ВСЕ веса на их разности с 10, взятые по модулю(таким образом все веса положительны). Перейдём в представление УЗЕЛ-РАБОТА. (построить граф на весь лист, предварительно повернув его альбомно) Пользуясь 10ти компонентным представлением отразить сведения о работе (название, центр-длительность, времена начала-окончания в углах. Запасы в серединах сторон. По одной из этих задач построить график Ганта. Задача обязательна по дисциплине управление проектами.

Теория сетевого планирования.

Расчёт длиннейшего - критического пути (задача сетевого планирования) ведется в идеологии предшествующего примера, с небольшой разницей –

    1. ПРВЫЙ ПРОХОД Метка Тр=0 ставится в левой стартовой вершине проекта. Рассчитываются любые вершины, которым предшествуют только уже рассчитанные вершины (и никакие более). В каждой вершине суммируется время предшествующей вершины и длина работы, от неё отделяющее. Среди всех таких сумм мы находим максимум, мотивировка которого в том, что, для того чтобы состоялось событие и могли стартовать работы исходящие из вершины должны закончится все входящие в неё работы. Четкую структуру слоёв в ГРАФЕ ПРОЕКТА на первый взгляд обычно выделить не удаётся (хотя можно выделить слои по этапам расчёта). Расчет ведется до тех пор, пока не будут рассчитаны все вершины.

    2. Критический путь восстанавливается с концевой вершины по меткам (галочкам). Он сам и его длина (Тр концевой вершины) пишется в ответ.

    3. ОБРАТНЫЙ ПРОХОД. На концевой вершине копируется значение стоящей в ней метки Тр=.. в Тп=.. Это позднее время наступления события. Рассчитываются поздние времена наступления событий. Всё также как в предыдущем первом проходе, но для расчёта должны быть рассчитаны поздние времена Тп в последующих вершинах. Расчет производится на минимум: вычитается длина работы до каждого ранее рассчитанного последующего события из позднего времени его наступления, худшая,т.е. минимальная из этих разностей и есть максимально возможное – т.е. самое позднее время наступления события, не приводящее к срыву максимально возможно ранних сроков сдачи проекта, рассчитанных в первом проходе. Критический путь не рассчитывается галочки не ставятся.

    4. В третьей части для двенадцати работ не лежащих на криическом пути и не являющихся ни начальными ни концевыми считаются полный, собственный, ранний и поздний резервы времени.

    5. Для студентов специализации СПУ строится график Ганта.