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

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

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

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

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

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

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

Характеристика основных производственных помещений
Зона ЕО (УМР) служит для уборки, мойки и сушки автомобиля. Посты уборочно-моечных работ на «ПАТП-3» располагаются в отдельных помещениях, что связано с характером выполняемых операций (шум, брызги, и ...

Обзор аналогов
По результатам поиска найдены следующие аналоги. 1. На (рис-3.1) представлено простейшее приспособление для выпрессовки (запрессовки), втулок, пальцев, и т.д. В конкретном случае резьба винта и плечо ...

Согласование грузовых потоков прямого и обратного направления
1. В П Д 2. Я Т 3. Д Т 4. Я Ж Анализ технических и эксплуатационных характеристик транспортного флота Основные технические и эксплуатационные характеристики транспортного флота приведены в таблице 1. ...