Пример проведения оптимизации сетевой модели по критерию Время – стоимость».

Из табл. 1 выписываем все работы, где свободный резерв ≠ 0

Таблица 4

Оптимизация " Время -стоимость"

Код работы	Продолжительность работы		Стоимость работы	Коэффициент нарастания затрат	Уменьшение стоимости проекта , тыс.грн/сутки
Сmax	Сmin
	tожид(i, j)
0-2								(6-4)•12=24
0-3								8•3=24
1-3								4•9=36
3-4								4•8=32
Итого:	116 тыс.грн.

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

● ОПТИМИЗАЦИЯ СЕТЕВЫХ МОДЕЛЕЙ ПО КРИТЕРИЮ " МИНИМУМ ИСПОЛНИТЕЛЕЙ"

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

График привязки отображает взаимосвязь выполняемых работ во времени и строится на основе данных о ранних сроках начала и окончания работ.

По вертикальной оси графика привязки откладываются коды работ, по горизонтальной оси - длительность работ (раннее начало и раннее окончание работ).

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

· на графике привязки над каждой работой написать количество ее исполнителей;

· подсчитать количество работающих в каждый день исполнителей и отложить на графике загрузки.

Для удобства построения и анализа графики загрузки и привязки следует располагать один над другим.

Оптимизация загрузки выполняются за счет сдвига во времени некритических работ, т.е. работ, имеющих полный и/или свободный резервы времени.

Пример проведения оптимизации сетевой модели по критерию " Минимум исполнителей" (данные табл.1 ).

Фирма имеет в распоряжении 15 исполнителей.

Таблица 5

Исходные данные для оптимизации загрузки

Код работы	tожид(i, j)	Количество исполнителей
0-1
0-2
0-3
1-2
1-3
2-3
2-4
3-4
4-5

Выводы: (после построения на лекции графиков)

Фирма имеет в распоряжении 15 исполнителей. Проанализируем возможность уменьшения загрузки с 17 до 15 человек в течении 11-го дня.

- Рассмотрим работу (0-3): =8 дней, если ее сдвинуть на резерв, то она будет начинаться =0+8=8 день

=12+8=20 день 11 день не изменился.

- Рассмотрим работу (2-3): но =0 дней.

- Рассмотрим работу (2-4): но =0 дней.

Если использовать свободные резервы, то не меняется ранее начало последующих работ.

- Рассмотрим работу (1-3): =9 дней, если ее сдвинуть на резерв, то она будет начинаться =4+9=13 день

=11+9=20 день в 11 день загрузка снизилась до 14 чел.

В результате произведенных сдвигов максимальная загрузка сетевой модели уменьшилась с 17 до 15 человек, что и являлось целью проводимой оптимизации.