Приклади розв'язання задач

Определение критического пути сетевого графика

Рассчитать параметры сетевого графика мероприятия по совершенствованию системы управления. Сетевая модель задана таблично. Заданы продолжительности выполнения работ t_ij. Требуется построить сетевой график, найти критический путь и его продолжительность, вычислить все основные характеристики работ и событий.

Таблица 3.1 — Сетевая модель.

Решение.

Построим сетевой график, над дугами подпишем продолжительность каждой работы.

Рисунок 3.1 — Сетевой график Требуется решить следующую задачу оптимизации:

(3.1.1).

При ограничениях.

(3.1.2).

(3.1.3).

(3.1.4).

(3.1.5).

(3.1.6).

(3.1.7).

(3.1.8).

Критический путь можно найти, используя Поиск решения Microsoft Excel.

Создадим форму ввода данных в Excel.

Введем обозначения для переменных. В ячейки В4: В13 вводим продолжительности каждой работы, а в Е8: Е13 — ограничения. Диапазон С4: С13 отведем под расчетные значения.

Рисунок 3.2 — Форма ввода данных В результате решения задачи получим продолжительность критического пути равную 19. Критический путь: Х₁₃, Х₃₄, Х₄₆.

Рисунок 3.3 — Результат решения задачи.