Двойственность, или принцип двойственности, — принцип, по которому задачи оптимизации можно рассматривать с двух точек зрения, как прямую задачу или двойственную...

классу теорем двойственности в оптимизации. Теорема о сильной двойственности является одним из случаев, в котором разрыв двойственности (разрыв между...

Сильная двойственность — это условие математической оптимизации, в котором оптимальные значения для прямой и двойственной задач равны. Это противоположно...

Прогресс, 1966. — 602 с. Разложение Данцига — Вулфа Оптимизация (математика) Двойственность (оптимизация) Задача о ранце Задача коммивояжёра Теневая цена[англ...

Система аксиом фон Неймана — Бернайса — Гёделя Операторная алгебра Двойственность (оптимизация) Энтропия фон Неймана[англ.] Языки программирования фон Неймана[англ...

квадратичная оптимизация с линейными ограничениями Квадратичное программирование в квадратичных ограничениях[англ.] Коническая оптимизация[англ.] Геометрическое...

Слабая двойственность — это концепция в оптимизации, которая утверждает, что разрыв двойственности всегда больше или равен нулю. Это означает, что решение...

симплекс-метода, однако может в итоге оказаться сложнее, чем дальнейшая оптимизация. Все ограничения задачи модифицируются согласно следующим правилам: ограничения...

двойственности Лагранжа, существуют другие двойственные пары задач (например, двойственность Вулфа[англ.]). Для положительно определённой матрицы Q метод эллипсоидов...

1986, с. 77. Электронный учебник «Экономико-математические методы». Двойственность в линейном программировании Архивная копия от 17 июня 2016 на Wayback...

Допустимый двойственный метод внутренней точки для линейной задачи полуопределённого программирования, Автомат. и телемех., 2012, 2, 25–40 Методы оптимизации в...

Условие Слейтера — это достаточное условие для строгой двойственности в задаче выпуклой оптимизации. Условие названо именем Мортона Л. Слейтера. Неформально...

прямой и двойственной задач. Затем для каждого ограничения находится обобщённая проекция[англ.] в множество допустимых решений, обновляя двойственные переменные...

же самый, что и слабая двойственность. Если обе стороны равны, говорят, что задача удовлетворяет условиям сильной двойственности. Существует много условий...

Алгоритм Франк — Вульфа — это итеративный алгоритм оптимизации первого порядка[англ.] для выпуклой оптимизации с ограничениями[англ.]. Алгоритм известен также...

(для задач минимизации). Разрыв двойственности равен нулю тогда и только тогда, когда имеет место сильная двойственность. В противном случае разрыв строго...

методов оптимизации, доктор физико-математических наук (1992), профессор МФТИ. С 1993 по 2015 годы руководил отделом прикладных проблем оптимизации ВЦ РАН...

построил теорию симметричной двойственности для лексикографических задач линейной оптимизации, а также доказал теорему двойственности для задач Парето-последовательного...

programming) — подраздел выпуклого программирования, которое занимается оптимизацией линейной целевой функции (целевая функция — это заданная пользователем...

Фенхеля). Сопряжение используется для преобразования задачи оптимизации в соответствующую двойственную задачу, которую, возможно, проще решить. Пусть X {\displaystyle...

(соавт., 1999), «Приближённое решение двойственных задач управления и наблюдения» (соавт., 2010), «Методы оптимизации» (2016). Автор 15 книг и 59 научных...

{cont} } — это точки, где функция непрерывна. Тогда имеет место сильная двойственность, то есть p ∗ = d ∗ {\displaystyle p^{*}=d^{*}} . Если d ∗ ∈ R {\displaystyle...

или неверно скошенной. Двойственное контурирование часто использует построение поверхностей с помощью октодеревьев для оптимизации числа треугольников в...

режиме работы. Барцев и Охонин предложили обобщающий метод («принцип двойственности»), применимый к более широкому классу систем, включая системы с запаздыванием...

двойственности в математическом программировании и её приложения. — М.: Наука, 1971. Модифицированные функции Лагранжа. Теория и методы оптимизации. —...

полезности. Задачи максимизации полезности и минимизации затрат являются двойственными, а их решение приводит к одному и тому же оптимальному результату. Решением...

Manufactures). В одном из первых номеров журнала отмечалось: «Дизайн имеет двойственную природу. На первом месте — строгое соответствие назначению создаваемой...

кибернетики и прикладной математики, по разработке систем моделирования и оптимизации. Основал собственную научную школу. Подготовил более 50 кандидатов и...

время усыпить динозавра. Спящие динозавры должны были вызывать у игрока двойственные ощущения: с одной стороны, по мнению Миками, они выглядели, как ни странно...

полностью заброшены в 2000-е. Вообще это был сложный процесс, полная оптимизация закончилась именно в 2000—2001 гг. Предприимчивые бизнесмены из других...

 travelling salesman problem) — одна из самых известных задач комбинаторной оптимизации, заключающаяся в поиске самого выгодного маршрута, проходящего через...