Cтраница 3
Мы не останавливаемся на обосновании этого метода, так как он является просто частным случаем описанной выше общей схемы метода. [31]
Как будет видно из последующего изложения, одновременная реализация метода на параллельных процессорах приводит к существенным изменениям общей схемы метода ветвей и границ. [32]
Полное описание метода с подробно разобранными примерами содержится в работах Робертса и Шипмана [3, 28 - 30]; поэтому мы продемонстрируем общую схему метода на одном из практических примеров. [33]
В то же время способ построения верхних оценок, который был изложен выше, использует практически ту же самую программу метода ветвей и границ и не требует никакого видоизменения общей схемы метода. Тем не менее, локально оптимальные решения играют важную роль в задачах, подобных задачам коммивояжера. [34]
В основе МПУ лежит использование признака оптимальности допустимого решения. Общая схема метода такова: сначала строится начальное допустимое решение. После этого вычислит, процесс состоит из одинаковых повторяющихся этапов - итераций. Каждая итерация включает проверку решения на оптимальность ( путем нахождения оценок и - н проверки неравенств IfUfii / j cj) и его улучшения в случае неонти-мальностп. Итерация завершается построением нового допустимого плана. [35]
Для приближенного решения задачи минимизации функционала / ( R) был разработан эвристический рандомизированный алгоритм. Общая схема метода следующая. [36]
Излагаемый подход будет комбинацией метода ветвей и границ и МСП, который будет использоваться для получения нижних оценок, поскольку переход от дискретных переменных и непрерывным позволяет применять численные методы нелинейного программирования. Общая схема метода ветвей и границ для всех четырех случаев совпадает с описанной выше. [37]
Реализация этих процессов связана с движением по планам задачи, и поэтому в идейном отношении они близки к конечным методам 1 - й группы. Общая схема методов возможных направлений такова: выбирается исходный план задачи. Определяется система возможных направлений изменения плана. [38]
Метод последовательного сужения множества Парето. Опишем общую схему метода последовательно сужения множества Парето на основе количественной информации об относительной важности критериев. В его основу положена стратегия исключения, которая упоминалась в разд. [39]
Все методы спуска решения задачи безусловной минимизации различаются либо выбором направления спуска, либо способом движения вдоль направлений спуска. Это позволяет выписать общую схему методов спуска и исследовать для нее вопросы сходимости и устойчивости. [40]
Все методы спуска решения задачи безусловной минимизации различаются либо выбором направления спуска, либо способом движения вдоль направления спуска. Это позволяет выписать общую схему методов спуска и исследовать для нее вопросы сходимости и устойчивости. [41]
![]() |
Общая схема основных современных методов химической переработки природных и промышленных нефтяных газов. [42] |
Изложенные выше краткие представления о научных основах современных методов химической переработки природных и промышленных нефтяных газов характеризуют многообразие продуктов, которые могут быть получены на основе сравнительно ограниченного количества этих методов. На рис. 1 представлена общая схема методов химической переработки газообразных нефтяных углеводородов и указаны основные типы получающихся при этом продуктов. [43]
Такое представление потока связано с тем, что в предлагаемом подходе к реализации преобразования (5.3) существенно используется параметрическая близость задач и аппарат теории возмущений. Первоначально рассмотрим предлагаемый подход и обоснуем общую схему метода применительно к одному е-потоку задач. [44]
При разработке В.м. были использованы идеи венгерского математика Эгервари, высказанные им в 1931, - отсюда и назв. Общая схема метода для транспортной задачи в матричной постановке с транспортными расходами на единицу груза но коммуникации ( г, /), равными C [ j, состоит в следующем. [45]