Методы разработки и выбора альтернатив

Слайд 2

Транспортная задача для маршрутизации перевозок

Транспортная задача для маршрутизации перевозок

 

Слайд 3

Транспортная задача для маршрутизации перевозок Шаг 3. Исключаем из рассмотрения один

Транспортная задача для маршрутизации перевозок

Шаг 3. Исключаем из рассмотрения один из

пунктов, где получен нулевой объем отправления или получения;
Шаг 4. Если остались допустимые направления, то переходим к повторению шагов, иначе получен некоторый допустимый план для проверки на оптимальность.
В зависимости от стратегии выбора очередного направления для реализации, различают методы:
северо-западного угла – выбирается нерассмотренное верхнее-левое направление в матрице;
минимального элемента – выбирается нерассмотренное направление с минимальной стоимостью;
Слайд 4

Транспортная задача для маршрутизации перевозок метод двойного предпочтения – предварительно помечаются

Транспортная задача для маршрутизации перевозок

метод двойного предпочтения – предварительно помечаются для

каждой строки и столбца направления с минимальной стоимостью. В результате имеем направления с двумя пометками, с одной пометкой и без пометок, которые и рассматриваются именно в такой последовательности.
Метод «Северо-западного угла» не требует анализа транспортных издержек по направлениям.
В методе «минимальной стоимости» последовательно выбираем направление с минимальной стоимостью.
Слайд 5

Метод потенциалов

Метод потенциалов

 

Слайд 6

Метод потенциалов

Метод потенциалов

 

Слайд 7

Метод потенциалов

Метод потенциалов