Решение задач линейного программирования - Контрольная работа

бесплатно 0
4.5 77
Графоаналитическое решение основной задачи линейного программирования. Решение задачи о коммивояжере методом ветвей и границ. Оптимизация дискретных управлений дискретным методом динамического программирования. Синтез непрерывных оптимальных уравнений.


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



Дисциплины научных работ



Хотите, перезвоним вам?