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

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

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

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

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

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

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

Расчет трудоемкости технических обслуживаний и текущего ремонта подвижного состава
Техническое обслуживание №2 - скорректированная трудоемкость одного обслуживания tто-2 tто-2 = tто-2*Крез, чел-ч. где: tто-2 = 18, чел-ч. Крез = К2*К5=0.95 t то-2=18*0.95=17.1 чел-ч. Тто-2= tто-2 авт ...

Расчет тягово-экономических характеристик тепловоза
Крутящий момент на колесах тепловоза, Н*м Mki=M’дiuпрuгаiuмехiηгаiηz1цηz2kηкп, где M’Дi- момент дизеля с учетом затрат на вспомогательные нужды, ηz1ц-КПД цилиндрических зубча ...