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

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

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

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

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

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

Определение динамического коридора автомобиля при прямолинейном движении
Динамический коридор автомобиля при прямолинейном движении определяется по эмпирической формуле: , м; где - габаритная ширина транспортного средства (=1,933 м). Динамический коридор будем определять ...

Формирование производственной программы и качественных показателей локомотивного депо
В локомотивном депо показателями производственной программы являются: по эксплуатационной работе – тонно-километры брутто, пробеги локомотивов, локомотиво-часы ; по ремонту локомотивов – программа де ...

Оценка эффективности инвестиционного проекта
Оценка эффективности инвестиционного проекта создания компании-оператора «Трансмет» осуществляется в соответствии с методическими рекомендациями по оценке инвестиционных проектов на железнодорожном т ...