Каждой дуге графа приписывается число, называемое пропускной способностью дуги. Это число равно грузоподъемности транспорта, циркулирующего по дуге. Количество груза, перевозимого по дуге, называется потоком через дугу. Подробнее…

Так, например, по одному из них в первую очередь выполняются операции с меньшим полным резервом времени (резерв времени определяется при условии достаточного количества ресурсов), по другому – в первую очередь выполняются операции с меньшей длительностью цикла и т. п. Чтобы обеспечить выполнение операций в первую очередь, на них и нужно перебрасывать высвобождающиеся ресурсы. Подробнее…

Когда на следующем этапе у перестанет уменьшаться, вычисления оканчиваются. Но при таком способе число этапов вычислений заранее неизвестно и может оказаться очень большим. Существенное сокращение времени вычислений дает непосредственное применение метода квадратичного программирования. Подробнее…

Но пользуясь тем, что в некоторых цепочках операций (или путях сетевого графика) существуют резервы времени, мы можем в пределах резервов изменить время начала некоторых операций, и в известных пределах получить более равномерный график использования ресурсов. Подробнее…

Задачи о распределении ресурсов весьма разнообразны и здесь мы сможем вкратце рассказать лишь о немногих. Методы их решения зависят от цели, которая при этом ставится, и от типа ограничений, налагаемых на ресурсы и на операции. Подробнее…