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

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

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

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

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

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

Технико-эксплуатационная характеристика международных автобусных перевозок, осуществляемых РДАУП «Автобусный парк №1»
По данным таблицы Д.1 были построены гистограммы коэффициента выпуска, коэффициента использования пробега, среднего расстояния перевозки, среднесуточного пробега, средней продолжительности рабочего д ...

История развития автомобилестроения в России
На звание изобретателя автомобиля было около 400 претендентов. Желание освободиться от физических усилий при перемещении чего-либо или облегчить их, владело вековыми мечтами людей. Автомобиль создан ...

Разработка вопросов охраны и безопасности труда
Транспорт – один из основных загрязнителей атмосферного воздуха. Его доля в общем объеме выбросов загрязняющих ве-ществ в атмосферу от стационарных и подвижных источников по России составляется более ...