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

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

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

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

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

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

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

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

Затраты на текущий ремонт оборудования
Принимаются в размере 5% от стоимости оборудования, а текущий ремонт зданий – 2% от стоимости зданий. Стр.об = 5%*Соб(3.2) Стр.об = 0,05*30300 Стр.об = 1515 руб. Стр.зд = 2%*Сзд Стр.зд = 0,02*1300000 Стр.зд = 26000 руб. Амортизационные отчисления по оборудованию принимаются в размере 12% от стоимос ...

Подруливающие устройство
На судне установлено носовое подруливающее устройство ПУ 2.1-03М4, состоящее из винта регулируемого шага диаметром 1,0 м в трубе и электродвигателя мощностью 135 кВт. Основные характеристики ПУ: Тяга ПУ на швартовном режиме 1690 кгс. Подруливающее устройство, установленное на судне, обеспечивает по ...

Порядок съема и установки створок дверей
Работы по снятию створок дверей полувагонов выполняют два слесаря подвижного состава (по ремонту кузовов). Створки дверей 4-х осного полувагона снимают, проверяют наличие и исправность верхнего крепления обоих створок дверей, неисправные петли ремонтируют, недостающие восстанавливают. Недостающие в ...