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

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

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

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

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

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

Назначение, типы и виды кривошипно-шатунного механизма
Назначение КШМ. Кривошипно-шатунный механизм преобразует прямолинейное возвратно-поступательное движение поршней, воспринимающих давление газов, во вращательное движение коленчатого вала. Типы и виды ...

Производственно-техническая база предприятий автомобильного транспорта
Списочный состав автомобилей Таблица 1 Модели автомобилей Эксплуатационное назначение, тип двигателя, краткая характеристика, грузоподъёмность Ап, шт. Основная Привод     МАЗ -53371 задний ...

Нормативные данные
В данном предприятии автомашины различных марок, в том числе ЗИЛ–131 – 3 шт. Техническое состояние автомашин на среднем уровне. Годовой плановый пробег одной автомашины – 45000 тыс.км. Периодичность: ...