1 of 7

Методы оптимизации: семинар 11

ФКН НИУ ВШЭ

2022-2023

Маминов А.Д.

2 of 7

Транспортная задача. Постановка

  •  

3 of 7

Транспортная задача. Постановка

  •  

4 of 7

Транспортная задача. Общая стратегия

  • Найти начальный план перевозок.
    • Метод северо-западного угла
    • Метод минимального элемента
  • Произвести улучшение начального плана.
    • Метод потенциалов
  • Решение производится при помощи матрицы перевозок:

5 of 7

Поиск начального плана перевозок.

  •  

6 of 7

Метод потенциалов. Определения

  •  

7 of 7

Метод потенциалов. Алгоритм

  •