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

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

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

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

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

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

Анализ существующей ОД на участке УДС ул. Ленина
С учетом того, что не давно расширили ул. Ленина можно сказать, что пробки на дорогах уменьшились при увеличении интенсивности на дороге. Но этого не достаточно для того чтобы движение транспортных с ...

Расчет потребности воды и пара
Вода на производственные нужды расходуется в ваннах и ее потребность ориентировочно может быть принята по формуле: Qв = g х n х Фдо; ( 3.4.1) Где q = 0,05 - удельный расход воды за час работы одной в ...

Организация производственного процесса ТО и ТР
Производство работ по ТО и ремонту автомобилей СТОА организуется по агрегатно-участковому методу. Агрегатно-участковый метод состоит в том, что все работы по ТО и ремонту распределяется между исполни ...