Методика расчёта
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 автомобиль – 57 300 руб. Расчет себестоимости перевозок Калькуляция себестоимости перевозок производится на основ ...
Принцип проверки исправности тахографического оборудования
Блок – схема проверки тахографов приведена на рисунке 2. При проверке тахографа необходимо провести следующие работы: Проверка прибора: 1. Выполнить входной контроль; проверить наличие пломб, проверить диаграммы предыдущих поездок; 2. Проверить погрешности прибора; 3. Проверить работу часов, в том ...
Конструирование элементов стенда
Прочностной расчет боковых и хребтовых балок рамы стенда Исходные данные: материал: сталь 09Г2; тип сечения: двутавр №60; усилие вывешивания решетки Рвыв: 150 кН; усилие сдвига Qсдв: 170 кН. Цель расчета: проверка несущей способности боковых и хребтовых балок. Рисунок 17 – Расчетная схема для базы ...