Реферат: Метод ветвей и границ контрольная

Как видно из табл. 2.43, является оптимальным планом задачи для всех значений параметра t , при которых

Таким образом, если , то задача (80)-(82) имеет оптимальный план , при котором

Из табл. 2.43 так же видно, что при t <4 задача неразрешима, поскольку в строке вектора Р₄ нет отрицательных элементов.

Итак, если , то задача не имеет оптимального плана; если оптимальный план, а если , то - оптимальный план, а если , то - оптимальный план, а если , то задача неразрешима.