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

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

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

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

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

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

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

Определение числа полос
Согласно схемы магистрали имеем три перекрестка, образованные пересекающимися под прямым углом улицами, ширина которых задана. Число полос определяем по формуле: (2.6) где В - ширина проезжей части; ...

Определение технических норм нагрузки и скорости судов
Техническая норма нагрузки грузового судна определяется с учетом трех факторов: гарантированной глубины хода, рода груза и регистровой грузоподъемности. В расчетах принимается меньшее из трех значени ...

"Копейка" сейчас
Хоть в настоящее время уже более 25 лет, как "копейка" сошла с конвейера, на дорогах все еще можно увидеть эти автомобили, имевшие славу во времена СССР. Разумеется, в Российских деревнях и ...