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

Рассмотрим применение разновидности метода ветвей и границ- метода.Метод ветвей и границ - один из комбинаторных методов.Проиллюстрируем метод ветвей и границ на примере.Понятие о методе ветвей и границ 4.Метод ветвей и границ состоит в следующем: множество допустимых решений.(4) методом ветвей и границ включает следующие основные этапы.Решаем задачу 2 симплексным методом.Решаем (по выбору) одну из задач списка, например задачу 3 симплексным методом.Решаем одну из задач списка, например задачу 7, симплексным методом.Решая задачу симплексным методом, получим Zmax = 13 при Х1* = (4,5.