Решение транспортной задачи
Страница 2

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

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

Пункт отправ-ления

Пункт полу-чения

Перевозки по видам груза

Коэфф. исполь-зования грузо-подъемности для данного груза,

Объем перевозок приведенный к 1-му классу груза

, т

Вид груза

Объем перевозок

Qijk,т

А3

Б2

песок

500

1

500

А5

Б1

щебень

1000

1

1000

А2

Б2

грунт

500

1

500

А4

Б3

щебень

750

1

750

А1

Б1

щебень

1250

1

1250

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

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

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

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

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

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

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

Правила применения дорожных знаков
Знаки, устанавливаемые на дороге, должны соответствовать требованиям #M12291 1200038802ГОСТ Р 52290#S и в процессе эксплуатации отвечать требованиям #M12291 1200003471ГОСТ Р 50597#S. Знаки по #M12291 1200005627ГОСТ 10807#S, находящиеся в эксплуатации, заменяют на новые по #M12291 1200038802ГОСТ Р 5 ...

Расчет финансовых показателей перевозок и эффективности освоения дополнительного объема перевозок
5.1 Тариф за перевозку 1т груза Sт * R Тт = Sт + ———— ; руб. , где R = 12,4 % [64] 100 236,24 * 12,4 Тт = 236,24 + ——————— = 265,53 руб. 100 5.2 Доходы от перевозок ΣД = Тт * Q год. ; тыс.руб. [65] ΣД = 265,53*140,7 = 37360,60 тыс.руб. 5.3 Прибыль от перевозок ΣП = ΣД – ΣЗ ...

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