Типовые процедуры решения задач дискретной оптимизации

Дискретные оптимизационные задачи находят широкое применение в различных областях, где используются математические методы для анализа происходящих там процессов. Необходимость решения таких задач приводит к тому, что дискретная оптимизация становится важным элементом образования специалистов, связанных с её применением при решении задач, возникающих в приложениях.

Введение …………………………………………………………………………………3
1. Метод динамического программирования в решении задач дискретной оптимизации……………………………………………………………………………..5
2. Метод ветвей и границ в решении задач дискретной оптимизации…………………8
3. Решение задачи о ранце методом динамического программирования……………..10
4. Решение задачи о ранце методом ветвей и границ…………………………………...14
Заключение……………………………………………………………………………...18
Список используемой литературы…………………………………………………….