Математическое программирование : теория и методы

Содержание книги "Математическое программирование"

Введение
1. Постановка задачи линейного программирования
1.1. Примеры задач линейного программирования
1.2. Формы записи задач линейного программирования
2. Графический метод решения задач линейного программирования
Задачи для самостоятельного решения
3. Теоретические основы линейного программирования
3.1. Выпуклые множества
3.2. Свойства задач линейного программирования
4. Решение систем линейных уравнений методом Жордана-Гаусса
5. Симплекс-метод
5.1. Общая схема симплекс-метода
5.2. Симплекс-таблицы
5.3. Контроль за правильностью заполнения симплекс-таблиц
5.4. Сокращенные симплекс-таблицы
Задачи для самостоятельного решения
6. Метод искусственного базиса
7. М-метод
Задачи для самостоятельного решения
8. Теория двойственности
8.1. Постановка двойственной задачи
8.2. Принцип двойственности
Задачи для самостоятельного решения
9. Двойственный симплекс-метод
Задачи для самостоятельного решения
10. Транспортная задача
10.7. Несбалансированная транспортная задача
10.8. Усложненные постановки задачи транспортного типа
10.9. Блокирование поставок
10.10. Несбалансированная транспортная задача с приоритетами
Задачи для самостоятельного решения
11. Метод динамического программирования
11.1. Постановка оптимизационной задачи для применения метода динамического программирования
11.2. Общая схема метода динамического программирования. Уравнение Беллмана
11.3. Организация вычислительного процесса в схеме метода динамического программирования
11.4. Обсуждение возможностей применения метода динамического программирования
11.5. Пример решения конкретной задачи целочисленной оптимизации с аддитивной целевой функцией методом динамического программирования
12. Библиографический список