Графоаналитическое решение основной задачи линейного программирования. Решение задачи о коммивояжере методом ветвей и границ. Оптимизация дискретных управлений дискретным методом динамического программирования. Синтез непрерывных оптимальных уравнений.
Аннотация к работе
Решение задачи о коммивояжере методом ветвей и границ начинается с приведения матрицы (вычитания из каждой строки (столбца) матрицы C минимального элемента этой строки (столбца). Определяем ребро ветвления и разобьем все множество допустимых значений Q0 относительно этого ребра на два непересекающихся подмножества () и (), т.е. Наибольшая сумма констант приведения равна ?15= ?1 ?5 =2 2=4, следовательно, множество разбивается на два подмножества и . Наибольшая сумма констант приведения равна ?43=2 2=4, следовательно, множество разбивается на два подмножества и . Оценка на перспективном множестве: В результате получим другую сокращенную матрицу (4x4), которая подлежит операции приведения.