эээээээ. Методические рекомендации по подготовке и защите курсового проекта для обучающихся 2 курса
 Скачать 1.7 Mb.
|
Сетевой графикСетевой график на примере ОАО «Холдинговая компания «Объединенные кондитеры»При выполнении комплекса работ всегда можно выделить ряд событий, то есть итогов какой-то деятельности, позволяющих приступить к выполнению следующих работ. Если каждому событию поставить в соответствие вершину графа, а каждой работе — ориентированное ребро, то получится некоторый граф. Он будет отражать последовательность выполнения отдельных работ и наступление событий в едином комплексе. Если над ребрами проставить время, необходимое для завершения соответствующей работы, то получится сеть. Изображение такой сети называют сетевым графиком. Сетевой график состоит из двух типов основных элементов: работ и событий. Из всех событий, входящих в планируемый процесс, можно выделить два специфических — событие начала процесса, получившее название исходного события, которому присваивается нулевой номер, и событие конца процесса (завершающее событие), которому присваивается последний номер. Остальные события нумеруются так, чтобы номер предыдущего события был меньше номера последующего. Для нумерации событий применяется следующий способ. Вычеркиваются все работы, выходящие из события с номером "0", и просматриваются все события, в которых оканчиваются эти вычеркнутые работы. Среди просмотренных находятся события, которые не имеют входящих в них работ (за исключением уже вычеркнутых). Затем вычеркиваются все работы, выходящие из событий первого ранга, и среди них находятся события, не имеющие входящих работ (кроме вычеркнутых). Это — события второго ранга, которые нумеруются следующими числами натурального ряда. Проделав таким способом (k-1) шаг, определяют события (k-1)-го ранга , и просматривая события, в которых эти работы заканчиваются, выбирают события, не имеющие ни одной входящей в них работы (кроме вычеркнутых). Это события k-го ранга, и нумеруются они последовательными числами натурального ряда, начиная с наименьшего, еще не использованного числа при предыдущей нумерации на (k-1)-м шаге. Таблица 10 – Матрица предшествования
Сетевой график:  Рисунок 6 – Сетевой график проекта Сетевой график содержит конечное число событий. Поскольку в процессе вычеркивания движение осуществляется в направлении стрелок (работ), никакое предшествующее событие не может получить номер больший, чем любое последующее. Всегда найдется хотя бы одно событие соответствующего ранга, и все события получат номера за конечное число шагов. Работа обычно кодируется номерами событий, между которыми они заключены, то есть парой (i, j), где i — номер предшествующего события, j — номер последующего события. В одно и то же событие могут входить (выходить) одна или несколько работ. Поэтому свершение события зависит от завершения самой длительной из всех входящих в него работ. Взаимосвязь между работами определяется тем, что начало последующей работы обусловлено окончанием предыдущей. Отсюда следует, что нет работ, не связанных началом и окончанием с другими работами через события. После построения сетевого графика проверяется отсутствие работ, имеющих одинаковые коды. При наличии таких работ вводятся дополнительные события и фиктивные работы. Кроме того, сетевой график должен содержать только одно исходное событие и только одно завершающее событие. Если эти условия не выполнены, то необходимо добавить еще одно исходное событие и соединить его стрелками с имеющимися несколькими начальными событиями или добавить еще одно конечное событие, к которому ведут стрелки от нескольких имеющихся конечных событий. Сетевой график не должен иметь циклов, то есть таких путей, в которых конец последней работы совпадает с началом первой работы. Сетевой график, имеющий хотя бы один цикл, не может быть реализован, так как ни одна из работ, входящих в такой цикл, никогда не может начаться. Далее необходимо рассчитать критический путь, для этого мы строим таблицу, в которой отражаются все наши задачи (N), количество дней, которые идет эта задача (t), затем необходимо рассчитать Рн, раннее начало, которое исходит из сетевого графика, далее, от обратного идет расчет Пн, позднего начала. Наконец, необходимо рассчитать резерв времени, для этого вычитаем из Пн - Рн. Таблица 11 – Расчёт критического пути проекта
Критический путь равен = О-А-ВГ-Д-Е-Ж-З Крит. Путь = 111 дней. Предлагаем оставить резерв на закупке, так как есть риск срыва сроков закупки и для его минимизации риска срыва сроков резерв перераспределять не будем. (Можно в рамках подстраховки добавить 5-7 дней на задачу Е - налаживание производства). |