Подготовка исходных данных для их занесения в матрицу транспортной задачи проводится в табличной форме:

Таблица 1.5 – Подготовка исходных данных для маршрутизации перевозок грузов

В клетках матрицы транспортной задачи указывается расстояние перевозки и приведенный к первому классу объем грузов в тоннах по отправителям и получателям, затем строится в виде матрицы возможный план перевозок (таблица 1.6).

Для отыскания оптимального закрепления потребителей за поставщиками необходимо сделать в полученной таблице первоначальное закрепление, т. е. получить произвольный план закрепления (опорный), удовлетворяющий ограничениям (1.3), (1.4), (1.6), (1.7) при количестве загруженных клеток m+n-1 и отсутствии циклов (контуров). Такой план, содержащий ровно m+n-1 заполненных клеток без циклов, называется базисным.

Контур может быть четырехугольным, шестиугольным, восьмиугольным и т. д. Если число загруженных клеток более m+n-1, то среди них есть цикл.

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

Распределение груза рекомендуется производить методом минимального элемента, как одним из наиболее простых и эффективных.

В соответствии с этим методом опорный план составляется по следующему правилу: выбирается минимальное расстояние, клетки загружаются объемами перевозок Qij, пока не будут удовлетворены ограничения по вывозу и завозу груза. Объем груза Qij, заносимый в клетку ij, определяется как минимум от объема вывоза по строке и объема завоза по столбцу с учетом ранее назначенных других перевозок. Выбор загрузки именно таким образом обусловлен тем, что, во-первых, необходимо переправить как можно больше груза по маршруту с наименьшим расстоянием, во-вторых, невозможно переправить груза больше, чем имеется у данного грузоотправителя, в-третьих, не должно пересылаться грузополучателю больше груза, чем ему требуется. Выбранное значение и будет представлять собой загрузку данной клетки.

Определение расчетного тормозного коэффициента поезда
На основании Правил технической эксплуатации железных дорог Российской Федерации все отправляемые со станции поезда должны обеспечиваться автоматическими тормозами из расчета обеспечения единого наименьшего тормозного нажатия на каждые 100 тс веса поезда. Расчетный тормозной коэффициент поезда хара ...

Организация местной работы
В местную работу участка, отделения и дороги входят погрузка и выгрузка вагонов, передача и развоз местного груза на участке и между станциями внутри отделения, передача местных вагонов между отделениями дороги, распределение порожних вагонов и их передача и доставка в пункты погрузки и другие. Гру ...

Характеристика узлов и агрегатов проектируемого автомобиля
Сцепление Сцепление устанавливается однодисковое диафрагменное. Привод управления гидравлический, снабженный пневмоусилителем. Сцепление с диафрагменной пружиной проще, имеет меньше деталей и меньшие осевые габариты, при этом уменьшается масса и увеличивается жесткость силового агрегата. Коробка пе ...