Составной алгоритм

Cтраница 2

Структурная схема объединяемых алгоритмов. [16]

Пунктирными линиями показано дополнение до полной блок-схемы составного алгоритма. [17]

Рассмотрим решение прямой задачи. Поскольку ее ограничения состоят из равенств, то для нахождения базисного допустимого решения следует применять двухфазный метод или составные алгоритмы. [18]

От окончательной частичной матрицы переходим к частичной блок-схеме составного алгоритма. Далее, принимая поочередно Е 1 и 2 1, приписываем к этой блок-схеме оставшиеся части блок-схем алгоритмов А и В и получаем полную блок-схему составного алгоритма. [19]

Термин прямой, примененный к алгоритму целочисленного программирования, обозначает метод, который приводит к оптимальному решению посредством получения последовательно улучшаемых решений. Одним из вероятных достоинств прямого алгоритма является возможность прервать вычисления, до того как получено оптимальное решение, и использовать наилучшее из полученных решений как приближенное. Кроме того, можно использовать прямой алгоритм в соединении с двойственными алгоритмами, чтобы получать различные составные алгоритмы, которые могут переходить от фазы, дающей двойственно допустимые решения, к фазе, дающей прямо допустимые решения. [20]

Страницы: 1 2