Шевченко В.Н., Золотых Н.Ю. Линейное и целочисленное программирование

Учебное пособие. — Нижний Новгород: Нижегородский государственный университет им. Н. И. Лобачевского (ННГУ), 2002. — 76 с.Введение.
Задача математического программирования.
Задача выпуклого программирования.
Задача линейного программирования.
Основная идея симплекс-метода.
Примеры задач линейного программирования.
Задача максимизации прибыли.
Задача о «смесях».
Транспортная задача.
Задачи о назначениях.
Задача о «раскрое».
Задача коммивояжера.
Задачи.
Симплекс-метод.
Числовой пример.
Симплекс-метод в строчной форме.
Зацикливание и способы защиты от него.
Зацикливание.
Лексикографический метод.
Правило Бленда выбора ведущего элемента.
Получение начального допустимого опорного плана.
Задачи.
Столбцовая форма.
Двойственность в линейном программировании.
Теорема двойственности.
Дополняющая нежесткость в линейном программировании.
Задачи.
Двойственный симплекс-метод.
Задачи.
Целочисленное линейное программирование.
Идея правильных отсечений.
Постановка задачи.
Циклический алгоритм Гомори.
Полностью целочисленный алгоритм.
Прямой метод целочисленного программирования.
Задачи.
Программа курса.
Литература.