Применение метода ветвей и границ для задач календарного планирования

Общий алгоритм решения задач с помощью метода границ и ветвей, его суть.Алгоритм решения задачи трех станков методом ветвей и границ.Пример использования метода ветвей и границ в задаче трех станков.Метод ветвей и границ - один из комбинаторных методов.Описание метода ветвей и границ.Алгоритм действия метода ветвей и границ.Пример использования метода ветвей и границ.Метод ветвей и границ в исследовании операций.В качестве примера к методу ветвей и границ рассмотрим функцию z=4х1+х2+1®max (7) при ограничениях.Решаем задачу 2 симплекс-методом.