ПОИСК Статьи Чертежи Таблицы Алгоритм решения задачи целочисленного программирования методом ветвей и границ заключается в следующем. На каждой итерации (обозначим номер итерации через t) имеются нижняя оценка F {K) оптимального значения целевой функции и список задач линейного программирования, подлежащих решению. Процедура решения состоит в последовательном улучшении оценки F‘ (X) и приближении ее к оптимальному значению [Выходные данные]