Автор работы: Пользователь скрыл имя, 18 Марта 2014 в 11:31, курсовая работа
Целью данной курсовой работы является рассмотрение спектра задач целочисленного программирования, методов их решения и их экономического применения.
Основными задачами данной курсовой работы является:
1. Анализ и получение оптимальных решений;
2. Выявление проблем, связанных с получением оптимального решения;
3. Проработка всех направлений целочисленного программирования.
Введение
1. Теоретическая база. Методы решения
1.1 Графический метод решения задач
1.2 Метод Гомори
1.3 Метод ветвей и границ
1.4 Дискретное программирование
1.4.1 Задача о назначениях
1.4.2 Задача коммивояжёра
1.4.3 Задача о рюкзаке
1.5 Динамическое программирование
1.5.1 Задача о распределении ресурсов
1.5.2 Выбор транспортных маршрутов
2. Решения задач целочисленного программирования
2.1 Метод Гомори
2.2 Метод ветвей и границ
2.3 Дискретное программирование
2.3.1 Задача о назначениях
2.3.2 Задача коммивояжёра
2.4 Динамическое программирование
2.4.1 Задача о распределении ресурсов
2.4.2 Выбор транспортных маршрутов
3. Теоретические выводы
3.1 Графический метод
3.2 Метод Гомори
3.3 Метод ветвей и границ
3.4 Дискретное программирование
3.4.1 Задача о назначениях
3.4.2 Задача коммивояжёра
3.4.3 Задача о рюкзаке
3.5 Динамическое программирование
Заключение
Список литературы