Сетевые графики 2

Федеральное агентство по образованию

ГОУВПО «Удмуртский государственный университет»

Институт экономики и управления

Кафедра управления социально-экономическими системами

Реферат

на тему: «Сетевые графики»

Выполнила:

Студентка группы 608-31

А. И. Давлятшина

Проверил:

доцент кафедры УСЭС

А. Ф. Гольман

Ижевск 2010

Сетевые графики

В области экономики, технологии, проектирования, научно-исследовательских работ особую сложность представляет собой планирование и создание новых систем, например, конструирование и освоение производства новой машины, проектирование и возведение инженерных и архитектурных комплексов, планирование и проведение космических исследований и т. п. Аналогичные трудности вызывает осуществление некоторых периодически повторяющихся разработок (например, ежегодное составление бизнес-плана). Во всех указанных случаях выполняется огромное количество взаимосвязанных операций, в работу вовлекается множество людей, предприятий, организаций. Управление комплексом, принятие оперативных и перспективных решений осложняется, как правило, новизной разработки, трудностью точного определения сроков и предстоящих затрат. В планировании и управлении сложными комплексами работ высокоэффективными оказались сетевые методы и модели. Основу сетевой модели составляет сетевой график — наглядное отображение плана работ. С точки зрения графов сетевой график представляет собой сеть, т. е. связный ориентированный граф без контуров и петель.

Основными элементами сетевого графика являются события и работы. События соответствуют вершинам сети, а работы — ее дугам. Событие - это результат, состояние системы в момент достижения некоторой исходной, промежуточной или конечной цели разработки'. Событие не имеет протяженности

во времени. Работа - это протяженный во времени процесс, необходимый для совершения события. Иными словами, работой на графике может быть любая необходимая производственная, инженерно- конструкторская или иная операция, требующая затрат времени, трудовых и материальных ресурсов. Скажем, в плане возведения производственного объекта могут быть выделены такие работы, как кирпичная кладка, монтаж стеновых панелей, монтаж трансформаторной подстанции, монтаж оконных и дверных блоков, монтаж кровельных плит, штукатурные работы, монтаж технологического оборудования, устройство полов, устройство кровли, отделочные работы и т. п.

Предположим, что при составлении плана разработки выделено 10 различных работ, обозначенных буквами в таблице 5.1. Для каждой работы указано, какие другие работы должны непосредственно ей предшествовать в соответствии с условиями и требованиями технологии. Так, работы А, Б и В в данном комплексе не имеют предшествующих работ, следовательно, все эти три работы можно начинать параллельно от нулевой точки отсчета времени. Работа Г может начинаться лишь после окончания работы А, работы Д и Е - после завершения работы Б и т. д. Изобразим указанную последовательность работ графически, обозначая каждую работу стрелкой, соблюдая условия

таблицы 5.1 и вводя кружочки - события так, чтобы каждая работа от некоторого события начиналась и некоторым событием завершалась. Имея в виду, что на сетевых графиках время «течет» слева направо, поместим исходное событие в левой части графика, выведем из этого события три стрелки для работ А, Б, В, замкнем каждую на свое конечное событие и далее разместим последующие работы и события с учетом зависимости работ, представленной в таблице 5.1.

Таблица 5.1

Исходные данные сетевого графика

Полученный график изображен на рисунке 5.8. Он содержит 7 событий, которые последовательно пронумерованы (слева направо и сверху вниз). Номера начального и конечного событий дня каждой работы проставлены в двух последних графах таблицы 5.1. В дальнейшем откажемся от буквенного обозначения работ и будем обозначать их по номерам начального и конечного событий. Так, работа А — это работа 1-2, работа Б — работа 1—3 и т. д.

После первоначального составления графика необходимо проверить его соответствие некоторыми обязательным требованиям: каждая работа должна иметь начальное и конечное события; любые два события должны быть непосредственно связаны не более чем одной работой; только исходное (первое) событие не имеет входящих стрелок, только завершающее — выходящих; не должно быть изолированных участков, не связанных с остальной частью графика; не должно быть контуров и петель. На нашем графике (рис. 5.8) все эти требования соблюдены.

Важнейшим этапом сетевого планирования является анализ сетевого графика по критерию времени. Рассмотрим основные принципы этого анализа. Ожидаемая продолжительность каждой работы в днях указана в таблице 5.1. Эти данные проставлены у стрелок — работ (рис. 5.8). Отметим, что сетевые графики совершенно не требуют соблюдения масштаба, т. е. длина стрелок никак не соответствует продолжительности работ.

Определим, прежде всего, ожидаемые сроки наступления событий. Срок для исходного события будем считать нулевым. Поскольку работа 1-2 продолжается 3 дня, событие 2 наступит через 3 дня после начала работ. Аналогично определяем, что для наступления события 3 потребуется 8 дней (сроки наступления событий указаны около их кружочков). Для события 4 входящими являются две работы: 1-4 и 3-4. Первая из них заканчивается через 5 дней по

Внимание, отключите Adblock

Вы посетили наш сайт со включенным блокировщиком рекламы!
Ссылка для скачивания станет доступной сразу после отключения Adblock!

Скачать