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

Этот раздел представляет большой интерес для успешной профессиональной деятельности в будущем. Надо запомнить основные понятия, водимые в разделе и правила построения сетевых графиков.

До появления сетевых методов работы и проекты планировались в небольших объемах. Наиболее известным методом такого планирования был ленточный график Ганта. Недостаток этого метода заключался в том, что он не позволял установить зависимости между различными работами.

Современное сетевое планирование начинается с разбиения программы на конкретные работы. Оценивается продолжительность работ и строится сете­вая модель (график). Построение сетевой модели позволяет проанализировать все работы и внести улучшения в структуру модели до начала ее реализации

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

Изучая раздел, нужно проследить решение приводимых примеров по шагам. По окончании работы с теоретическим материалом необходимо ответить на вопросы для самопроверки и на вопрос тренировочного теста.

Вопросы и задачи для самопроверки

1. Дайте определение графа.

2. Что такое матрица смежности и матрица инцидентности?

3. Что называется длиной пути в графе?

4. Какой граф называется деревом?

5. Что такое ориентированный граф?

6. Что представляет собой сетевая модель?

7. Дайте определение критического пути.