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

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

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

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

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

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

Зарубежный опыт сервисного обслуживания в поездах
Из опыта работы зарубежных железнодорожных компаний нужно выделить следующие направления деятельности, которые способствуют повышению конкурентоспособности и улучшению сервиса на пассажирских поездах ...

Упрощенное рассмотрение динамики движения вертолёта
Основой для вывода и использования упрощенных уравнений движения вертолёта является допущение о замене несущего винта с его сложной динамикой – равнодействующей силой. При этом предполагается, что ма ...

Мероприятия по созданию здоровых и безопасных условий труда
Организационные мероприятия Зона работает в одну 8-ми часовую смену (с 700 до 1600), перерыв на обед с 1100 до 1200. Фонд времени работы одной бригады должен быть не более 36 часов в неделю. Фонд раб ...