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

Получен опорный план

Рассчитаем грузооборот Р:

Р=250*21.4+50*20.4+250*10.8+50*23.4+250*13.1=5350+1020+2700+1170+3275=13515 ткм

Базисный план получился лучше (транспортная работа сократилась на 9240 ткм), однако нельзя сказать, является ли он оптимальным или нет. Для ответа на этот вопрос необходимо полученный базисный план проверить на оптимальность. Для этих целей разработано несколько методов. Наиболее широкое применение находят методы потенциалов (метод МОДИ), Хичкока, Креко. Воспользуемся методом потенциалов.

Идея метода была высказана Л.В. Канторовичем в 1940 г.В 1951 г. американский ученый Дж.Д. Данциг предложил ту же идею, назвав ее модифицированным распределительным методом (МОДИ). Идея метода заключается в том, что для проверки базисного плана на оптимальность определяются особым способом числа, называемые потенциалами. Главное требование к потенциалам заключается в том, чтобы каждый показатель расстояния в загруженной клетке был равен сумме потенциалов своих строки и столбца.

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

Изучение района плавания
рейс груз перевозка судно Речной участок маршрута от Волгограда до Азовского моря. Волго-Донской водный путь протяженностью 596 км включает в себя Волго-Донской судоходный канал, Цимлянское водохрани ...

Корректировка выпуска автобусов на маршрут
Корректировка «пиковых» зон проводится в соответствии с возможностью ПАТП по выпуску автобусов, т.е. с учетом коэффициента дефицита автобусов: Акпик = Арпик * Кдеф, где Акпик – действительное (откорр ...

Определение трудоёмкости технического обслуживания и ремонта для тракторов и автомобилей
Основой планирования ремонтов и технических обслуживаний тракторов определение трудоёмкости этих работ. Установив число ремонтов и технических обслуживаний по каждой группе машин одной марки, рассчит ...