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

да было бы достаточно ресурсов для выполнения операций и время завершениякомплекса было бы минимальным. Для простоты изложенияалгоритма решения задачи рассмотрим случай, когда интенсивности постоянныеи используется один вид ресурсов. Отметим, что приведенныйниже алгоритм не всегда позволяет найти оптимальное решение задачи,однако часто дает хорошее приближение к нему.Алгоритм решения задачиПредварительный шаг.Составляем линейную диаграмму (график Ганта) выполнения комплексаопераций. На диаграмме каждая операция (i, j) изображаетсягоризонтальным отрезком, длина которого в соответствующем масштаберавна времени ее выполнения. Начало каждой операции совпадаетс ожидаемым сроком свершения ее начального события. Определяемпо диаграмме критическое время выполнения комплекса операций t кр икритический путь.Первый шаг.1. Проецируем на ось времени начало и конец каждой операции иобозначаем проекцию, выходящую из начала координат, через τ 0 , а следующуюза ней — через τ 1 .2. Определяем полные резервы времени Rij п операций, расположенныхнад промежутком (τ 0 , τ 1 ). Нумеруем эти операции в порядке возрастанияих полных резервов. Операции с одинаковыми полными резервамивремени нумеруем в порядке убывания интенсивностей.304