Целочисленное программирование

Часть 1
1.Введение
2. Классические задачи целочисленного программирования .
2.1 Основные понятия.
2.2.Краткая классификация математических моделей дискретного программирования.
2.3.Суть методов дискретной оптимизации.
Часть 2
3. Общая задача линейного программирования и методы ее решения
3.1. Различные эквивалентные формы записи задачи линейного программирования. Способы их
3.2.Геометрическая интерпретация задачи линейного программирования графический метод решения.
3.3.Опорные планы задачи линейного программирования
3.4. Основная теорема линейного программирования
4.Симплексный метод
4.1. Общая постановка задачи
4.2. Алгоритм симплексного метода.
4.3. Анализ эффективности использования производственного потенциала предприятия
4.4. Альтернативный оптимум
5.Двойственность в линейном программировании. Двойственный симплекс метод
5.1. Виды двойственных задач и составление их математических моделей
5.2. Основные теоремы двойственности
5.3. Решение двойственных задач .Двойственный симплекс-метод.
5.4. Экономический анализ задач с использованием теории двойственности.
5.5. Стратегическое планирование выпуска изделий с учетом имеющихся ресурсов
6. Метод отсечения.
7. Метод ветвей и границ
8.Решение задачи коммивояжера методом ветвей и границ (алгоритм Литтла).
9. Метод Беллмана для решения целочисленных задач линейного программирования
Литература