Основы оптимизационных методов (ООМ)_

1. Решение транспортной задачи

    Задание вида:

             решить ТЗ по критерию стоимости (сбалансированная или несбалансированная задача);

     Для решения требуется:

1. в случае несбалансированности привести задачу к сбалансированной, введя фиктивный пункт отправления или назначения;
2. составить опорные планы методами северо-западного угла, минимальных стоимостей перевозок и Фогеля; из полученных трех опорных планов для оптимизации выбрать опорный план с наилучшим (минимальным) значением целевой функции;
3. оптимизировать методом потенциалов выбранный в п. 2) опорный план;
4. записать полученное оптимальное решение.

2. Решить задачу о коммивояжере (поиск гамильтонова контура минимальной длины) методом ветвей и границ или методом динамического программирования (в зависимости от варианта). В отчете представить все промежуточные матрицы, получаемые в процессе поиска решения. Зарисовать дерево маршрутов в методе ветвей и границ, развивая все оборванные ветви до тех пор, пока их нижняя граница не превысит найденного рекорда (гамильтонова контура минимальной длины) – т.е. найти все альтернативные решения задачи. При решении задачи методом динамического программирования также указать все полученные альтернативные оптимальные решения.