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

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

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

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

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

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

Техническое описание судна
Научно-исследовательское судно на базе проекта 70770 используется для проведения научно-исследовательских работ в акватории Каспийского моря. Судно имеет ограниченный район плавания в соответствии с ...

Способы повышения детонационной стойкости бензина
Рис. Использование современных методов химической переработки нефти: гидрокрекинг (RON = 85 – 90), каталитический крекинг (RON = 80 – 85), риформинг (RON = 85 – 97), изомеризация (RON = 85 – 90), алк ...

Показатели эффективности производства
Показатели эффективности работы предприятия характеризуют использование трудовых, финансовых и материальных ресурсов и основных фондов, расчёт которых производится в таблице 6.1. Стоимость основных ф ...