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

Материалы » Распределение грузоперевозок » Решение транспортной задачи распределительным методом

Страница 1

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

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

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

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

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

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

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

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

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

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

Пот-ре-

би-тель

Ин-дексы

Поставщик

Пот-реб-ность

в грузе

A1

A2

A3

A4

A5

u

v

B1

 

B2

B3

B4

B5

B6

B7

B8

B9

B10

Наличие груза

960

870

720

890

380

3820

Страницы: 1 2 3 4 5 6

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

Схему работы системы питания газобаллонного автомобиля ГАЗ-2417
Принципиальная схема газобаллонного оборудования автомобиля ГАЗ-2417 приведена на рисунке 1. Сжиженный газ хранится в баллоне 20 и поступает в него при заправке на АГЗС через наполнительный вентиль 14. При наполнении газом 80 - 85% объема баллона, автоматически прекращается его заправка за счет всп ...

Обзор существующих приспособлений для разборки амортизационной стойки
Стяжка пружин центральная (с подшипником) Рис.1.1. Стяжка пружин центральная (с подшипником) Приспособление, предназначенное для снятия передних пружин "Жигулей", разработано на основе приспособления А.74174 Р и отличается от последнего более простой конструкции. Опыт длительной эксплуата ...

Электрическая схема включения стартера двигателя ЗиЛ-645, основные элементы, работа
Стартер представляет собой электрический двигатель постоянного тока, который служит для запуска двигателя автомобиля. Простым поворотом ключа в замке в положение запуска двигателя, стартер ток через реле подаётся от аккумуляторной батареи на обмотки стартера, и двигатель запускается. Схема включени ...


Навигация

Copyright © 2020 - All Rights Reserved - www.transporank.ru