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

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

Введение……………………………………………………………………………...3
1. Целочисленное программирование……………………………………………...4
1.1 Общие понятия целочисленного программирования…………………………4
1.2 Постановка задачи целочисленного программирования………………….…..6
1.3 Методы решения задач целочисленного программирования……………...…8
2. Метод ветвей и границ решения задач целочисленного линейного программирования………………………………………………………………….12
2.1 Алгоритм решения задач методом ветвей и границ…………………………12
2.2 Метод ветвей и границ на примере решения задачи…………………………15
Заключение………………………………………………………………………….18
Список использованной литературы……………………………………………...19