Решение транспортной задачи распределительным методом

Методика расчёта

1) Распределяем груз по каждому столбцов клетке с наименьшим расстоянием. После распределения такие клетки называются загруженными (Таблица 2.1).

2) Для проверки оптимальности полученного распределения определяем специальные индексы(потенциалы), которые проставляем в клетки вспомогательной строки и столбца. Индексы определяют по следующему правилу: вначале в клетке столбца строки В1 проставляем нуль, а остальные индексы рассчитываем исходя из того, что их сумма должна быть равна

расстоянию каждой загруженной клетки. Затем определяем потенциалы остальных столбцов и строк, исходя из того, что u+v=c, при этом определяем потенциалы только строк и столбцов, содержащих загруженные клетки. В случае, если количество загруженных клеток окажется меньше числа m+n-1 (где m-число строк, n-число столбцов), то необходимо искусственно загрузить недостающее количество клеток, для этого в них проставляют нуль загрузки и после этого с такой клеткой оперируют как с загруженной. Целесообразно нуль ставить в такую клетку, для которой один из индексов уже определён, а также по возможности в клетку с наименьшим расстоянием.

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

4) Находим клетку с наибольшим потенциалом (это условие является необязательным). Для выбранной потенциальной клетки «строим» контур – замкнутую линию, состоящую из прямых горизонтальных и вертикальных линий, все вершины этой линии должны находиться в загруженных клетках, а также в выбранной потенциальной. Контур строим по правилу – от выбранной потенциальной клетки веду прямую горизонтальную или вертикальную линию до такой загруженной клетки, которой под прямым углом соответствует ещё одна загруженная клетка, и так до тех пор, пока линия не замкнётся в исходной потенциальной клетке.

5) После этого всем вершинам контура попеременно присваиваем знаки «-» и «+», начиная с выбранной потенциальной.

6) Из загрузок, обозначенных знаком «+», выбираем наименьшую.

7) Данную величину отнимаем от загрузок со знаком «+» и прибавляем к загрузкам со знаком «-».

Таблица 2.1 – Первоначальное распределение объёма перевозок между отправителями и потребителями

Информация по теме:

Прогноз вероятности банкротства ООО "Русбизнесавто"
Одним из показателей вероятности скорого банкротства организации является Z-счет Альтмана, который рассчитывается по следующей формуле: Z-счет = 1,2К1 + 1,4К2 + 3,3К3 + 0,6К4 + К5,Где: Предполагаемая вероятность банкротства в зависимости от значения Z-счета Альтмана составляет: 1,8 и менее - очень ...

Оборудование для участка ремонта приборов системы питания
Произведем выбор необходимого оборудования для участка ремонта приборов системы питания, и сведем его в таблицу 3.1 Таблица 3.1 Выбор оборудования для участка приборов системы питания автомобиля Урал 4314 Оборудование Модель, тип Кол-во Габаритный размер Стоимость Диагностическое оборудование Прибо ...

Определение полезной длины приемоотправочных путей, выбор типа станции и разработка вариантов немасштабных схем станции
Полезную длину приемоотправочных путей устанавливаем в зависимости от длины обращающихся поездов. Длина грузового поезда: Qп Lп= ——–—— r (l4g4+l8g8) +lл q4g4+q8g8 где Оп — масса поезда, т; q4, q8— масса брутто соответственно восьми- и четырехосных вагонов, т; g4,g8— доля соответственно восьми- и че ...