Слабая дуальность
Слабая двойственность Основы слабой двойственности Слабая двойственность в прикладной математике утверждает, что разрыв в двойственности всегда больше или равен нулю. […]
Вики
Линейное программирование
Вики
Сильная двойственность
Сильная двойственность Определение сильной двойственности Сильная двойственность подразумевает равенство основной и двойной оптимальных целей. Разрыв в двойственности равен нулю при
Вики
Разрыв двойственности
Разрыв в двойственности Определение разрыва в двойственности Разрыв в двойственности – это разница между первичным и двойственным решениями в задачах
Вики
Алгоритм крест-накрест
Перекрестный алгоритм История и описание алгоритма “крест-накрест” Алгоритм “крест-накрест” был опубликован независимо Тамасом Терлаки и Чжэ-Мин Вангом. Алгоритм является комбинаторным
Вики
Пересмотренный симплексный метод
Пересмотренный симплексный метод Обзор пересмотренного симплексного метода Пересмотренный симплексный метод является модификацией классического симплексного метода для решения задач линейного программирования.
Вики
Аффинное масштабирование
Аффинное масштабирование История и открытие аффинного масштабирования Аффинное масштабирование – это метод решения задач линейного программирования, открытый И. Я. Дикиным
Вики
Эллипсоидный метод
Метод эллипсоида Обзор метода эллипсоида Метод эллипсоида – это алгоритм для решения задач выпуклой оптимизации за полиномиальное время. Метод основан
Вики
Дробно-линейное программирование
Линейно-дробное программирование Определение и примеры линейно-дробного программирования Линейно-дробное программирование (LFP) – это метод оптимизации, который максимизирует или минимизирует линейную функцию
Вики
Slack переменная
Переменная провисания Определение и использование переменных Slack Слабая переменная – это переменная, добавляемая к ограничению неравенства для преобразования его в
Вики
Задача о присваивании
Проблема с назначением Определение и основные свойства задачи о назначении Задача о назначении – это проблема поиска оптимального распределения ресурсов
Вики
Анализ охвата данных
Анализ охвата данных Основы DEA DEA – метод оценки эффективности, основанный на теории линейного программирования. Используется для сравнения эффективности различных
Вики
Коэффициент омега
Соотношение Омега Определение коэффициента Омега Коэффициент Омега – это показатель соотношения риска и доходности инвестиционного актива. Разработан Коном Китингом и
Вики
Просадка (экономика)
Просадка (экономика) Определение и измерение просадки Просадка – это максимальное снижение стоимости портфеля за определенный период времени. Просадка может быть
Вики
Ожидаемый дефицит
Ожидаемый дефицит Ожидаемый дефицит портфеля Ожидаемый дефицит портфеля определяется как ожидаемая величина потерь портфеля. Ожидаемый дефицит зависит от распределения доходности
Вики
Сопоставление денежных потоков
Сопоставление денежных потоков Основы сопоставления денежных потоков Хеджирование денежных потоков – это стратегия, которая сравнивает финансовые обязательства с денежными потоками.
Вики
Гипотеза Хирша
Гипотеза Хирша Гипотеза Хирша в математическом программировании Гипотеза утверждает, что диаметр реберно-вершинного графа n-гранного многогранника не превышает n − d.
Вики
Сетевой симплексный алгоритм
Сетевой симплексный алгоритм Основы сетевого симплексного алгоритма Сетевой симплексный алгоритм является специализацией симплексного метода для задач оптимизации в сетях. Алгоритм
Вики
Симплексный алгоритм
Симплексный алгоритм Основы симплексного алгоритма Симплексный алгоритм – это метод решения задач линейного программирования, разработанный Джорджем Данцигом в 1947 году.
Вики
MPS (формат)
MPS (формат) Обзор формата MPS MPS – это формат файла для задач линейного программирования и смешанного целочисленного программирования, разработанный IBM
Вики
Полуопределенное программирование
Полуопределенное программирование Основы полуопределенного программирования Полуопределенное программирование (SDP) – это класс задач оптимизации, в которых целевая функция и ограничения являются
Вики
Программа оптимизации HiGHS
Оптимизатор максимумов Обзор HiGHS HiGHS – это программное обеспечение для решения задач линейного, смешанного целочисленного и выпуклого-квадратичного программирования. Оно написано