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

Возможность пометить узел К означает, что существует путь между Н и К, состоящий только из ненасыщенных дуг. Выделим этот путь: пометка А+ означает, что в узел К мы пришли из узла А; пометка Б+ узла А – что в этот узел мы пришли из узла Б; пометка Н+ узла Б – что в узел Б мы пришли из узла Н. Подробнее…

Этот способ в какой-то мере напоминает способ, позволяющий пройти по всем переходам сложного лабиринта и выйти из него, не заблудившись. Для этого мы идем по ходу до ближайшего разветвления. Затем, выбрав одно из направлений, ставим у этого ответвления пометку. Подробнее…

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

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