фвф. Оптимизация на сетевых моделях

• Название: Оптимизация на сетевых моделях
• Дата: 06.01.2023
• Размер: 92.64 Kb.
• Имя файла: 2_5226556620309276203.docx
• Тип: Реферат; #874218

Министерство транспорта Российской Федерации
Федеральное агентство железнодорожного транспорта

Федеральное государственно образовательное учреждение высшего образования
«Дальневосточный университет путей сообщения»
Естественно-научный институт

Кафедра «Высшая математика»

Реферат на тему:

«Оптимизация на сетевых моделях»

Выполнил

студентД.С.Петренко

подпись, дата

Проверил

доцент Е.Н. Мурая

подпись, дата

Хабаровск 2022

Оглавление

Введение. 1

Основные методические положения. 2

Основные параметры сетевого графика. 4

Определение продолжительности работ. 7

Оптимизация сетевого графика по времени. 8

Практическая часть 11

Исходные данные: 11

Вывод 14

Библиографический список 14

Введение.

До появления сетевых методов планирования работ, проектов осуществлялось в небольшом объеме. Работа была очень затратоемкой и неэффективной.

Современное планирование начинается с разбиения программы работ на операции. Определяются оценки продолжительности операций, и строится сетевая модель (график). Построение сетевой модели позволяет проанализировать все операции и внести улучшения в структуру модели до начала реализации. Строится календарный график, определяющий начало и окончание каждой операции, а также взаимосвязи с другими операциями.

Календарный график выявляет критические операции, которым надо уделять особое внимание, чтобы закончить все операции в директивный срок. Что касается некритических операций, то календарный план позволяет определить резервы времени, которые можно выгодно использовать при задержке выполнения работ или эффективном использовании как трудовых, так и финансовых ресурсов.

Целью данной работы является развитие навыков построения, расчета, анализа и оптимизации сетевого графика.

Основные методические положения.

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

Сетевая модель (график, сеть) представляет собой графическую модель, в которой изображаются взаимосвязи и результаты всех работ планируемого комплекса.

Основными элементами графика являются события и работы.

Событие – это результат выполнения одной или нескольких работ. Событие – это свершившийся факт, оно занимает лишь один момент во времени и не имеет продолжительности. Оно указывает на начало каких-либо работ и может быть одновременно итогом завершения других работ. Различают две группы событий: для всей группы работ – исходное I и завершающие J, а для каждой работы – начальное i и конечное j.

В сетевом графике событие изображается геометрической фигурой (кружком, квадратом и т.д.), в котором указывается порядковый номер или шифр события, а иногда и название события.

Работами называются любые процессы, действия, приводящие к достижению определенных результатов (событий).

Работа может быть действительной или фиктивной. Действительная работа – это процесс, требующий затрат времени и исполнителей. Графически действительная работа изображается сплошной линией со стрелкой, которая означает затрату времени, необходимого для выполнения данной работы. Затрачиваемое на работу время обозначается над стрелкой, а число исполнителей под стрелкой. Фиктивная работа устанавливает только логическую связь между работами, она не требует затрат времени и исполнителей, на сетевом графике изображается пунктирной линией.

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

а) от исходного события до завершающего события – полный путь

б) от исходного события до данного – путь, предшествующий данному событию

в) от данного события до завершающего – путь, последующий за данным событием

г) между двумя какими-либо промежуточными событиями i и j – путь между событиями i и j

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

Сетевое планирование и управление включает семь этапов:

составление перечня работ, которые надлежит выполнить по объекту разработки для получения конечной цели.

установление топологии сети

построение сетевого графика

определение продолжительности работ

расчет параметров сети

анализ сети и оптимизация сетевого графика

функционирование сетевой модели.
Правила построения сетевого графика:

При построении сетевого графика необходимо соблюдать технологическую последовательность выполняемых работ планируемого комплекса.

В сетевом графике не должно быть пересекающихся стрелок.

Направление стрелок в сетевом графике должно быть слева на право.

В сетевом графике не должно быть событий, которым не предшествует ни одна работа (кроме исходной).

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

В сетевом графике необходимо соблюдать последовательность в нумерации событий от исходного, которому обычно присваивается нулевой номер, к завершающему. При этом для любой работы i-j одним из условий правильного построения сетевого графика является обязательным выполнение неравенства i

Основные параметры сетевого графика.

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

1. 
   Критическим путем называют наибольший по продолжительности из всех путей сетевого графика от исходного события до завершающего. В сетевом графике имеются и другие пути, опирающиеся на исходное и завершающее события (полные пути), которые могут либо полностью проходить вне критического пути, либо частично совпадать с критической последовательностью работ. Эти пути называются не напряженными. Ненапряженные пути – это полные пути сетевого графика, которые по продолжительности меньше критического пути.
   

Ненапряженные пути обладают важным свойством: на участках, не совпадающих с критической последовательностью работ, они имеют резервы времени. Это означает, что задержка в совершении событий, не лежащих на критическом пути, до определенного момента не влияет на срок завершения разработки в целом. Критические пути резервами времени не располагают.

2. 
   Резервы времени события – это такой промежуток времени, на который может быть отсрочено совершение этого события без нарушения сроков завершения разработки в целом.
   

Резерв времени события R_i определяет как разность между поздним Т_пi и ранним Т_рi сроками наступления события:

R_i = Т_пi - Т_рi (1)

3. 
   Поздний срок Т_пi – это такой срок завершения i-го события, превышение которого вызовет задержку завершения события.
   

Ранний из возможных сроков совершения i-го события Т_рi – минимальный срок, необходимый для выполнения всех работ, предшествующих данному событию.

Ранний срок совершения события i определяется как продолжительность во времени максимального из путей L_max, ведущих от исходного события I до данного события i:

Т_рi = t [ L (I – i)_max ] (2)

Поздний срок события I определяется по следующей формуле:

Т_пi = t (L_кр) – t [ L ( i – C)_max ] (3)

Путь, соединяющий события с нулевыми резервами времени, является критическим.

4. 
   Резервами времени так же располагают работы. Зная ранние и поздние сроки наступления событий, можно для любой работы (i,j) определить ранние и поздние сроки начала и окончания работ.
   

Ранний срок начала работ:

T_{рн i,j} = Т_рi (4)

Поздний срок начала этой работы:

T_{пн i,j} = Т_пσ – t _i,j (5)

Ранний срок окончания работ:

T_{ро i,j} = Т_рi + t _i,j (6)

Поздний срок окончания работ:

T_{по i,j} = Т_пj (7)

5. 
   Разница во времени между длиной критического пути t ( L_кр ) и длиной любого другого пути t ( L_i ) называется полным резервом времени пути. Он равен:
   

R (L_i) = t ( L_кр ) – t ( L_i ) (8)

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

6. 
   Полный резерв времени работы R_{п i,j} показывает, сколько имеется в запасе времени для выполнения данной работы, на которое можно увеличить продолжительность данной работы, не изменяя при этом продолжительности данного пути:
   

R_{п i,j} = Т_пj - Т_рi - t _i,j (9)

7. 
   У отдельных видов работ помимо полного резерва времени имеется свободный резерв времени R_{с i,j}, являющийся частью резерва. На время этого резерва можно увеличить продолжительность работы, не изменяя ранних сроков начала последующих работ.
   

R_{с i,j} = Т_рj - Т_рi - t _i,j (10)

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

Определение продолжительности работ.

При построенной сетевой модели для каждой работы определяется ожидаемая продолжительность ее выполнения, которая проставляется над соответствующей стрелкой в графике. Для определения продолжительности работ пользуются установленными нормами времени, при их отсутствии используют систему вероятностных оценок. В таких случаях ожидаемое время выполнения работ t_i,j определяют на основе экспертных оценок по формуле

(11)

Дисперсия, или мера разброса для принятого в СПУ закона распределения:

(12)

Для двух оценок:

(13)

(14)

где t_min – минимально возможное время выполнения работ;

t_max – максимально возможное время выполнения работ;

t_нв – наиболее вероятное время выполнения работ.

Расчет параметров сетевого графика графическим методом.

Существует несколько методов расчета сетевых графиков: графический, табличный, матричный, метод Форда и др.

Графический метод можно применять в тех случаях, когда число событий невелико (до 15-20). При этом каждый кружок, изображающий событие, делится на четыре сектора (рис.1).

R_ci,j

ti,j

R_ni,j

B_i,j

Рис. 1. Секторы событий сетевого графика

Верхний сектор отводится для номера события; левый – для ранних сроков свершения событий; правый – для поздних сроков свершения событий; нижний – для резервов времени свершения событий; левая часть стрелки – для полного резерва работы; правая часть стрелки – для свободного резерва работы.

Расчет параметров сетевого графика табличным методом.

Для больших сетевых моделей целесообразно использовать табличный метод расчета, который позволяет определить параметры сети непосредственно в таблице по определенным правилам.

Построение карты проекта сетевого графика.

После расчета параметров сетевой график вычерчивается в масштабе времени, т. е. строится карта проекта выполнения работ; вначале вычерчивается работы критического пути, а затем остальные работы. В том же масштабе времени строятся графики загрузки исполнителей с учетом их специализации с учетом их специализации и квалификации.

Оптимизация сетевого графика по времени.

Цель оптимизации по времени – сократить продолжительность критического пути, выравнить продолжительность полных путей.

Оптимизация по времени необходима в том случае, если установленный директивный срок выполнения комплекса работ меньше срока свершения завершающего события (Т_д < Т_кр) и вероятность свершения завершающего события выходит за пределы . При р_к< 0,35 велика опасность нарушения заданного срока свершения завершающего события. При р_к > 0,65 – на работах критического пути имеются избыточные ресурсы. Вероятность свершения завершающего события в директивный срок является функцией случайной величины х: р_к = f (x), где

(15)

Функция р_к+ определяется по таблице значений нормальной функции распределения вероятностей.

Сокращения продолжительности критического пути можно достичь:

а) Путем изменения топологии сети. При этом следует проверить целесообразность установленного уровня детализации работ и в случае необходимости расчленить некоторые работы иным образом, чем в первоначальном варианте.

Цель при этом – увеличение числа параллельно выполняемых работ, например, работу по изготовлению технологической оснастки можно разделить на работы по изготовлению пресс-форм, штампов, приспособлений для механической обработки, приспособлений для сборочных работ. Все четыре работы выполняются параллельно.

б) Путем интенсификации выполнения работ критического пути.

в) Путем перераспределения ресурсов между работами сетевого графика. Часть ресурсов (рабочая сила, оборудование, финансовые средства) снимается с работ, имеющих большие резервы времени, и распределяется на работе критического пути. В результате такого перераспределения продолжительность ненапряженных работ увеличится, а работ критического пути уменьшится.

Перед проведением оптимизации необходимо определить степень напряженности выполнения каждой работы (кроме работ критического пути), которая характеризуется коэффициентом напряженности работ:
(16)

Работа с коэффициентом напряженности К_нi,j = 0,8-0,9 относятся к критической зоне и называются работами подкритического пути. Работы с К_н<0.8 имеют часть свободных ресурсов, которые могут быть сняты и переданы для использования их на работах критического и подкритического пути. У работ критического пути К_н = 1. Работы, располагающие одинаковыми полными резервами R_ni,j, могут иметь разные К_нi,j.
Объем работ, с которых предполагается перевести исполнителей на работы критического пути, определяется по формуле

Q_i,j = t_i,j * B_i,j. (17)

Численность исполнителей, которые могут быть переведены с работы (i,j) на работы критического пути, определяется по формулам:

(18)

или

(19)

Определяется численность исполнителей после оптимизации для работ (i,j)

(20)

Определяется численность исполнителей после оптимизации на работах критического пути:

(21)

Определяется продолжительность работ после оптимизации:

(22)
Оптимизация сетевого графика по ресурсам.
Цель оптимизации сетевого графика по ресурсам – выравнять загрузку исполнителей и сократить численность занятых.

Оптимизация по ресурсам проводится путем изменения срока начала и окончания работ напряженных путей в пределах полного резерва R_{n i,j}.

Оптимизация проводится в следующей последовательности:

1. 
   Составляется карта проекта
   
2. 
   По диаграмме ежедневной потребности и по календарному графику последовательно рассматриваются участки графика и анализируется возможность сдвига вправо работ участка, при этом применяется следующая очередность оставления работ на участке:
   

1. 
   Работы критического пути;
   
2. 
   Работы, не законченные в предыдущем периоде;
   
3. 
   Работы в последовательности уменьшения полного резерва, при этом учитывается фронт и коэффициенты напряженности работ.
   

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

Практическая часть

Исходные данные:

i, j	0,1	1,2	1,3	2,4	2,6	3,4	3,5	4,5	5,7	5,8	6,9	6,10	7,8	8,9	9,10
t min	5	8	4	1	1	1	14	1	3	2	2	4	1	8	4
t max	10	13	9	6	3,5	3,5	19	6	8	7	4,5	9	6	13	9
Bi,j	10	4	3	2	5	4	2	3	4	3	5	5	3	5	3

Определение продолжительности работ Таблица 1

Код работы	t min	t max	B i,j	t i,j	σ 2
0,1	5	10	10	7	1
1,2	8	13	4	10	1
1,3	4	9	3	6	1
2,4	1	6	2	3	1
2,6	1	3,5	5	2	0,25
3,4	1	3,5	4	2	0,25
3,5	14	19	2	16	1
4,5	1	6	3	3	1
5,7	3	8	4	5	1
5,8	2	7	3	4	1
6.9	2	4,5	5	3	0,25
6,10	4	9	5	6	1
7,8	1	6	3	3	1
8,9	6	13	5	10	1
9,10	4	9	3	6	1

Расчет ожидаемой продолжительности работ (t _i,j) и дисперсии (σ ²):

t_0,1 = (3*5+2*10)/5 = 7 σ ² = 0,04 (10 – 5) ² = 1

t_1,2 = (3*8+2*13)/5 = 10 σ ² = 0,04 (13 – 8) ² = 1

t_1,3 = (3*4+2*9)/5 = 6 σ ² = 0,04 (9 – 4) ² = 1

t_2,4 = (3*1+2*6)/5 = 3 σ ² = 0,04 (6 – 1) ² = 1

t_2,6 = (3*1+2*3,5)/5 = 2 σ ² = 0,04 (3,5 – 1) ² = 0,25

t_3,4 = (3*1+2*3,5)/5 = 2 σ ² = 0,04 (3,5 – 1) ² = 0,25

t_3,5 = (3*14+2*19)/5 = 16 σ ² = 0,04 (19 – 14) ² = 1

t_4,5 = (3*1+2*6)/5 = 3 σ ² = 0,04 (6 – 1) ² = 1

t_5,7 = (3*3+2*8)/5 = 5 σ ² = 0,04 (8 – 3) ² = 1

t_5,8 = (3*2+2*7)/5 = 4 σ ² = 0,04 (7 – 2) ² = 1

t_6,9 = (3*2+2*4,5)/5 = 3 σ ² = 0,04 (4,5 – 2) ² = 0,25

t_6,10 = (3*4+2*9)/5 = 6 σ ² = 0,04 (9 – 4) ² = 1

t_7,8 = (3*1+2*6)/5 = 3 σ ² = 0,04 (6 – 1) ² = 1

t_8,9 = (3*8+2*13)/5 = 10 σ ² = 0,04 (13 – 8) ² = 1

t_9,10 = (3*4+2*9)/5 = 6 σ ² = 0,04 (9 – 4) ² = 1
Расчет параметров сетевого графика графическим методом

Результаты данных расчетов занесены в таблицу 2:

i,j	t i,j	T pj	Tnj	Rj	Tpi	TpHi,j	Tpoi,j	TnHi,j	Tnoi,j	Rni,j	Rci,j
0,1	7	7	7	0	0	0	7	0	7	0	0
1,2	10	17	23	6	7	7	17	13	23	6	0
1,3	6	13	13	0	7	7	13	7	13	0	0
2,4	3	20	26	6	17	17	20	23	26	6	0
2,6	2	19	44	25	17	17	19	42	44	25	0
3,4	2	20	26	6	13	13	15	24	26	11	5
3,5	16	29	29	0	13	13	29	13	29	0	0
4,5	3	29	29	0	20	20	23	26	29	6	6
5,7	5	34	34	0	29	29	34	29	34	0	0
5,8	4	37	37	0	29	29	33	33	37	4	4
6.9	3	47	47	0	19	19	22	44	47	25	25
6,10	6	53	53	0	19	19	25	47	53	28	28
7,8	3	37	37	0	34	34	37	34	37	0	0
8,9	10	47	47	0	37	37	47	37	47	0	0
9,10	6	53	53	0	47	47	53	47	53	0	0

Подробности расчетов некоторых из показателей:

T_{pH i,j} = T_pi

T_{po 0,1} = 0+7 = 7; T_{po 1,2} = 7+10 = 17; T_{po 1,3} = 7+6 = 13;

T_{po 2,4} = 17+3 = 20; T_{po 2,6} = 17+2 = 19; T_{po 3,4} = 13+2 = 15;

T_{po 3,5} = 13+16 = 29; T_{po 4,5} = 20+3 =23; T_{po 5,7} = 29+5 = 34;

T_{po 5,8} = 29+4 = 33; T_{po 6,9} = 19+3 = 22; T_{po 6,10} = 19+6 = 25;

T_{po 7,8} = 34+3 = 37; T_{po 8,9} = 37+10 = 47; T_{po 9,10} = 47+6 = 53.
T_{nH 0,1} = 7 – 7 = 0; T_{nH 1,2} = 23 – 10 = 13; T_{nH 1,3} = 13 – 6 = 7;

T_{nH 2,4} = 26 – 3 = 23; T_{nH 2,6} = 44 – 2 = 42; T_{nH 3,4} = 26 – 2 = 24;

T_{nH 3,5} = 29 – 16 = 13; T_{nH 4,5} = 29 – 3 = 26; T_{nH 5,7} = 34 – 5 = 29;

T_{nH 5,8} = 37 – 4 = 33; T_{nH 6,9} = 47 – 3 = 44; T_{nH 6,10} = 53 – 6 = 47;

T_{nH 7,8} = 37 – 3 = 34; T_{nH 8,9} = 47 – 10 = 37; T_{nH 9,10} = 53 – 6 = 47.
T_noi,j = T_nj
R_n0,1 = 7–0–7 = 0; R_n1,2 = 23–7–10 = 6; R_n1,3 = 13–7–6 = 0;

R_n2,4 = 26–17–3 = 6; R_n2,6 = 44–17–2 = 25; R_n3,4 = 26–13–2 = 11;

R_n3,5 = 29–13–16 = 0; R_n4,5 = 29–20–3 = 6; R_n5,7 = 34–29–5 = 0;

R_n5,8 = 37–29–4 = 4; R_n6,9 = 47–19–3 = 25; R_n6,10 = 53–19–6 = 28;

R_n7,8 = 37–34–3 = 0; R_n8,9 = 47–37–10 = 0; R_n9,10 = 53–47–6 = 0;
R_{c 0,1} = 7–0–7 = 0; R_{c 1,2} = 17–7–10 = 0; R_{c 1,3} = 13–7–6 = 0;

R_{c 2,4} = 20–17–3 = 0; R_{c 2,6} = 19–17–2 = 0; R_{c 3,4} = 20–13–2 = 5;

R_{c 3,5} = 29–13–16 = 0; R_{c 4,5} = 29–20–3 = 6; R_{c 5,7} = 34–29–5 = 0;

R_{c 5,8} = 37–29–4 = 4; R_{c 6,9} = 47–19–3 = 25; R_{c 6,10} = 53–19–6 = 28;

R_{c 7,8} = 37–34–3 = 0; R_{c 8,9} = 47–37–10 = 0; R_{c 9,10} = 53–47–6 = 0;
Определяем продолжительность критического пути (R_j = 0)

t (L_kp) = 7+6+16+3+5+4+3+6+3+10+6 = 66
Расчет параметров сетевого графика табличным методом.

Таблица 3

Код работ	Кол-во предшед. работ	t i,j	TpHi,j	Tpoi,j	TnHi,j	Tnoi,j	Rni,j	Rci,j	Rj	Коды работ Lkp
0,1	0	7	0	7	0	7	0	0	0	0,1
1,2	1	10	7	17	13	23	6	0	6
1,3	1	6	7	13	7	13	0	0	0	1,3
2,4	1	3	17	20	23	26	6	0	6
2,6	1	2	17	19	42	44	25	0	25
3,4	1	2	13	15	24	26	11	5	6
3,5	1	16	13	29	13	29	0	0	0	3,5
4,5	2	3	20	23	26	29	6	6	0
5,7	2	5	29	34	29	34	0	0	0	5,7
5,8	2	4	29	33	33	37	4	4	0
6.9	1	3	19	22	44	47	25	25	0
6,10	1	6	19	25	47	53	28	28	0
7,8	1	3	34	37	34	37	0	0	0	7,8
8,9	2	10	37	47	37	47	0	0	0	8,9
9,10	2	6	47	53	47	53	0	0	0	9,10

Подробности расчетов некоторых показателей:
T_{pH 0,1} = 0; T_{pH 1,2} = 0+7 = 7; T_{pH 1,3} = 0+7 = 7;

T_{pH 2,4} = 7+10 = 17; T_{pH 2,6} = 7+10 = 17; T_{pH 3,4} = 7+6 = 13;

T_{pH 3,5} = 7+6 = 13; T_{pH 4,5} = 17+3 = 20; T_{pH 5,7} = 13+16 = 29;

T_{pH 5,8} = 13+16 = 29; T_{pH 6,9} = 17+2 = 19; T_{pH 6,10} = 17+2 = 19;

T_{pH 7,8} = 29+5 = 34; T_{pH 8,9} = 34+3 = 37; T_{pH 9,10} = 37+10 = 47.
T_{po 0,1} = 0+7 = 7; T_{po 1,2} = 7+10 = 17; T_{po 1,3} = 7+6 = 13;

T_{po 2,4} = 17+3 = 20; T_{po 2,6} = 17+2 = 19; T_{po 3,4} = 13+2 = 15;

T_{po 3,5} = 13+16 = 29; T_{po 4,5} = 20+3 = 23; T_{po 5,7} = 29+5 = 34;

T_{po 5,8} = 29+4 = 33; T_{po 6,9} = 19+3 = 22; T_{po 6,10} = 19+6 = 25;

T_{po 7,8} = 34+3 = 37; T_{po 8,9} = 37+10 = 47; T_{po 9,10} = 47+6 = 53;
T_{no 9,10} = 53; T_{no 8,9} = 53–6 = 47; T_{no 7,8} = 47–10 = 37;

T_{no 6,10} = 53; T_{no 6,9} = 53–6 = 47; T_{no 5,8} = 47–10 = 37;

T_{no 5,7} = 37–3 = 34; T_{no 4,5} = 33–4 = 29; T_{no 3,5} = 33–4 = 29;

T_{no 3,4} = 29–3 = 26; T_{no 2,6} = 47–3 = 44; T_{no 2,4} = 29–3 = 26;

T_{no 1,3} = 29–16 = 13; T_{no 1,2} = 26–3 = 23; T_{no 0,1} = 13–6 = 7;
T_{nH 0,1} = 7–7 = 0; T_{nH 1,2} = 23–10 = 13; T_{nH 1,3} = 13–6 = 7;

T_{nH 2,4} = 26–3 = 23; T_{nH 2,6} = 44–2 = 42; T_{nH 3,4} = 26–2 = 24;

T_{nH 3,5} = 29–16 = 13; T_{nH 4,5} = 29–3 = 26; T_{nH 5,7} = 34–5 = 29;

T_{nH 5,8} = 37–4 = 33; T_{nH 6,9} = 47–3 = 44; T_{nH 6,10} = 53–6 = 47;

T_{nH 7,8} = 37–3 = 34; T_{nH 8,9} = 47–10 = 37; T_{nH 9,10} = 53–6 = 47;
R_{n 0,1} = 7–7 = 0; R_{n 1,2} = 23–17 = 6; R_{n 1,3} = 13–13 = 0;

R_{n 2,4} = 26–20 = 6; R_{n 2,6} = 44–19 = 25; R_{n 3,4} = 26–15 = 11;

R_{n 3,5} = 29–29 = 0; R_{n 4,5} = 29–23 = 6; R_{n 5,7} = 34–34 = 0;

R_{n 5,8} = 37–33 = 4; R_{n 6,9} = 47–22 = 25; R_{n 6,10} = 53–25 = 28;

R_{n 7,8} = 37–37 = 0; R_{n 8,9} = 47–47 = 0; R_{n 9,10} = 53–53 = 0;
R₁ = 7–7 = 0; R₂ = 23–17 = 6; R₃ = 13–13 = 0;

R₄ = 26–20 = 6; R₅ = 44–19 = 25; R₆ = 26–20 = 6;

R₇ = 29–29 = 0; R₈ = 29–29 = 0; R₉ = 34–34 = 0;

R₁₀ = 37–37 = 0; R₁₁ = 47–47 = 0; R₁₂ = 53–53 = 0

R₁₃ = 37–37 = 0; R₁₄ = 47–47 = 0; R₁₅ = 53–53 = 0;
R_{c 0,1} = 0–0 = 0; R_{c 1,2} = 6–6 = 0; R_{c 1,3} = 0–0 = 0;

R_{c 2,4} = 6–6 = 0; R_{c 2,6} = 25–25 = 0; R_{c 3,4} = 11–6 = 5;

R_{c 3,5} = 0–0 = 0; R_{c 4,5} = 6–0 = 6; R_{c 5,7} = 0–0 = 0;

R_{c 5,8} = 4–0 = 4; R_{c 6.9} = 25–0 = 25; R_{c 6,10} = 28–0 = 28;

R_{c 7,8} = 0–0 = 0; R_{c 8,9} = 0–0 = 0; R_{c 9,10} = 0–0 = 0;

Вывод

В ходе данной работы были развиты навыки построения, расчета, анализа и оптимизации сетевого графика. Так же были выполнены расчеты ожидаемой продолжительности выполнения работ графическим и табличным методами, построены топологическая модель и карта проекта сетевого графика. В ходе работы производились расчеты показателей Х и К_н и дальнейшая оптимизация сетевого графика по времени в результате чего, был сокращен заданный критический путь на 10 дней, с дальнейшей перестройкой оптимизированной карты проекта и перерасчетом важнейших показателей. В ходе оптимизации сетевого графика были совершены действия направленные на более рациональное использование трудовых ресурсов с их равномерным размещением по каждому рабочему дню, таким образом количество задействованных работников на каждый день не превышало десяти исполнителей.

Библиографический список