Транспортная логистика

Опорный план не оптимальный, так как существуют оценки свободных клеток, для которых ui + vi >cij Выбираем максимальную оценку свободной клетки (3;2): 905 Для этого в перспективную клетку (3;2) поставим знак «+», а в остальных вершинах многоугольника - знаки «-», «+», «-».

Цикл приведен в таблице ( 1.1; 1.3; 2.1; 2.2  3.3; 3.2 ). Из грузов хij стоящих в минусовых клетках, выбираем наименьшее, т.е. у = min (1, 5) = 2. Прибавляем 2 к объемам грузов, стоящих в плюсовых клетках и вычитаем 2 из Хij, стоящих в минусовых клетках. В результате получим новый опорный план.

Таблица 4.11

Скорректированный план прикрепления потребителей к поставщикам

Потребители		М1	М2	М3	М4	М5	Ресурсы поставщиков Ai
Поставщик		545	900	550	650	700
C1	0	545    1350	900      2550	4            550	4          650	700   1200	8
C2	-350	7          195	8            550	200      1700	300    2950	350   1400	15
C3	50	595     700	2             850	4      -     600	700    2050	3      + 750	9
C4	-210	335    1450	690      1850	340        550	440   1450	5          490	5
C5	150	695      800	1050    1000	700  +    325	800     850	5    -    850	5
Потребность   Bj		7	10	8	4	13	42

 

Опорный план не оптимальный, так как существуют оценки свободных клеток, для которых ui + vi >cij Выбираем максимальную оценку свободной клетки (5.3): 375 Для этого в перспективную клетку (5.3) поставим знак «+», а в остальных вершинах многоугольника - знаки «-», «+», «-».

Цикл приведен в таблице (3.3,5.3,5.5,3.5). Из грузов хij стоящих в минусовых клетках, выбираем наименьшее, т.е. у = min (3,4) = 4. Прибавляем 4 к объемам грузов, стоящих в плюсовых клетках и вычитаем 4 из Хij, стоящих в минусовых клетках. Получим новый опорный план.

Таблица 4.12

Скорректированный план прикрепления потребителей к поставщикам

Потребители		М1	М2	М3	М4	М5	Ресурсы поставщиков Ai
Поставщик		820	1175	550	650	1075
C1	0	820      1350	1175    2550	4             550	4          650	1075  1200	8
C2	-625	7             195	8             550	75      1700	25    2950	450   1400	15
C3	-325	495         700	2             850	225       600	325    2050	7          750	9
C4	-585	235       1450	590       1850	35       550	65    1450	5          490	5
C5	-225	595         800	950       1000	4             325	425     850	1         850	5
Потребность   Bj		7	10	8	4	13	42

 

Опорный план является оптимальным, так все оценки свободных клеток удовлетворяют условию ui + vi <= cij.

Минимальные затраты по перевозке товара составят:

F(x) = 7*195+8*550+2*850+4*550+4*325+4*650+7*750+5*490

+1*850=28115рублей

 

ЗАКЛЮЧЕНИЕ

Цель данного курсового проекта - рассмотрение и решение основных проблем при планировании доставки и распределения продукции с применением математических методов решения транспортных задач.

Для достижения поставленной цели в курсовом проекте были решены следующие проблемы транспортной логистики:

-Выбор и обоснование способа транспортировки и маршрута доставки.

В данном курсовом проекте были рассмотрены способы доставки груза из Екатеринбурга в Санкт-Петербург авто- и железнодорожным транспортом.

По ценам 2 компаний работающих на рынке грузоперевозок Санкт-Петербурга стоимость перевозки товара автотранспортом варьирует от 100000 до 125000 рублей. При расчете стоимости перевозки груза железнодорожным транспортом стоимость перевозки груза равна 93949,24 рублей, что значительно дешевле перевозки с использованием только автотранспорта.

-Определение рациональных маршрутов доставки продукции потребителям, используя маятниковые и кольцевые маршруты.

-Решение задачи прикрепления потребителей к складам логистической сети предприятия.

Были распределены 5 поставщиков (склады), располагающих определенным количеством продукции, и 5 потребителей (магазины), у которых есть потребность в данной продукции. Определили транспортные затраты на доставку груза от любого поставщика до любого потребителя и прикреплены потребители так, чтобы суммарные транспортные расходы по доставке продукции поставщикам были минимальными. Задача решена методом потенциалов. Минимальные затраты перевозчика составили 28115 рублей.

СПИСОК ЛИТЕРАТУРЫ

 

1. Методические указания по курсовому проектированию. URL:

https://docs.google.com/a/kafedrapik.ru/.

2. Расчет расстояний грузоперевозок. [Электронный ресурс]

URL: http://www.ati.su/Trace/Default.aspx.

3. Программой «RAIL – тариф Россия». [Электронный ресурс] URL: http://inform-trade.ru/.
4. Программа «Rail-Атлас». [Электронный ресурс] URL:

http://inform-trade.ru/.

5. Информация о расстояниях внутри городов.[Электронный ресурс] URL:https://maps.yandex.ru/
6. Акулич И.Л. Математическое программирование в примерах и задачах: Учебное пособие, 2-е изд., испр. - СПб. : Издательство «Лань»,2009- 352с.
7. Транспортная компания ТДК http://www.dtk-m.ru/tarify/
8. Транспортная компания «Деловые линии» http://www.dellin.ru/
9. Транспортная компания «Глав Доставка»  http://www.glav-dostavka.ru/

Размещено на Allbest.ru