математ высшая. Задание 2 Организация сетевого планирования. Практическое задание Организация сетевого планирования проекта
 Скачать 103 Kb.
|
Практическое задание 2. Организация сетевого планирования проектаКак уже говорилось в лекционном материале, для описания, анализа и оптимизации проектов очень удобным инструментом являются сетевые модели и в выполняемых лабораторных работах будут рассматриваться два основных представления сетевых моделей: сетевой график и временная диаграмма. Рассмотрим практические примеры. Напомним, что иногда роль вершин графа могут играть события, определяющие начало и окончание отдельных работ, а дуги в этом случае соответствуют работам. Графы такого типа называют “работа-дуга”, а соответствующую сетевую модель - сетевой моделью с работами на дугах (Activities on Arrows, AoA). Этот тип модели является устаревшим, часто обладает избыточностью (фиктивные работы) и в программных продуктах фактически не используется (хотя иногда еще встречается в отечественной литературе). Когда в сетевой модели вершинами графа являются работы, а дуги отображают соответствие между окончанием одной работы и началом следующей, то графы такого типа называют “работа-вершина”, а соответствующую сетевую модель называют сетевой моделью с работами в узлах (Activities on Nodes, AoN). В Microsoft Project реализуется только этот тип модели, его и рассмотрим в практическом примере. Выделяются следующие виды работ: простая событие (работа с нулевой длительностью, работа - веха) суммарная (состоящая из множества вложенных в нее работ любого вида) Различают достаточно много временных параметров, но в примере будем рассматривать лишь те, которые непосредственно будут вычисляться в Microsoft Project. Это: продолжительность работы; раннее время начала работы; раннее время окончания работы; позднее время начала работы; позднее время окончания работы; общий резерв времени выполнения работы Продолжительность работы – это календарное время, которое занимает выполнение работы. Любая последовательность непосредственно следующих друг за другом работ в сетевой модели называется путем. Путей в сетевой модели может быть много. Пути, связывающие исходное и завершающее события сетевой модели, называются полными, а все остальные – неполными. Сумма продолжительностей выполнения работ, составляющих тот или иной путь, называется продолжительностью этого пути. Самый продолжительный из всех полных путей называется критическим путем и, соответственно, продолжительность критического пути равна сумме продолжительностей всех работ, составляющих этот путь. Работы, критического пути, называются критическими работами, а события – критическими событиями. Понятие критического пути сетевой модели проекта является очень важным, так как на его основе строится метод организации управления всем комплексом работ – метод критического пути (Critical Path Method, CPM). Суть метода состоит в том, что именно продолжительность критического пути определяет длительность проекта, и, соответственно для сокращения длительности выполнения проекта необходимо сокращать длительность задач, лежащих на критическом пути (обычно распараллеливанием работ или назначением дополнительных трудовых ресурсов). Работы, лежащие на критическом пути не имеют резервов времени, у работ же, не находящихся на критическом пути, как правило, имеются резервы времени, позволяющие на некоторое время откладывать их выполнение, если это необходимо. Через понятие критического пути можно дать определения оставшихся временных параметров: Раннее время начала работы Tрн – это самая ранняя дата, с которой возможно начать работу с учетом необходимости выполнения всех предыдущих работ с имеющимися у них временными ограничениями Раннее время окончания работы Тро – это самая ранняя дата, с которой возможно окончание работы с учетом ее длительности и с учетом необходимости выполнения всех предыдущих работ с имеющимися у них временными ограничениями Позднее время начала работы Тпн – это самая поздняя дата, с которой можно начать работу без изменения продолжительности критического пути и даты окончания проекта Позднее время окончания работы Тпо – это самая поздняя дата, с которой можно завершить работу без изменения продолжительности критического пути и даты окончания проекта Полный (общий) резерв времени выполнения работы Tпр – это интервал времени, в пределах которого приращение длительности рассматриваемой работы, не изменит даты окончания реализации проекта Рассмотрим пример расчета сетевой модели. Исходная информация для построения топологии сетевой модели и продолжительности работ дана в таблице ниже. Таблица 1. Исходная информация.
Данная сетевая модель отображает процесс маркетингового исследования фирмы, желающей выйти со своим товаром на рынок. Цель расчета – определить окончательный срок исследования и календарные даты наступления событий и сроков начала и окончания работ. Если рассматривать сетевую модель типа “работа-дуга”, она будет выглядеть следующим образом  Рисунок 1. Сетевая модель типа "работа-дуга". Перерисуем сетевую модель в представлении “работы - вершины”, указывая рядом с обозначением ее длительность.  Рисунок 2. Сетевая модель типа "работа-вершина". Ручной расчет временных параметров реализуется по шагам, а получаемые результаты удобно заносить в таблицу 1: ШАГ 1. Определение последовательности выполнения работ В первый столбец таблицы занесем перечень работ с указанием длительности каждой из них. Непосредственно предшествующие работы занесем во второй столбец, а непосредственно следующие работы – в третий столбец. ШАГ 2. Определение раннего времени начала и раннего времени окончания работ. Определение раннего времени начала и раннего окончания работ, т.е. заполнение столбцов (4) и (5) таблицы 1 должно осуществляться одновременно, т.к. время начала одних работ зависит от времени окончания других. Заполнение указанных столбцов осуществляется последовательно от начала сетевой модели к ее концу. При этом действуют следующие правила: Раннее время начала выполнения работы равно 0, если данной работе непосредственно не предшествует ни одна из работ сетевой модели, или равно максимальному раннему времени окончания среди всех непосредственно предшествующих ей работ Раннее время окончания рассматриваемой работы равно раннему времени ее начала (из столбца (4)) плюс продолжительность работы (из столбца (5)). Продолжительность критического пути равна максимальному значению в столбце (5). Исходя из вышесказанного, первыми будут рассматриваться работы A, B, E, как не имеющие предшественников (заполняем для них соответствующие ячейки столбцов 4 и 5). За работой A идут работы C, H, для которых также заполняем соответствующие им ячейки столбцов 4 и 5, исходя из рассчитанного раннего времени окончания работы А и продолжительностей работ C, H За работой E идут работы F, G, для которых также заполняем соответствующие им ячейки столбцов 4 и 5, исходя из рассчитанного раннего времени окончания работы E и продолжительностей работ F, G Далее по сформулированным правилам рассчитываем последовательно параметры работ в следующей последовательности D, I, J, K, L, M, N и заполняем все ячейки столбцов 4 и 5 Продолжительность критического пути составляет (СЛЕДУЕТ РАССЧИТАТЬ) дней. Очевидно, что он состоит из работ E, G, J, L. Это означает, что все работы сетевой модели по маркетинговому исследованию могут быть выполнены не менее чем за следует рассчитать дней. ШАГ 3. Определение позднего времени окончания и позднего времени начала работ. Определение позднего времени окончания и позднего начала работ, т.е. заполнение столбцов (6) и (7) таблицы 1 должно осуществляться также одновременно, т.к. время начала одних работ зависит от времени окончания других. Заполнение указанных столбцов осуществляется последовательно от конца сетевой модели к ее началу. При этом действуют следующие правила: Позднее время окончания выполнения работы равно продолжительности критического пути, если за данной работой нет ни одной непосредственно следующей работы (из столбца (5)) сетевой модели, или равно минимальному позднему времени начала среди всех непосредственно следующих за данной работой работ Позднее время начала рассматриваемой работы равно позднему времени ее окончания (из столбца (7)) минус продолжительность работы (из столбца (1)). Исходя из вышесказанного, первыми будут рассматриваться работы K, L, M, как не имеющие следующих за ними работ (заполняем для них соответствующие ячейки столбцов 6 и 7). Перед работой L идут работы I, D, J, для которых также заполняем соответствующие им ячейки столбцов 6 и 7, исходя из рассчитанного позднего времени начала работы L и продолжительностей работ I, D, J Перед работой K и работой I идет работа H, для которой также заполняем соответствующие ей ячейки столбцов 6 и 7, исходя из рассчитанного позднего времени начала работы K и работы I и продолжительности работы H, Перед работой M и работой J идет работа G, для которой также заполняем соответствующие ей ячейки столбцов 6 и 7, исходя из рассчитанного позднего времени начала работы M и работы J и продолжительности работы G, Далее по сформулированным правилам рассчитываем последовательно параметры работ в следующей последовательности C, B, F, A, E и заполняем все ячейки столбцов 6 и 7 Шаг 4. Определение полного резерва времени выполнения работы. Полный резерв времени работы находится как разность значений ее позднего и раннего времени окончания (соответственно, столбцы (7) и (5)), либо как разность значений ее позднего и раннего начала выполнения (соответственно, столбцы (6) и (4)). Значения полного резерва заносим в соответствующие ячейки столбца 8. ПЕРВЫЕ 6 СТРОК ТАБЛИЦЫ ПРЕДСТАВЛЯЮТ СОБОЙ ПРИМЕР РАСЧЕТ ПО МЕТОДИКЕ, ПРИВЕДЕННОЙ ВЫШЕ. ОСТАЛЬНЫЕ ЗНАЧЕНИЯ (СТРОКИ 7-13) СЛЕДУЕТ РАССЧИТАТЬ САМОСТОЯТЕЛЬНО. Таблица 2. Расчет параметров.
В целях единообразия с выполняемой лабораторной работой введем две вехи, означающие начало и окончание процесса маркетингового исследования и отобразим это на рисунке  Рисунок 3. Сетевая модель типа "работа-вершина". |