1 Этап оптимизации.

Рассмотрим пути L₁=L₂ и

Рассмотрим путь L₃ ближайший к критическому по времени. Резерв имеет работа а₈. r₈=2.

Пути L₁ и L₂ общими имеют только работы а₁, а₁₁, а₁₂, а₁₃, которые принадлежат и пути L₃.

Пусть х₈ средства, снимаемы с работы а₈, х₆, х₇ – средства, которые мы делим между работами а₆ и а₇.

х₈= х₆+ х₇

В результате этого Т₁ =Т кр уменьшится на с₆t₆x₆, Т₂=Ткр уменьшится на с₇t₇x₇, а Т₃ увеличится на с₈t₈x₈

В результате длительности этих путей должны быть равны.

2=4х₈+3,6х₆

2=4х₈+4,2х₇ 3,6х₆-4,2х₇=0 =1,1667 х₇ =0,5-1,05х₇

Получили уравнение

1,1667 х₇+х₇=0,5-1,05х₇

х₇= = =0,1554

х₆=0,1554*1,1667=0,1813

х₈=0,5-1,05*0,1554=0,33683

Решив систему уравнений, получим

х₆=0,1813 х₈=0,33683 х₇=0,1554

Найдем новое время для работ а₆, а₇, а₈:

=6*(1-0,6*0,1813)= 5,3473

=5*(1+0,8*0,33683)= 6,3473

=6*(1-0,7*0,1554)= 5,3473

Рассчитаем новые длительности

=29,3473≈ 29,35

=29,3473≈ 29,35

=29,3473≈ 29,35

=29,35

2 Этап оптимизации

Рассмотрим путь L₄.

Т₄=20.

R₄= – Т₄=9,35

Резерв имеет работа а₂. r=9,35.

Пусть х₂ – ресурсы, снимаемые с работы а₂, а х₁ – ресурсы, переносимые на работу а₁, которая является общей для путей L₁, L₂, L₃.

х₁=х₂

– с₁t₁x₁ = T₄+c₂x₂t₂

29,35-0,1*10х₁=20 +0,2*12х₂

9,35=3,4 х₁

=2,75

Находим х₁=х₂=2,75

Рассчитаем новое время работ

=10*(1-0,1*2,75)= 7,25

=12*(1+0,2*2,75)= 18,6

Рассчитаем новые длительности

=26,5973≈26,6

= 26,5973≈26,6

= 26,5973≈26.6

=26,6

=26,6

Экономия =30-26,6=3,4

Вычисленные оптимальные продолжительности работ запишем в последний столбик таблицы

Содержание работ	Обозначение, аj	Опорные работы, аj	Коэффициенты пересчета, cj=1/bj	Длительность работ, ч	Оптим t0j
Заказ на оборудование и товары	а1	-	0,1	10	7,25
Разработка системы учета спроса	а2	-	0,2	12	18,6
Отбор товаров и выписка счетов	а3	а1	0,3	2	2
Завоз товара	а4	а3	0,4	3	3
Завоз оборудования	а5	а1	0,5	5	5
Установка оборудования	а6	а5	0,6	6	5,3
Выкладка товара	а7	а4	0,7	6	5,3
Учет наличия товара	а8	а4	0,8	5	6,3
Оформление зала и витрины	а9	а6, а7	0,9	5	5
Изучение документов учета	а10	а2, а8	1,0	4	4
Репетиция выставки продажи	а11	а9, а10	1,1	2	2
Проведение выставки	а12	а11	1,2	1	1
Анализ результатов	а13	а12	1,3	1	1