Экономико-математические методы и модели - Библиотека ...

c ′′23 = 66; c ′ 23 = 87; c ′′24 = 72; c ′ 24 = 112; c ′′45 = 89; c ′ 45 = 123.Требуется сократить критический путь при минимальном возрастаниистоимости выполнения комплекса операций.◭ Предварительный шаг. Определяем коэффициенты дополнительныхзатрат по формуле:k ij = c′ ij − c′′ ij, k 12 = 5; k 13 = 8; k 14 = 15; k 23 = 3; k 24 = 40; k 45 = 17.t ′′ij − t′ ijНаходим, что при наибольшей продолжительности операций t ′′ij критическийпуть µ кр = (1 − 2 − 3 − 4 − 5), t кр = 31, резервы временинекритических операций R13 п = 6, R14 п = 16, R24 п = 8 и стоимость выполнениякомплекса операций = 518. Результаты расчетов заносим втаблицу 40.Первый шаг.1. Среди критических операций наименьший коэффициент дополнительныхзатрат имеет операция (2,3): k 23 = 3.2. Сокращаем время выполнения операции (2,3) на величину, равнуюmin(t ′′23 − t ′ 23; R п 13; R п 14; R п 24) = min(7; 6; 16; 8) = 6.3. В результате сокращения операции (2,3) образовались два критическихпути: µ ′ кр = (1 − 2 − 3 − 4 − 5) и µ ′′кр = (1 − 3 − 4 − 5) с общимиоперациями (3,4) и (4,5). Продолжительность критического путиуменьшилась на 6 единиц: t (1)кр= 25. Резервы времени некритических455