Вариант 25. Контрольное задание по теме 3 Линейное программирование. 3

• Название: Контрольное задание по теме 3 Линейное программирование. 3
• Дата: 16.11.2018
• Размер: 1.21 Mb.
• Имя файла: Вариант 25.doc
• Тип: Документы; #56634
• страница: 4 из 13

Карта проекта

Критический путь



Некритический путь

Коэффициентом напряженности К_H работы P_i,j называется отношение продолжительности несовпадающих (заключенных между одними и теми же событиями) отрезков пути, одним из которых является путь максимальной продолжительности, проходящий через данную работу, а другим – критический путь:
где t(Lmax) – продолжительность максимального пути, проходящего через работу P_i,j, от начала до конца сетевого графика; t_kp – продолжительность (длина) критического пути; t1_kp – продолжительность отрезка рассматриваемого максимального пути, совпадающего с критическим путем.

Коэффициент напряженности К_H работы P_i,j может изменяться в пределах от 0 (для работ, у которых отрезки максимального из путей, не совпадающие с критическим путем, состоят из фиктивных работ нулевой продолжительности) до 1 (для работ критического пути). Чем ближе к 1 коэффициент напряженности К_H работы P_i,j, тем сложнее выполнить данную работу в установленные сроки. Чем ближе Кн работы P_i,j к нулю, тем большим относительным резервом обладает максимальный путь, проходящий через данную работу.

Работа	Путь	Максимальный путь, t(Lmax)	Совпадающие работы	t1kp	Расчет	КH
(1,2)	(1,2)(2,4)(4,9)(9,10) (10,11)(11,13)	53	(11,13)	8	(53-8)/(60-8)	0.87
(1,3)	(1,3)(3,5)(5,4)	40	(1,1)	0	(40-0)/(60-0)	0.67
(2,4)	(1,2)(2,4)(4,9)(9,10) (10,11)(11,13)	53	(11,13)	8	(53-8)/(60-8)	0.87
(3,5)	(1,3)(3,5)(5,4)	40	(1,1)	0	(40-0)/(60-0)	0.67
(3,8)	(1,3)(3,8)(8,12) (12,11)	40	(1,1)	0	(40-0)/(60-0)	0.67
(4,9)	(1,2)(2,4)(4,9)(9,10) (10,11)(11,13)	53	(11,13)	8	(53-8)/(60-8)	0.87
(5,4)	(1,3)(3,5)(5,4)	40	(1,1)	0	(40-0)/(60-0)	0.67
(5,6)	(1,3)(3,5)(5,6)(6,7) (7,11)(11,13)	60	(5,6)(6,7) (7,11)(11,13)	38	(60-38)/(60-38)	1
(6,7)	(1,3)(3,5)(5,6)(6,7) (7,11)(11,13)	60	(5,6)(6,7) (7,11)(11,13)	38	(60-38)/(60-38)	1
(7,11)	(1,3)(3,5)(5,6)(6,7) (7,11)(11,13)	60	(5,6)(6,7) (7,11) (11,13)	38	(60-38)/(60-38)	1
(8,12)	(1,3)(3,8)(8,12) (12,11)	40	(1,1)	0	(40-0)/(60-0)	0.67
(9,10)	(1,2)(2,4)(4,9)(9,10) (10,11)(11,13)	53	(11,13)	8	(53-8)/(60-8)	0.87
(10,11)	(1,2)(2,4)(4,9)(9,10) (10,11)(11,13)	53	(11,13)	8	(53-8)/(60-8)	0.87
(10,13)	(1,2)(2,4)(4,9)(9,10) (10,13)	49	(1,1)	0	(49-0)/(60-0)	0.82
(11,13)	(1,3)(3,5)(5,6)(6,7) (7,11)(11,13)	60	(5,6)(6,7) (7,11) (11,13)	38	(60-38)/(60-38)	1
(12,11)	(1,3)(3,8)(8,12) (12,11)	40	(1,1)	0	(40-0)/(60-0)	0.67
(12,13)	(1,3)(3,8)(8,12) (12,13)	40	(1,1)	0	(40-0)/(60-0)	0.67

Вычисленные коэффициенты напряженности позволяют дополнительно классифицировать работы по зонам. В зависимости от величины Кн выделяют три зоны: критическую (Кн > 0,8); подкритическую (0,6 < Кн < 0,8); резервную (Кн < 0,6).

Теперь необходимо привести сетевой график к заданному (директивному) сроку. Т^дир =69, разница между длиной критического пути и директивного:  = 82 – 69 = 13. Значит, необходимо на 13 дней сократить длину критического пути. Если производственная ситуация позволяет, сократим длину работы критического пути (1-3) на 5 дней, сдвинется начало работы (3-5). Эту работу сократим еще на 8 дней. Благодаря резервам на других работах, которые могут выполняться параллельно с некритическим, но не имеющими резервов, производственный план это не нарушит. В итоге длина критического пути сокращается на 13 дней.