Определение оптимального плана перевозок для штучного груза

После каждой матрицы необходимо посчитать грузооборот Р:

Р=300*21.4+250*33.3+300*26.7=6420+8325+8010=22755 ткм

Как говорилось ранее – при использовании метода северо-западного угла, полученный план не всегда является оптимальным, поэтому дальнейшим этапом решения является перемещение груза по строкам из клеток с большим расстоянием в клетки с меньшим расстоянием. Для дальнейшей оптимизации матрицы допустимого плана перевозок используем метод аппроксимации У. Фогеля.

При определении опорного плана транспортной задачи методом аппроксимации У. Фогеля на каждой итерации по всем строкам и всем столбцам находят разность между двумя записанными в них минимальными расстояниями. Как правило применение этого метода позволяет получить либо опорный план, близкий к оптимальному, либо оптимальный план.

Материалы о транспорте:

Техническая оснащенность
Станция Армавир расположена от 1879км ПК Здо 1885км ПК 9+80 метров. К станции Армавир примыкает в нечетном направлении однопутный перегон Армавир — Пост 1887км. Оборудован: двухсторонней числовой код ...

Проектирование продольного профиля земляного полотна, водоотвода
Продольный профиль содержит линию поверхности земли (черный профиль), рельеф местности по оси дороги, грунтовый и гидро-грунтовый разрез и проектную линию (красный профиль). В целом продольный профил ...

Расчет дугогасительного устройства
Эскиз конструкции дугогасителыюй системы контактора Рисунок 4.1. - Эскиз конструкции дугогасителыюй системы контактора Катушка 2 имеет стальной сердечник 3, охваченный стальными полюсами (щетками) 5, ...