Категория : Линейное программирование

• Линейное программирование

А

• Аффинное масштабирование
• Проблема с назначением

Б

• Базовое возможное решение
• Базовое решение (линейное программирование)
• Разложение Бендера
• Алгоритм Бенсона
• Метод Большой М

С

• Сопоставление денежных потоков
• Конфигурация линейной программы
• Алгоритм крест-накрест
• Правило Каннингема

Д

• Разложение Данцига – Вольфа
• Анализ охвата данных
• Просадка (экономика)
• Двойной конус и полярный конус
• Двойная линейная программа
• Двойственность (оптимизация)
• Разрыв двойственности

И

• Эллипсоидный метод
• Ожидаемый дефицит

Ф

• Лемма Вольфа
• Основная теорема линейного программирования

Г

• ЩЕЛЧОК
• Основа Грейвера
• Оптимизатор Гуроби

ЧАС

• Программа оптимизации HiGHS
• Базис Гильберта (линейное программирование)
• Гипотеза Хирша

я

• Целочисленные точки в выпуклых многогранниках

К

• Алгоритм Кармаркара
• Клее – мятный кубик

л

• Линейное неравенство
• Декодирование линейного программирования
• Релаксация линейного программирования
• Дробно-линейное программирование
• Проблема типа LP

М

• Минимальные соответствующие переменные в линейной системе
• МПС (формат)
• Многоцелевое линейное программирование

Н

• N-мерный многогранник
• Сетевой симплексный алгоритм

ТО

• соотношение омега

П

• Функция возмущения
• Обрезать и искать

Р

• Сниженная стоимость
• Пересмотренный симплексный метод

С

• Полуопределенное программирование
• Установить проблему с обложкой
• Симплексный алгоритм
• Слабая переменная
• Диета Стиглера
• Сильная двойственность

Т

• Теория двухуровневого планирования
• Полная двойная целостность

V

• Проблема с перечислением вершин

В

• Слабая двойственность

С

• Правило Заде