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

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

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

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

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

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

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

Функции железнодорожной станции Армавир
Железнодорожная станция Армавир - структурное подразделение Краснодарского отделения СЮКД - филиала ОАО «РЖД» — обособленное подразделение Краснодарского отделения вместе с включенными в ее состав ли ...

Выбор типа подвижного состава и погрузочно-разгрузочных механизмов для навалочных грузов
погрузка навалочный грузопоток перевозка Выберем подвижной состав для перевозки щебня из Корфовского карьера в город. Для этого подойдут автомобили – самосвалы второй группы, предназначенные для рабо ...