Метод ветвей и границ

В курсовой работе рассматривается применения метода ветвей и границ для задач линейного программирования. В контексте данных задач будет дано общее описание метода ветвей и границ, его места в общей задаче линейного программирования.

Введение…………………………………………………………………………2
1.Историческая справка………………………………………………………..3
2.Описание метода………………………………………………………...……4
2.1Правила ветвления………………………………………………………….4
2.2Формирование нижних и верхних оценок целевой функции…………...6
2.3Алгоритм метода ветвей и границ………………………………………...9
2.4Решение задачи методом ветвей и границ………………………………..10
3.Решение задачи коммивояжера методом ветвей и границ……………….15
3.1 Постановка задачи…………………………………………………………15
3.2Условие задачи……………………………………………………………..19
3.3Математическая модель задачи…………………………………………...19
3.4Решение задачи методом ветвей и границ………………………………..21
Заключение………………………………………………………………………26
Список используемых источников……………………………………………27