Простой пример проекта с ограниченными ресурсами

Пример проекта с ограниченными ресурсами представлен в табл. 9.2, где число мероприятий n = 10 и двумя (|R| = 2) ресурсами с количествами B 1 = 7 и B 2 = 4.

Табл. 9.2. Проект с 10 работами и 2 ресурсами.

Ограничения предшествования, связывающие мероприятия , показаны на рис. 9.4 в виде графа «вершины-работы». График с минимальным временем выполнения показан на рис. 9.5 в виде двумерной диаграммы Гантта, на которой ось абсцисс представляет время, а ось ординат представляет использование ресурсов.

Рис. 9.4. Граф предшествования«вершины-работы».

Рис. 9.5. Диаграмма Гантта с минимальным временем выполнения проекта.

‑ ресурс 1; ‑ ресурс 2.