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

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

Таблица 4

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

Код работы	Продолжительность работы		Стоимость работы	Коэффициент нарастания затрат	Уменьшение стоимости проекта , тыс.грн
Сmin	Сmax
	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 человек, что и являлось целью проводимой оптимизации.