Информатика программирование : Курсовая работа: Метод программирования и схем ветвей в процессах решения задач дискретной оптимизации
Курсовая работа: Метод программирования и схем ветвей в процессах решения задач дискретной оптимизации
Содержание
Введение
1. Дискретные
оптимизационные задачи
1.1 Постановка задач дискретного программирования
1.2 Алгоритм метода
ветвей и границ6
2. Постановка задачи
коммивояжера
3. Задача
коммивояжера методом динамического программирования
4. Задача
коммивояжера методом ветвей и границ
Заключение
Список
использованных источников
Введение
Дискретная оптимизация как раздел
математики существует достаточно давно. Оптимизация - это выбор, т.е. то, чем
постоянно приходится заниматься в повседневной жизни. Термином
"оптимизация" в литературе обозначают процесс или последовательность
операций, позволяющих получить уточненное решение. Хотя конечной целью
оптимизации является отыскание наилучшего или "оптимального" решения,
обычно приходится довольствоваться улучшением известных решений, а не доведением
их до совершенства. Поэтому под оптимизацией понимают скорее стремление к
совершенству, которое, возможно, и не будет достигнуто.
Необходимость принятия наилучших решений
так | 
