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

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

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

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

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

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

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

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

Назначение и общее устройство механизма газораспределения двигателя ВАЗ - 2108
Механизм газораспределения предназначен для своевременного впуска в цилиндры горючей смеси и выпуска из них отработавших газов. Рис.1 Общий вид двигателя ВАЗ - 2108 1.Шкив привода генератора; 2.Масля ...

Разработка конструкции виброплит
Конструкция виброплит должна обеспечивать неизменность параметров виброподбивки шпал и возможность их регулирования в процессе эксплуатации с учётом износа отдельных элементов плит. В процессе работы ...