Исследование методов решения линейных уравнений

Линейное программирование на примере симплексного метода.Линейное программирование. Метод Джордана-Гаусса.В качестве примера метода ветвей и границ рассмотрим задачу коммивояжера.Таким методом является метод ветвей и границ (МВТ) .В результате исследования придем к результату, что оптимальный путь (123541) .Сравним теперь данный метод с динамическим программированием.Метод выбора точки деления - ключевой для скорости работы метода.Метод деления пополам позволяет исключать в точности половину интервала на каждой итерации.При использовании метода считается, что функция непрерывна и имеет на концах интервала разный знак.Галкин А.А. методы оптимизации в примерах и задачах: Учеб.