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

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

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

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

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

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

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

Создание программ лояльности
Создание успешной программы лояльности, которая будет соответствовать и вашим ожиданиям, и потребностям ваших покупателей, требует тщательного планирования и скрупулезного воплощения. Мировой опыт де ...

Автомобили брянского автозавода
Уже в начале 1960-х годов недавно образованный Брянский автомобильный завод предпринял несколько смелых попыток создания собственных полноприводных четырехосных автомобилей и шасси для установки и тр ...

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