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

Нет ответов
admin
Аватар пользователя admin
Offline
Создано: 20/08/2012
  1. Решение транспортной задачи

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

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

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

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

 

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

Сделать заказ работы