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

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

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

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

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

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

Схемы управления огнями светофоров
В системе АБТ предусмотрены двухнитевые лампы для всех огней светофора (рис.5). При неисправности основных нитей происходит автоматическое подключение питания к резервным нитям ламп, а при перегорани ...

Проектирование принципиальной схемы силовой цепи и функциональной схемы управления тяговым электроприводом
Рисунок 31 - Схема силовой цепи M1, M2, M3, M4 – обмотка якоря тяговых двигателей; L – обмотка возбуждения тягового двигателя; SF1 – автоматический выключатель включения аккумуляторной батареи; SF3 – ...

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