5. Оптимизация сг

5.1. Оптимизация сг по трудовым ресурсам.

Используя данные о потребности в работниках для выполнения каждой операции таблицы 5.1.1 произведем оптимизацию СГ, представленного на рисунке 5.1.1. при условии наличия 18 человек.

Таблица 5.1.1

Операция	А	Б	В	Г	Д	Е	Ж	З	И	К	Л	М	Н	О	П	Р	С	Т	У	Ф	Х	Ц	Ч	Ш
Потребность в работниках	2	4	5	4	3	6	7	5	8	4	9	3	2	5	6	3	5	2	6	4	5	3	7	6

На рисунке 5.1.1 заметно, что в некоторых местах есть превышение наличия рабочей силы. Чтобы это ликвидировать, необходимо пересмотреть сроки выполнения операций в эти промежутки времени. Полученный оптимизированный СГ представлен на рисунке 5.1.2.

Вывод: Полную оптимизацию выполнить не удалось, СГ оптимизирован частично.

Рисунок 5.1.1

Рисунок 5.1.2

5.2. Оптимизация стоимости и времени выполнения проекта.

Общая стоимость проекта зависит от стоимости выполнения каждой операции. В связи с этим существуют два направления оптимизации:

а) минимизация времени выполнения проекта;

б) минимизация стоимости проекта при заданном времени выполнения.

Определим минимальное время выполнения проекта и соответствующее ему минимальное значение стоимости, для этого составим таблицу 5.2.1 и таблицу 5.2.2.

Таблица 5.2.1

Код работы	Время выполнения			Затраты					Удельная величина высвобожд. средств
	tосл	tнорм	tфорс	qфор	qнорм	qосл	Удельная величина доп. затрат
1-3	7	5	4	21	18	15	3		1.5Х
1-9	16	15	12	16	12	10	1.33		2
1-4	14	10	8	12	10	9	1		0.25
4-9	6	5	5	5	4	3	-		1
4-7	12	10	8	14	10	8	2		1
3-5	15	14	12	10	7	5	1.5		2
5-7	16	15	14	16	12	10	4		2
7-9	11	10	9	14	12	11	2		1
1-2	14	12	11	11	10	8	1		1
5-6	16	14	12	20	16	15	2		0,5
7-11	10	9	7	24	20	18	2		2
9-10	12	10	8	17	16	15	0,5		0.5
9-11	12	9	8	20	18	14	2		1.33
10-12	14	12	10	22	21	20	0.5		0,5
2-6	8	6	6	22	20	14	-		3
2-8	7	7	5	21	18	16	1.5		-
6-8	12	10	8	19	18	17	0.5		0.5
6-13	14	13	10	25	24	22	0.33		2
8-13	14	10	8	10	8	5	1		0.75
11-13	12	10	8	11	8	6	1.5		1
12-13	6	5	4	10	9	7	2		2
13-14	15	12	10	12	10	8	1		0.7
14-15	18	17	16	18	16	14	2		2
15-16	10	8	7	19	17	15	2		1

Полные пути	Форсирование ослабление
	9-10 t=2	10-12 t=2	6-8 t=2	1-9 t=1	3-5 t=1	5-7 t=1	7-11 t=1		2-6 t=2
1-9-10-12-13-14-15-16	37-2	35-2	33	33+1	34	34	34		34
1-4-9-10-12-13-14-15-16	44-2	42-2	40	40	40	40	40		40
1-4-7-11-13-14-15-16	38	38	38	38	38	38	38+1		39
1-4-9-11-13-14-15-16	36.1	36.1	36.1	36.1	36.1	36.1	36.1		36.1
1-3-5-7-11-13-14-15-16	47	47	47	47	47+1	48+1	49+1		50
1-3-5-7-9-10-12-13-14-15-16	54-2	52-2	50	50	50+1	51+1	52		52
1-3-5-6-13-14-15-16	40	40	40	40	40+1	41	41		41
1-3-5-6-13-14-15-16	50	50	48	48	48+1	49	49		49
1-2-8-13-14-15-16	38	38	38	38	38	38	38		38
1-2-6-13-14-15-16	31	31	31	31	31	31	31		33
1-2-6-8-13-14-15-16	41	41	39	39	39	39	39		41

Таблица 5.2.2

Вывод: весь комплекс работ будет выполнен за 90 недель, сумма дополнительных затрат, необходимых для перевода работ на форсированные режимы (С) составит: С=________________, то есть при уменьшении продолжительности критического пути на 9 недель затраты уменьшатся на __ д.е.