Наверх


А.Плотников, 2003 (Rus)
Математическое программирование

ПРЕДИСЛОВИЕ
ВВЕДЕНИЕ

ОГЛАВЛЕНИЕ


1. ОСНОВНЫЕ ПОНЯТИЯ, МОДЕЛИ
   1.1 Общая форма задачи математического программирования
   1.2 Классификация задач математического программирования
   1.3 Общая форма задач линейного программирования
   1.4 Построение математических моделей
      1.4.1 Упражнения


2. ГРАФИЧЕСКИЙ МЕТОД
   2.1 Графический метод решения задач линейного программирования
   2.2 Особые случаи решения задач
      2.2.1 Упражнения


3. КАНОНИЧЕСКАЯ ФОРМА ЗАПИСИ
   3.1 Каноническая форма задач линейного программирования
   3.2 Три формы записи задач линейного программирования
      3.2.1 Упражнения


4. ЭЛЕМЕНТЫ ЛИНЕЙНОЙ АЛГЕБРЫ
   4.1 Метод Жордана-Гаусса
   4.2 Базисные решения системы линейных уравнений
   4.3 Преобразование однократного замещения
   4.4 Симплексные преобразования
      4.4.1 Упражнения


5. СИМПЛЕКСНЫЙ МЕТОД
   5.1 Идея симплексного метода
   5.2 Симплексный алгоритм
   5.3 Особые случаи решения задачи симплекс-алгоритмом
   5.4 Геометрическая интерпретация симплексного метода
   5.5 Задача с искусственным базисом
      5.5.1 Упражнения


6. ЭЛЕМЕНТЫ ТЕОРИИ ДВОЙСТВЕННОСТИ
   6.1 Двойственные задачи
   6.2 Основная теорема двойственности
      6.2.1 Упражнения


7. ТРАНСПОРТНАЯ ЗАДАЧА
   7.1 Постановка задачи
   7.2 Построение исходного плана перевозок
      7.2.1 Правило северо-западного угла
      7.2.2 Правило минимального элемента
      7.2.3 Особый случай построения исходного плана
   7.3 Оценка текущего плана перевозок
   7.4 Улучшение текущего плана перевозок
   7.5 Метод потенциалов
      7.5.1 Упражнения


8. ЛИНЕЙНОЕ ЦЕЛОЧИСЛЕННОЕ ПРОГРАММИРОВАНИЕ
   8.1 Постановка задачи
   8.2 Метод отсечений
      8.2.1 Упражнения
   8.3 Некоторые примеры комбинаторных задач
      8.3.1 Задача о покрытии
      8.3.2 Задача коммивояжера


9. ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ
   9.1 Основы метода
   9.2 Задача поиска кратчайшего пути


10. НЕЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ
   10.1 Графический метод
   10.2 Метод множителей Лагранжа
      10.2.1 Упражнения

ПРЕДМЕТНЫЙ УКАЗАТЕЛЬ
ЛИТЕРАТУРА