Математическая формулировка задачи

Метод ветвей и границ состоит в следующем: множество допустимых решений (планов) некоторым способом разбивается на подмножества, каждое из которых этим же способом снова разбивается на подмножества. Процесс продолжается до тех пор, пока не получено оптимальное целочисленное решение исходной задачи.
Методы типа ветвей и границ — это наиболее широко используемые в настоящее время методы решения не только целочисленных и частично целочисленных задач ЛП, но и других дискретных оптимизационных задач. Различные методы типа ветвей и границ существенно используют специфику
конкретных задач и поэтому заметно отличаются друг от друга

Вступление 3
1. Математическая формулировка задачи 3
2. Выбор методу решения и постановки задачи 4
3. Описание алгоритма решения задачи 5
4. Описание программы 7
5. Описание методики решения задачи по разработанной программе
на основе контрольного примера. 10
Заключение 14
Литература 15