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

фика приписаны два числа: первое – временная оценка в днях; второе –интенсивность выполнения операции.◭ Необходимо определить сроки выполнения операций таким образом,чтобы завершить весь комплекс за минимальное время. Операциине допускают перерыва в выполнении.Предварительный шаг.Составляем линейную диаграмму комплекса операций (рисунок 13 а).Построим эпюру потребления ресурса без учета его ограниченности (рисунок13 б ). Из эпюры видно, что в первые три дня потребность в ресурсахпревышает наличное количество на 4 единицы, в четвертый и пятыйдень – на 8 единиц, а в последующее время ресурсы имеются в избытке.Покажем как на диаграмме найти критический путь. Операция (3,4)заканчивается позже всех, спустя 9 дней от начала выполнения комплекса.Следовательно, она критическая и t кр = 9. Операция (3,4) начинаетвыполняться в момент времени t 3 = 5. Находим операции с третьим конечнымсобытием, которые заканчиваются в это же время. Таких операциидве: (1,3) и (2,3). Следовательно, они также критические. Операции(2,3) непосредственно предшествует критическая операция (1,2). Такимобразом, µ 1 кр = (1 − 2 − 3 − 4) и µ 2 кр = (1 − 3 − 4).Первый шаг.1. Проецируем на ось времени начала и концы операций комплекса.Определяем, что τ 0 = 0 и τ 1 = 3.460