Построить сетевую модель задачи планирования коммерческой деятельности торгового предприятия. Провести оптимизацию по критерию времени, определить критический путь и резервы времени, определить экономию.
Содержание работ Работа Длительность
Коэффи-циент
Обозна-чение
Опорная
Изучение новых видов торгового обслуживания 0,1 – 20
Коммер. расчеты, экон. обоснование мер-тий, составление и согласование смет 0,2 – 40
Разработка технич. задания на выполнение чертежей оборудования. Изготовление чертежей проектной организацией 0,3 100
Составление проекта расположения оборудования. Консультации по технич. эстетике. Корректировка и согласование проекта планировки 0,4 50
Составление сводного заказа на оборудование 0,5 20
Ознакомление работников с планами мер-тий и проектами. Лекции по сетевому планированию. Обсуждение мер-тий на производ. совещаниях. Разработка раб.проекта планировки. 0,6 15
Определение оптимального числа работников секций по новой схеме. Утверждение штатного расписания 0,7 20
Капитальный ремонт и реконструкция стендов и оборудования 0,8 15
Изготовление и поставка оборудования 0,9 40
Сборка конструкций оборудования в подсобных помещениях 1,0 15
Монтаж отремонтированных стендов и оборудования, выкладка товаров 1,1 10
Формирование бригад для оперативной реконструкции торговых залов 1,2 10
Ознакомление работников с новыми средствами рекламы 1,3 5
Заказ на изготовление новых рекламных средств и аннотаций на товары 1,4 5
Занятия с продавцами в специальных школах 1,5 10
Генеральная репетиция 1,6 6
Решение
Изобразим с помощью графа последовательность работ согласно заданной таблице
Выпишем все пути и определим их длительность:
, 176
, 161
, 141
, 131
, 121
, 106
106
96
76
76
66
91
101
Таким образом, , следовательно, - критический путь.
Вычислим резервы времени для каждого не критического пути:
Построим теперь сетевой график:
Следовательно, критическое время выполнения работ по строительству контейнерных площадок .
Для событий на критическом пути самое раннее и самое позднее времена их наступления будут совпадать.
Критический путь длиною 176: , следовательно, соответственно критические работы: , , , , .
Расчет сроков свершения событий.Для i=1 (начального события), очевидно tp(1)=0.i=2: tp(2) = tp(1) + t(1,2) = 0 + 0 = 0.i=3: tp(3) = tp(1) + t(1,3) = 0 + 20 = 20.i=4: max(tp(2) + t(2,4);tp(3) + t(3,4)) = max(0 + 40;20 + 50) = 70.i=5: max(tp(3) + t(3,5);tp(4) + t(4,5)) = max(20 + 100;70 + 20) = 120.i=6: tp(6) = tp(5) + t(5,6) = 120 + 15 = 135.i=7: tp(7) = tp(5) + t(5,7) = 120 + 40 = 160.i=8: tp(8) = tp(4) + t(4,8) = 70 + 15 = 85.i=9: max(tp(4) + t(4,9);tp(5) + t(5,9);tp(6) + t(6,9);tp(8) + t(8,9)) = max(70 + 20;120 + 15;135 + 10;85 + 5) = 145.i=10: max(tp(7) + t(7,10);tp(8) + t(8,10);tp(9) + t(9,10)) = max(160 + 10;85 + 5;145 + 10) = 170.i=11: tp(11) = tp(10) + t(10,11) = 170 + 6 = 176.Длина критического пути равна раннему сроку свершения завершающего события 11: tkp=tp(11)=176При определении поздних сроков свершения событий tп(i) двигаемся по сети в обратном направлении, то есть справа налево и используем формулы (3), (4).Для i=11 (завершающего события) поздний срок свершения события должен равняться его раннему сроку (иначе изменится длина критического пути): tп(11)= tр(11)=176Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е
. 10. Просматриваются все строчки, начинающиеся с номера 10.i=10: tп(10) = tп(11) - t(10,11) = 176 - 6 = 170.Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 10. Просматриваются все строчки, начинающиеся с номера 10.i=10: tп(10) = tп(11) - t(10,11) = 176 - 6 = 170.Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 9. Просматриваются все строчки, начинающиеся с номера 9.i=9: tп(9) = tп(10) - t(9,10) = 170 - 10 = 160.Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 10. Просматриваются все строчки, начинающиеся с номера 10.i=10: tп(10) = tп(11) - t(10,11) = 176 - 6 = 170.Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 9. Просматриваются все строчки, начинающиеся с номера 9.i=9: tп(9) = tп(10) - t(9,10) = 170 - 10 = 160.Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 9. Просматриваются все строчки, начинающиеся с номера 9.i=9: tп(9) = tп(10) - t(9,10) = 170 - 10 = 160.Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 7. Просматриваются все строчки, начинающиеся с номера 7.i=7: tп(7) = tп(10) - t(7,10) = 170 - 10 = 160.Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 6. Просматриваются все строчки, начинающиеся с номера 6.i=6: tп(6) = tп(9) - t(6,9) = 160 - 10 = 150.Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 9. Просматриваются все строчки, начинающиеся с номера 9.i=9: tп(9) = tп(10) - t(9,10) = 170 - 10 = 160.Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е
Задать вопрос
на новый заказ в Автор24.
