Решить задачу целочисленного программирования методом ветвей и границ.
Корневую задачу решить симплекс-методом, остальные графически.
Построить дерево решений.
Для выполнения этого задания следует проработать материал гл.7 в [3], особенно разд. 7.1 и 7.3.
Там же приведены примеры решения.
Обратите внимание, что каждая задача из дерева решений решается как непрерывная, то есть без требования целочисленности.
При поиске оптимального решения графическим методом надо выделить допустимую область решаемой задачи
и на ней с помощью линии уровня критерия определить оптимальную вершину.
По уравнениям границ, пересечение которых образует найденную вершину, находятся координаты вершины,
то есть значения переменных, а по ним – значение критерия (оценки).
Решение на заказ - 700 руб.
|