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

Тема 9. Использование ЭММ в решении аналитических задач

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

2. Корреляционный анализ

3. Регрессионный анализ

4. Теория игр

5. Теория массового обслуживания

6. Линейное и динамическое программирование

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

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

1) разработать учредительные документы;

2) зарегистрировать предприятие;

3) получить разрешение на использование или купить земельный участок;

4) получить кредит;

5) разработать проект;

6) изготовить или купить строительные конструкции;

7) подготовить участок;

8) построить магазин;

9) подключить коммуникации;

10) закупить оборудование;

11) нанять персонал;

12) заключить контракты на поставку товаров;

13)получить товары.

Сетевой график показан на рис. 7.4.1.

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

В процессе использования С. г. он претерпевает изменения, оптимизируется. Регулярно определяется критический путь и производятся необходимые (для ускорения работ) переброски ресурсов