МЕТОД ВЕТВЕЙ И ГРАНИЦ (КОНТРОЛЬНАЯ). РЕФЕРАТ.

Как и при решении сформулированной задачи методом Гомори, первоначально находим симплексным методом искусственного базиса оптимальный план задачи без учета целочисленности переменных. Пусть им является план X0. Если среди компонент этого плана нет дробных чисел, то тем самым найдено искомое решение задачи и

Описанный выше метод ветвей и границ имеет более простую логическую схему расчетов, чем рассмотренный выше метод Гомори. Поэтому в большинстве случаев для нахождения решения конкретных задач целочисленного программирования с использованием ЭВМ применяется именно этот метод. В частности в рассмотренном выше ППП «Линейное программирование в АСУ» для отыскания целочисленного решения конкретных задач используется метод ветвления и границ.



Страницы: 1 из 3  1 2 3