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

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

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

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

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

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

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

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

Расчет выпускного клапана
Впускные и выпускные клапаны работают в тяжелых условиях. Выпускной клапан, кроме динамического воздействия, подвержен воздействию горячих продуктов сгорания, омывающих его тарелку, вследствие чего последняя при работе двигателя значительно нагревается. Поэтому материал для изготовления таких клапа ...

Замена фильтра АКПП
После замены фильтра долить в КПП около двух литров рабочей жидкости. После этого, запустить двигатель, переключить селектор на каждый диапазон и проверить уровень рабочей жидкости. 1. Отсоединить трос управления клапаном-дросселем со стороны двигателя. 2. Отсоедините стопор троса: а) Отвернуть бол ...

Палубные механизмы и устройства
Якорное оборудование Судно снабжено двумя становыми и одним запасным якорями Холла массой 11000 кг каждый. Становые якоря убираются в клюзы с наделкой и палубными крышками. Запасной якорь закреплен непосредственно у борта в носовой части верхней палубы. Якорные цепи для становых якорей особой прочн ...