Содержание
Сетевое планирование и управление
Исходные данные для оптимизации загрузки
Оптимальное решение игры двух лиц с нулевой суммой
Сетевое планирование и управление Построить сетевую модель, рассчитать временные параметры событий (на рисунке) и работ (в таблице);
Определить критические пути модели;
Оптимизировать сетевую модель по критерию “минимум исполнителей” (указать какие работы надо сдвигать и на сколько дней, внесенные изменения показать на графиках привязки и загрузки пунктирной линией).
Название работы Нормальная длительность Количество исполнителей
Вариант 8 (N=11 человек)
C, D, E - исходные работы проекта, которые могут начинаться одновременно;
Работа А следует за С, работа F начинается сразу после окончания работы А;
Работа G следует за F;
Работа В следует за D, а работы I и J следуют за В;
Работа H следует J и Е, но не может начаться, пока не завершена работа G.
A 9 8 B 10 3 C 6 6 D 5 4 E 16 5 F 12 2 G 14 1 H 15 3 I 11 5 J 3 7
На рисунке 1 представлена сетевая модель, соответствующая данному упорядочению работ. Каждому событию присвоен номер, что позволяет в дальнейшем использовать не названия работ, а их коды (см. табл.1). Численные значения временных параметров работ сети представлены в табл.2.
Таблица 1
Описание сетевой модели с помощью кодирования работ
Номера событий Код работы Продолжительность работы начального конечного 1 2 (1,2) 6 1 3 (1,3) 5 1 7 (1,7) 16 2 4 (2,4) 9 3 5 (3,5) 10 4 6 (4,6) 12 5 6 (5,6) 11 5 7 (5,7) 3 6 7 (6,7) 14 7 8 (7,8) 15
A F
9 12
C
6 I
D B 11
5 10 J 14 G
E 3 H
16 15
Рис.1 Сетевая модель
Таблица 2
Временные параметры работ
(i,j) t (i,j)
TPH (i,j)
TPO (i,j)
TПН (i,j)
TПО (i,j)
RП (i,j)
RC (i,j)
(1,2) 6 0 6 0 6 0 0 (1,3) 5 0 5 1 6 1 0 (1,7) 16 0 16 25 41 25 0 (2,4) 9 6 15 6 15 0 0 (3,5) 10 5 15 6 16 1 1 (4,6) 12 15 27 15 27 0 0 (5,6) 11 15 26 16 27 1 1 (5,7) 3 15 18 38 41 23 23 (6,7) 14 27 41 27 41 0 0 (7,8) 15 41 56 41 56 0 0
Таблица 3
Код работ Продолжительность работ Количество исполнителей (1,2) 6 6 (1,3) 5 4 (1,7) 16 5 (2,4) 9 8 (3,5) 10 3 (4,6) 12 2 (5,6) 11 5 (5,7) 3 7 (6,7) 14 1 (7,8) 15 3
Допустим, что организация, выполняющая проект, имеет в распоряжении только N = 11 исполнителей. Но в соответствии с графиком загрузки (рис.2), в течение интервала времени с 3 по 16 день для выполнения проекта требуется работа одновременно 41, 39 и затем 40 человек. ............
