Cтраница 4
Что касается условия ( 18), то оно может быть учтено путем использования метода двухсторонних ограничений или путем введения соответствующего столбца в базис координирующей задачи. [46]
Таким образом, решение ограниченной задачи дает мало информации, однако, как будет показано ниже, возможны и другие более предпочтительные варианты постановки ограниченной координирующей задачи. [47]
Если этот критерий не удовлетворяется, формируются новые столбцы, соответствующие каждому нарушению, и эти столбцы используются вместе с текущими базисными, образуя сокращенную координирующую задачу, в которой ( 18) максимизируется с использованием симплекс-метода. Это приводит к новым двойственным переменным, которые опять-таки используются в качестве пропускных способностей при формировании новых задач максимизации потока. При достижении оптимальности находятся и желаемые оптимальные пропускные способности. [48]
Для того чтобы начать вычисления в соответствии с процедурой одновременного решения прямой и двойственной задач, необходимо иметь начальное допустимое решение задачи, двойственной к координирующей задаче. [49]
Поскольку для этой точки значение целевой функции ( 12) равно 3, а у 0 для текущего решения, точку В необходимо ввести в суженную координирующую задачу. [50]