Нашли опечатку? Выделите ее мышкой и нажмите Ctrl+Enter
Название: Введение в теорию линейного и выпуклого программирования
Авторы: Еремин И.И., Астафьев Н.Н.
Аннотация:
Настоящая книга содержит изложение с единых позиций основных фактов теории линейного и выпуклого программирования и ориентирована на использование ее в качестве учебного пособия для студентов математических специальностей самого
широкого профиля.
В качестве исходной основы анализа задач линейного и выпуклого программирования выступает аппарат теории систем линейных неравенств. Книга может быть использована в качестве пособия по дисциплинам, связанным с теорией оптимизации. Каждая глава заканчивается упражнениями, пояснения к которым приведены в конце книги.
-регулярность92 -корректность129 -корректность129 -корректность задачи о седловой точке137 -устойчивость129 -корректность135 c-внутренность множества83 c-направление91 k-грань10 R-регулярность92 Вектор допустимый34 Вектор оптимальный34 Вершина многогранника13 Грань минимальная13 Достижимость для неравенств-следствий 2-го рода23 Задача ВП91 Задача двойственная112 Задача двойственная (сопряженная)39 Задача ЛП разрешимая34 Задача МП91 Задача на минимакс (на максимин)68 Задача оптимальное34 Задача транспортная52 Замыкание множества55 Значение маргинальное148 Игра двух лиц47 Игрок47 Интенсивность использования технологического способа37 Информационная составляющая модели128 Конус сопряженный80 Линеаризация регулярная111 Линеаризация функции110 Линейное программирование (ЛП)34 Метод барьерных функций163 Метод возможных направлений165 Метод исключения неизвестных29 Метод Лагранжа168 Метод проекции градиента166 Метод секущей плоскости167 Метод фейеровских приближений169 Метод Франка — Вулфа167 Метод центров164 Метод штрафных функций120 Минимум локальный91 Многогранник решений8 Множество выпуклое8 Множество полиэдральное8 Модуль выпуклости123 Надграфик функции83 Направление допустимое91 Неравенство зависимое18 Неравенство-следствие18
Неравенство-следствие 1-го рода22 Неравенство-следствие 2-го рода22 Оболочка выпуклая55 Оболочка конусная55 Оптимальная оценка как мера эффективности47 Отображение фейеровское33 Оценка36 Оценки двойственные39 Оценки допустимые38 Оценки оптимальные38 Платежная функция48 Полупространство8 Полупространство открытое8 Преобразователь ингредиентов36 Принцип граничных решений13 Продукт36 Проектирование многогранника29 Производная слабая (Гато)89 Производство36 Ранг системы7 Ребро многогранника13 Регуляризация задач ВП137 Решение-задачи игры49 Решение-задачи ЛП34 Решение-задачи невырожденное32 Решение-задачи опорное32 Решение-задачи узловое13 Симплекс-метод53 Система k-граничная9 Система линейных неравенств7 Система линейных неравенств, решение7 Система совместная7 Система финитно E-определенная53 Системы финитно определенные55 Стратегия смешанная47 Стратегия чистая47 Субградиент функции83 Схема двойственности111 Схема формирования двойственной задачи43 Технологический способ37 Точка седловая108 Уровень производства38 Условия регулярности92 Функционал локально опорный сверху (снизу)142 Функционал опорный83 Функция s-выпуклая (s-вогнутая)67 Функция s-выпукло-вогнутая68 Функция выпуклая (вогнутая)82 Функция сопряженная125 Функция строго выпуклая (строго вогнутая)82 Цена (значение) игры49 Ценность36 Ядро однородной системы8