Особенности метода ветвей и границ как одного из распространенных методов решения целочисленных задач. Декомпозиция задачи линейного программирования в алгоритме метода ветвей и границ. Графический, симплекс-метод решения задач линейного программирования.
Аннотация к работе
Выполнение расчета №1 по теме Графический метод решения задач линейного программирования 3. Выполнение расчета №2 по теме Решение задач линейного программирования симплекс-методом 4. Слайды презентации Заключение Список использованных источников Введение При рассмотрении целого ряда задач, необходимо учитывать требование целочисленности используемых переменных. Следует отметить, что выбор целочисленной переменной может быть произвольным определяться следующим образом: по возрастанию или убыванию индексов; переменная представляет важное решение принимаемое в рамках данной задачи; коэффициент в целевой функции при этой переменной существенно превосходит все остальные. 3. На рисунке 1.1 штриховкой выделен многоугольник решений данной задачи.