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

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

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

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

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

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

Выбор и обоснование метода ТО и ТР
Для данного вида ТО существует 2 основных метода организации работ по ТО АТС: 1. Метод универсальных постов 2. Метод специализированных постов Посты могут быть: -проездными -прямоточными -тупиковые С ...

Составление рациональных транспортных схем и возможных вариантов закрепления флота
Движение судов при перевозках должно быть организовано так, чтобы производительность работы флота судоходного предприятия была наибольшей, а себестоимость перевозок – наименьшей, что достигается мини ...

Аэродинамическая компенсация. Триммер
Аэродинамическая сила, возникающая на руле при его отклонении, создает относительно оси вращения руля шарнирный момент, который стремится вернуть руль в нейтральное положение. Для удержания руля высо ...