Оптимальное распределение перевозок
Выбор и определение показателей оптимальности для решения транспортной задачи для автомобильного, железнодорожного, речного транспорта. Определение удельных затрат на доставку груза, составление матрицы задачи и схемы оптимальных транспортных связей.
| Рубрика | Экономико-математическое моделирование |
| Вид | контрольная работа |
| Язык | русский |
| Дата добавления | 27.11.2015 |
| Размер файла | 419,4 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Размещено на http://www.allbest.ru/
Содержание
Введение
1. ПОСТАНОВКА ЗАДАЧИ ОПТИМАЛЬНОГО РАСПРЕДЕЛЕНИЯ ПЕРЕВОЗОК
2. ВЫБОР И ОПРЕДЕЛЕНИЕ ПОКАЗАТЕЛЕЙ ОПТИМАЛЬНОСТИ ДЛЯ РЕШЕНИЯ ЗАДАЧИ
2.1 Автомобильный транспорт
2.2 Железнодорожный транспорт
2.3 Речной транспорт
3. РЕШЕНИЕ ЗАДАЧИ ОПТИМАЛЬНОГО РАСПРЕДЕЛЕНИЯ
3.1 Определение удельных затрат на доставку груза
3.2 Составление матрицы задачи
3.3 Нахождение оптимального плана перевозок
Заключение
СПИСОК ЛИТЕРАТУРЫ
Введение
Большое количество грузов перевозится на сети и в транспортных узлах с участием двух и более видов транспорта в смешанном и прямом смешанном сообщениях.
Одной из задач оптимального взаимодействия транспортных систем различных видов транспорта является задача оптимального распределения ограниченных ресурсов и перевозок между ними.
Задача оптимального распределения перевозок решается, как правило, для уже существующей сети путей сообщения и в рамках имеющейся провозной способности различных видов транспорта. Поэтому в качестве показателей оптимальности при решении этой задачи могут быть приняты эксплуатационные расходы или тарифы на перевозку грузов.
Задача оптимального распределения перевозок формулируется и решается по типу двухэтапной транспортной задачи линейного программирования.
1. ПОСТАНОВКА ЗАДАЧИ ОПТИМАЛЬНОГО РАСПРЕДЕЛЕНИЯ ПЕРЕВОЗОК
Задан полигон транспортной сети с указанием расстояний участков.
Задача состоит в том, чтобы распределить перевозки между различными видами транспорта, имеющимися в узле, таким образом, чтобы суммарные затраты на перевозку груза с учетом затрат на перевалку его с одного вида транспорта на другой в пунктах перевалки были бы минимальными.
Тогда целевую функцию можно записать в следующем виде:
, ( 1 )
где - объемы перевозок по связям соответственно поставщик - пункт перевалки, пункт перевалки - потребитель, поставщик - потребитель (одним видом транспорта без перевалки);
- затраты на перевозку одной тонны груза по соответствующим связям; - затраты на перевалку одной тонны груза на
- ом пункте перевалки.
Требуется отыскать такие значения , которые минимизируют целевую функцию ( 1 ) и удовлетворяют ограничениям, налагаемым на решения двухэтапной транспортной задачи линейного программирования.
2. ВЫБОР И ОПРЕДЕЛЕНИЕ ПОКАЗАТЕЛЕЙ ОПТИМАЛЬНОСТИ ДЛЯ РЕШЕНИЯ ЗАДАЧИ
В качестве показателей оптимальности для решения задачи можно принять эксплуатационные затраты на перевозку 1 т груза в зависимости от расстояния перевозки или тарифные затраты.
В том и другом случае выражения затрат в общем виде можно записать следующим образом:
, ( 2)
где - постоянные затраты, отнесенные на перевозку 1 т груза и связанные с содержанием постоянных устройств, начально-конечными операциями, простоем транспортных средств под грузовыми операциями, руб/т;
- затраты на перевозку 1 т груза на 1 км, руб/ткм;
- расстояние перевозки, км.
2.1 Автомобильный транспорт
Удельные эксплуатационные расходы на перевозку I т груза автомобильным транспортом определяются из выражения:
где - соответственно переменные расходы и дорожная составляющая расходов, приходящаяся на 1 км пробега автомобиля;
qH - номинальная грузоподъемность автомобиля, т;
- коэффициент использования грузоподъемности автомобиля при перевозке заданного груза, ;
- коэффициент использования пробега автомобилей, = 0,5);
- коэффициент, учитывающий дополнительную заработную плату, начисления и надбавки водителям за классность, (к3 = 1.25);
С2 , С3 - сдельные расценки оплаты труда водителей соответственно за 1 т и 1 ткм;
La - расстояние перевозки груза по автомобильным дорогам, км.
При перевозке на автомобиле КАМАЗ-5511 qн= 10т.
руб/т.
2.2 Железнодорожный транспорт
Удельные эксплуатационные расходы на перевозку 1 т груза по магистральной железной дороге определяются из выражения:
где - расходные ставки соответственно по начально-конечной, движенческой операциям, содержанию постоянных устройств,
- расстояние перевозки груза по железным дорогам, км.
При перевозке груза в полувагоне с использованием электрической тяги:
2.3 Речной транспорт
оптимальный транспортный матрица груз
Удельные эксплуатационные расходы на перевозку 1 т груза речным транспортом определяются из выражения:
(5)
где - расходные ставки соответственно по начально-конечной, движенческой операциям, при стоянке судов под погрузкой и выгрузкой,
- коэффициент загрузки судна,(;
LP - расстояние перевозки груза по речным сетям, км.
При перевозке груза для судна типа 1а:
3. РЕШЕНИЕ ЗАДАЧИ ОПТИМАЛЬНОГО РАСПРЕДЕЛЕНИЯ
3.1 Определение удельных затрат на доставку груза
Поиск кратчайших путей доставки груза методом перебора возможных вариантов не требует особых пояснений.
При определении кратчайшего пути доставки груза между двумя пунктами по сети автомобильных дорог целесообразно использовать метод динамического программирования. Для этого вырисовывается сеть автомобильных дорог между пунктами с учетом всех связей, кроме заведомо проигрышных. Все точки пересечения дорог нумеруются в порядке возрастания от конечного пункта к начальному. Так как динамическое программирование представляет собой метод пошагового принятия оптимального решения, то и процесс поиска кратчайшего расстояния разбивается на несколько шагов. К первому шагу относятся точки, из которых можно попасть в конечную не более чем за один шаг; к точкам i-го шага относят точки, из которых не более чем за один шаг можно попасть в точки (i -1)-го , (i -2)-го и т.д. шагов. На каждом шаге принимается условно-оптимальное решение, которое представляет собой кратчайший путь из данной точки до конечной.
Рассмотрим пример определения кратчайшего пути доставки груза между пунктами R1 и Р3 по сети автомобильных дорог методом динамического программирования (рис. 1).
Рисунок 1 - Определение кратчайшего по стоимости пути между пунктами R1 и Р3 по сети автомобильных дорог методом динамического программирования
I шаг из 1 в Р3;
L1=16км;
II шаг из Р4 в 1 и 3, из 3 в 1;
LР4= min (20+16 ; 17+26)=36км;
L3=10+16=26км;
III шаг из 2 в 3, из 4 в Р4;
L2=11+26=37км;
LР4=10+36=46км;
IV шаг из П4 в 2, П2, из 5 в 2;
LП4= min (18+40; 21+37) =58км;
L5=16+37=53км;
V шаг из П2 в 4,3,2, и изR3 в П4, 5;
LП2=min (38+46; 14+26; 15+37) =40км;
LR3=min (29+58; 16+53) =69км;
VI шаг из R2 в П2, П4, R3 и из 7 в 6,R3;
LR2=min (19+40; 24+58; 18+69) =59км;
L7=min (8+69; 14+69) =77км;
VII шаг из Р1в 4, П2, R2 и из 6 в R2, R3;
LР1=min (60+46 ; 35+40 ; 15+59 ) =74км;
L6=min (10+59 ; 12+69)=69км;
VIII шаг из R1 в Р1, 6;
LR1=min (25+74; 9+69) =78км;
Таким образом, кратчайший путь из R1 в Р3 проходит через точки 6, R2, Р2, 3 и 1, а минимальная стоимость доставки груза равна:
руб/т.
Аналогично определяются минимальные стоимости (расстояние) доставки груза от каждого поставщика до каждого потребителя, от каждого пункта перевалки до каждого потребителя, от каждого поставщика до каждого пункта перевалки. Результаты сводятся в табл. 1 - 3, в которых буквой указывается также вид транспорта, которому соответствует минимальный путь доставки.
Таблица 1 - Минимальные стоимости доставки 1 т груза от поставщиков до потребителей без перевалки в пути
|
Р1 |
Р2 |
Р3 |
Р4 |
||
|
R1 |
а (25) 33,55ж (640) 90,46р - |
а (38) 48,76ж (730) 99,46р - |
а (78) 95,56ж (720) 98,46р - |
а (69) 85,03ж (580) 84,46р - |
|
|
R2 |
а (15) 21,85ж (720) 98,46р - |
а (19) 26,53ж (810) 107,46р - |
а (59) 73,33ж (800) 106,46р - |
а (50) 62,8ж (660) 92,46р - |
|
|
R3 |
а (33) 42,91ж (940) 120,4р - |
а (37) 47,59ж (850) 111,46р - |
а (64) 79,18ж (560) 82,46р - |
а (55) 68,65ж (700) 96,46р - |
Таблица 2 - Минимальные стоимости доставки 1 т груза от поставщиков до пунктов перевалки, включая затраты на перевалку
|
П1 |
П2 |
П3 |
П4 |
П5 |
||
|
R1 |
а (25) 38,85ж (640) 95,76р - |
а (38) 54,16ж (730) 104,86р - |
а (69) 88,23ж (580) 87,66р - |
а (43) 58,01ж -р - |
а (44) 60,08ж(440)74,76р - |
|
|
R2 |
а (15) 27,15ж(720)103,76р - |
а (19) 31,93ж (810) 112,86р - |
а (50) 66,0ж(800)109,66р - |
а (24) 35,78ж -р - |
а (41)56,57ж(520)82,76р - |
|
|
R3 |
а (33) 48,21ж(940)125,76р - |
а (37) 52,59ж (850) 116,86р - |
а (55) 71,85ж (700) 99,66р - |
а (29) 41,63ж -р - |
а (23) 35,51ж (70) 37,76р - |
Таблица 3 - Минимальные стоимости доставки 1 т груза с пунктов перевалки до потребителей
|
Р1 |
Р2 |
Р3 |
Р4 |
||
|
П1 |
а 0ж 0р 0 |
а (34) 44,08ж (390) 65,4р (200) 59,3 |
а (74) 90,88ж (380) 64,46р - |
а (65) 80,35ж (240) 50,46р (360) 73,7 |
|
|
П2 |
а (34) 44,08ж(390) 65,46р (200) 59,3 |
а 0ж 0р 0 |
а (40) 51,1ж (290) 55,46р - |
а (31) 40,57ж (150) 41,46р (160) 55,7 |
|
|
П3 |
а (65) 80,35ж (240) 50,46р (360) 73,7 |
а (31) 40,57ж(150) 41,46р (160) 55,7 |
а (36) 46,42ж (140) 40,46р - |
а 0ж 0р 0 |
|
|
П4 |
а (39) 49,93ж -р (195) 58,85 |
а (18) 25,36ж -р (35) 44,45 |
а (58) 72,16ж -р - |
а (49) 61,63ж -р (195) 58,85 |
|
|
П5 |
а (56) 69,82ж (870) 113,46р (275) 66,05 |
а (38) 48,76ж (780) 104,46р (115) 51,65 |
а (60) 74,5ж (490) 75,46р - |
а (51) 63,97ж (630) 89,46р (275) 66,05 |
Пример дополнительных перевозок:
П1 р > П2 а > Р4: (200) 59,3 +5,4+(31) 40,57 = 105,27руб/т (км);
П2 р > П3 а > Р3: (160) 55,7 + 5,4 + (36) 46,42 = 107,52руб/т (км).
Доставка груза речным и автомобильным транспортом через пункты перевалки не выгодна, чем стоимость доставки одним видом транспорта.
3.2 Составление матрицы задачи
Для решения задачи оптимизации распределения перевозок по типу двухэтапной транспортной задачи линейного программирования составляется матрица, в которую из задания на курсовую работу заносятся ресурсы поставщиков потребности потребителей и перерабатывающие способности пунктов перевалки qk. Для того, чтобы транспортная задача была закрытой, должно выполняться условие:
Если же сумма ресурсов больше суммы потребностей:
то для преобразования открытой транспортной задачи в закрытую вводится столбец фиктивного потребителя, потребности которого равны избытку ресурсов:
Условием двухэтапности транспортной задачи является:
2400 > 2310 - условие выполняется.
Необходимо ввести столбец фиктивного потребителя, потребности которого равны 90.
В качестве показателей оптимальности в верхней части клеток матрицы записываются:
в правой верхней части - Сij из табл. 1;
в левой верхней части - Сik + Sk из табл. 2;
в правой нижней части матрицы записываются Сij из табл. 3. если выполняется условие:
Cik + Sk + Сkj < Сij (8)
Если же условие (8) не выполняется, в клетке этой части матрицы записывается запрет М.
В клетки фиктивной диагонали левой нижней части матрицы в качестве показателей оптимальности записываются нули, в остальные клетки этой части - запрет М.
Если вводится столбец фиктивного потребителя, то в верхнюю часть столбца, записываются нули, в нижнюю - М.
В нижней части клеток матрицы буквой обозначается вид транспорта, которому соответствует минимальное значение показателя оптимальности.
Выполнение условия (8) проверяется сравнением стоимости доставки 1т груза от каждого поставщика до определенного потребителя через определенный пункт перевалки со стоимостью доставки без перевалки. Поэтому для каждой клетки нижней правой части матрицы записывается три неравенства. Если хотя бы в одном из них левая часть (стоимость доставки с перевалкой) меньше правой (стоимость доставки без перевалки), то в соответствующую клетку записывается Сkj. В соответствии с показателями оптимальности матрицы системы неравенств можно записать:
Клетка П1 Р1: 38,85 + 0 > 33,55; 27,15 + 0 > 21,85; 48,21 + 0 > 42,91;
Клетка П1 Р2 38,85+44,08 > 48,76; 27,15+44,08 > 26,53; 48,21+44,08 > 47,59;
Клетка П1 Р3 38,85 +64,46 > 95,56; 27,15 + 64,46 > 73,33; 48,21 + 64,46 > 79,18;
Клетка П1 Р4 38,85 + 50,46 > 84,46; 27,15 + 50,46 > 62,8; 48,21 + 50,46 > 68,65;
Клетка П2 Р1 54,16 + 44,08 > 33,55; 31,93 + 44,08 > 21,85; 52,59 + 44,08 > 42,9;
Клетка П2 Р2 54,16 + 0 > 48,76; 31,93 + 0 > 26,53; 52,59 + 0 > 47,59;
Клетка П2 Р3 54,16 + 51,1 > 95,56; 31,93 + 51,1 > 73,33; 52,59 + 51,1 > 79,18;
Клетка П2 Р4 54,16 + 40,57 > 84,46; 31,93 + 40,57 > 62,8; 52,59 + 40,57 > 68,65;
Клетка П3 Р1 87,66 + 50,46 > 33,55; 66,0 + 50,4 6 > 21,85; 71,85 + 50,46 > 42,9;
Клетка П3 Р2 87,66 + 40,57 > 48,76; 66,0 + 40,57 > 26,53; 71,85 + 40,57 > 47,59;
Клетка П3 Р3 87,66 + 40,46 > 95,56; 66,0 + 40,46 > 73,33; 71,85 + 40,46 > 79,18;
Клетка П3 Р4 87,66 + 0 > 84,46; 66,0 + 0 > 62,8; 71,85 + 0 > 68,65;
Клетка П4 Р1 58,01 + 49,23 > 33,55; 35,78 +49,93 > 21,85; 41,63 +49,93 > 42,91;
Клетка П4 Р2: 58,01 + 25,36 > 48,76; 35,78 +25,36 > 26,53; 41,63 +25,36 > 47,59;
Клетка П4 Р3 58,01 + 72,16 > 95,56; 35,78 +72,16 > 73,33; 41,63 + 72,16 > 79,18;
Клетка П4 Р4 58,01 + 58,85 > 84,46; 35,78 + 58,85 > 62,8; 41,63 + 58,85 > 68,65;
Клетка П5 Р1 60,08 + 66,05 > 33,55; 56,57 + 66,05 > 21,85; 35,51 + 66,05 > 42,9;
Клетка П5 Р2 60,08 + 48,76 > 48,76; 56,57 + 48,76 > 26,53; 35,51 +48,76 > 47,59;
Клетка П5 Р3 60,08 + 74,5 > 95,56; 56,57 + 74,5 > 73,33; 35,51 + 74,5 > 79,18;
Клетка П5 Р4 60,08 + 63,97 > 84,46; 56,57 + 63,97 > 62,8; 35,51 + 63,97 > 68,65;
В соответствии с этими системами неравенств в клетки правой нижней части матрицы нужно поставить запрет М.
3.3 Нахождение оптимального плана перевозок
Исходный план составляется способом наименьшего показателя оптимальности. Этим способом заполняются сначала клетки всей правой (верхней и нижней одновременно) части матрицы. Избыток перерабатывающей способности пунктов перевалки заносится в клетки фиктивной диагонали левой нижней части матрицы, а затем способом наименьшего показателя оптимальности заполняются клетки левой верхней части матрицы. Загруженных клеток должно быть 17. Если таких клеток меньше, то необходимо дополнить их до этого числа, поставив в свободные клетки необходимое Число "искусственных нулей". Исходный план, имеющий 17 загруженных клеток, является базисным. Этот план нужно проверить на выполнение условий оптимальности при решении транспортной задачи методом потенциалов. Как правило, исходный план не является оптимальным. Поэтому необходимо выполнить ряд последовательных итераций, чтобы получить оптимальный план.
Таблица 4 - Матрица задачи (исходный план)
|
134,41 |
149,72 |
183,79 |
153,57 |
155,64 |
139,64 |
144,32 |
191,12 |
180,59 |
111,94 |
||||
|
П1 |
П2 |
П3 |
П4 |
П5 |
Р1 |
Р2 |
Р3 |
Р4 |
Рф |
аiqk |
|||
|
95,56 |
R1 |
38,85а0 |
54,16а |
87,66ж+0,57 |
54,71а+3,3 |
60,08а0 |
33,55а+10,53 |
48,76а170 |
95,56а140(-) |
84,46ж+0,57 |
0+16,38 |
310 |
|
|
117,79 |
R2 |
27,15а |
31,93а0 |
66,0а |
35,78а0 |
56,57а |
21,85а290 |
26,53а |
73,33а50(+) |
62,8а60(-) |
0+5,85 |
400 |
|
|
111,94 |
R3 |
48,21а |
52,59а |
71,85а0 |
41,63а |
35,51а+8,19 |
42,91а |
47,59а |
79,18а |
68,65а40(+) |
0(-)90 |
130 |
|
|
134,41 |
П1 |
0420 |
М |
М |
М |
М |
М |
М |
М |
М |
М |
420 |
|
|
149,72 |
П2 |
М |
0250 |
М |
М |
М |
М |
М |
М |
М |
М |
250 |
|
|
183,79 |
П3 |
М |
М |
0310 |
М |
М |
М |
М |
М |
М |
М |
310 |
|
|
153,57 |
П4 |
М |
М |
М |
0400 |
М |
М |
М |
М |
М |
М |
400 |
|
|
155,64 |
П5 |
М |
М |
М |
М |
0180 |
М |
М |
М |
М |
М |
180 |
|
qkbj |
420 |
250 |
310 |
400 |
180 |
290 |
170 |
190 |
100 |
90 |
2400 |
Хул=60
Таблица 5 - Результат первой итерации
|
134,41 |
149,72 |
167,41 |
153,57 |
155,64 |
139,64 |
144,32 |
191,12 |
164,21 |
95,56 |
||||
|
П1 |
П2 |
П3 |
П4 |
П5 |
Р1 |
Р2 |
Р3 |
Р4 |
Рф |
аiqk |
|||
|
95,56 |
R1 |
38,85а0 |
54,16а |
87,66ж |
54,71а+3,3 |
60,08а0 |
33,55а+10,53 |
48,76а170 |
95,56а80(-) |
84,46ж |
060(+) |
310 |
|
|
117,79 |
R2 |
27,15а |
31,93а0 |
66,0а |
35,78а0 |
56,57а |
21,85а290 |
26,53а |
73,33а110 |
62,8а |
0 |
400 |
|
|
95,56 |
R3 |
48,21а |
52,59а+1,57 |
71,85а0 |
41,63а+16,38 |
35,51а |
42,91а+1,17 |
47,59а+1,17 |
79,18а+16,38 |
68,65а100 |
0(-)30 |
130 |
|
|
134,41 |
П1 |
0420 |
М |
М |
М |
М |
М |
М |
М |
М |
М |
420 |
|
|
149,72 |
П2 |
М |
0250 |
М |
М |
М |
М |
М |
М |
М |
М |
250 |
|
|
167,41 |
П3 |
М |
М |
0310 |
М |
М |
М |
М |
М |
М |
М |
310 |
|
|
153,57 |
П4 |
М |
М |
М |
0400 |
М |
М |
М |
М |
М |
М |
400 |
|
|
155,64 |
П5 |
М |
М |
М |
М |
0180 |
М |
М |
М |
М |
М |
180 |
|
qkbj |
420 |
250 |
310 |
400 |
180 |
290 |
170 |
190 |
100 |
90 |
2400 |
Хул= 30
Таблица 6 - Результат второй итерации
|
134,41 |
149,72 |
183,79 |
153,57 |
155,64 |
139,64 |
144,32 |
191,12 |
180,59 |
95,56 |
||||
|
П1 |
П2 |
П3 |
П4 |
П5 |
Р1 |
Р2 |
Р3 |
Р4 |
Рф |
аiqk |
|||
|
95,56 |
R1 |
38,85а0 |
54,16а |
87,66ж+0,57 |
54,71а+3,3 |
60,08а0 |
33,55а+10,53(+) |
48,76а170 |
95,56а50(-) |
84,46ж+0,57 |
090 |
310 |
|
|
117,79 |
R2 |
27,15а |
31,93а0 |
66,0а |
35,78а0 |
56,57а |
21,85а290(-) |
26,53а |
73,33а110(+) |
62,8а |
0 |
400 |
|
|
111,94 |
R3 |
48,21а |
52,59а |
71,85а0 |
41,63а |
35,51а+8,19 |
42,91а |
47,59а |
79,18а30 |
68,65а100 |
0 |
130 |
|
|
134,41 |
П1 |
0420 |
М |
М |
М |
М |
М |
М |
М |
М |
М |
420 |
|
|
149,72 |
П2 |
М |
0250 |
М |
М |
М |
М |
М |
М |
М |
М |
250 |
|
|
183,79 |
П3 |
М |
М |
0310 |
М |
М |
М |
М |
М |
М |
М |
310 |
|
|
153,57 |
П4 |
М |
М |
М |
0400 |
М |
М |
М |
М |
М |
М |
400 |
|
|
155,64 |
П5 |
М |
М |
М |
М |
0180 |
М |
М |
М |
М |
М |
180 |
|
qkbj |
420 |
250 |
310 |
400 |
180 |
290 |
170 |
190 |
100 |
90 |
2400 |
Хул= 50
Таблица 7 - Результат третий итерации
|
112,18 |
116,96 |
151,03 |
120,81 |
133,41 |
106,88 |
122,09 |
158,36 |
147,83 |
73,33 |
||||
|
П1 |
П2 |
П3 |
П4 |
П5 |
Р1 |
Р2 |
Р3 |
Р4 |
Рф |
аiqk |
|||
|
73,33 |
R1 |
38,85а0 |
54,16а |
87,66ж |
54,71а |
60,08а0(-) |
33,55а50(+) |
48,76а170 |
95,56а |
84,46ж |
090 |
310 |
|
|
85,03 |
R2 |
27,15а |
31,93а0 |
66,0а |
35,78а0 |
56,57а |
21,85а240(-) |
26,53а+10,53 |
73,33а160(+) |
62,8а |
0+5,85 |
400 |
|
|
79,18 |
R3 |
48,21а |
52,59а |
71,85а0 |
41,63а |
35,51а+18,72 |
42,91а |
47,59а |
79,18а30(-) |
68,65а100 |
0 |
130 |
|
|
112,18 |
П1 |
0420 |
М |
М |
М |
М |
М |
М |
М |
М |
М |
420 |
|
|
116,96 |
П2 |
М |
0250 |
М |
М |
М |
М |
М |
М |
М |
М |
250 |
|
|
151,03 |
П3 |
М |
М |
0310 |
М |
М |
М |
М |
М |
М |
М |
310 |
|
|
120,81 |
П4 |
М |
М |
М |
0400 |
М |
М |
М |
М |
М |
М |
400 |
|
|
133,41 |
П5 |
М |
М |
М |
М |
0180 |
М |
М |
М |
М |
М |
180 |
|
qkbj |
420 |
250 |
310 |
400 |
180 |
290 |
170 |
190 |
100 |
90 |
2400 |
Хул= 0
Таблица 8 - Результат четвертой итерации
|
112,18 |
116,96 |
151,03 |
120,81 |
114,69 |
106,88 |
122,09 |
158,36 |
147,83 |
73,33 |
||||
|
П1 |
П2 |
П3 |
П4 |
П5 |
Р1 |
Р2 |
Р3 |
Р4 |
Рф |
аiqk |
|||
|
73,33 |
R1 |
38,85а0 |
54,16а |
87,66ж |
54,71а |
60,08а |
33,55а50(+) |
48,76а170(-) |
95,56а |
84,46ж |
090 |
310 |
|
|
85,03 |
R2 |
27,15а |
31,93а0 |
66,0а |
35,78а0 |
56,57а |
21,85а240(-) |
26,53а+10,53 |
73,33а160 |
62,8а |
0 |
400 |
|
|
79,18 |
R3 |
48,21а |
52,59а |
71,85а0 |
41,63а |
35,51а0 |
42,91а |
47,59а |
79,18а30 |
68,65а100 |
0 |
130 |
|
|
112,18 |
П1 |
0420 |
М |
М |
М |
М |
М |
М |
М |
М |
М |
420 |
|
|
116,96 |
П2 |
М |
0250 |
М |
М |
М |
М |
М |
М |
М |
М |
250 |
|
|
151,03 |
П3 |
М |
М |
0310 |
М |
М |
М |
М |
М |
М |
М |
310 |
|
|
120,81 |
П4 |
М |
М |
М |
0400 |
М |
М |
М |
М |
М |
М |
400 |
|
|
114,69 |
П5 |
М |
М |
М |
М |
0180 |
М |
М |
М |
М |
М |
180 |
|
qkbj |
420 |
250 |
310 |
400 |
180 |
290 |
170 |
190 |
100 |
90 |
2400 |
Хул= 170
Таблица 9 - Оптимальный план
|
112,18 |
116,96 |
151,03 |
120,81 |
114,69 |
106,88 |
122,09 |
158,36 |
147,83 |
73,33 |
||||
|
П1 |
П2 |
П3 |
П4 |
П5 |
Р1 |
Р2 |
Р3 |
Р4 |
Рф |
аiqk |
|||
|
73,33 |
R1 |
38,85а0 |
54,16а |
87,66ж |
54,71а |
60,08а |
33,55а220 |
48,76а |
95,56а |
84,46ж |
090 |
310 |
|
|
85,03 |
R2 |
27,15а |
31,93а0 |
66,0а |
35,78а0 |
56,57а |
21,85а70 |
26,53а170 |
73,33а160 |
62,8а |
0 |
400 |
|
|
79,18 |
R3 |
48,21а |
52,59а |
71,85а0 |
41,63а |
35,51а0 |
42,91а |
47,59а |
79,18а30 |
68,65а100 |
0 |
130 |
|
|
112,18 |
П1 |
0420 |
М |
М |
М |
М |
М |
М |
М |
М |
М |
420 |
|
|
116,96 |
П2 |
М |
0250 |
М |
М |
М |
М |
М |
М |
М |
М |
250 |
|
|
151,03 |
П3 |
М |
М |
0310 |
М |
М |
М |
М |
М |
М |
М |
310 |
|
|
120,81 |
П4 |
М |
М |
М |
0400 |
М |
М |
М |
М |
М |
М |
400 |
|
|
114,69 |
П5 |
М |
М |
М |
М |
0180 |
М |
М |
М |
М |
М |
180 |
|
qkbj |
420 |
250 |
310 |
400 |
180 |
290 |
170 |
190 |
100 |
90 |
2400 |
Сокращение затрат на перевозки по оптимальному плану по сравнению с исходным планом:
Затраты на перевозки по исходному плану определяются из выражения (1):
Затраты на перевозку по оптимальному плану:
Сокращение затрат на перевозки:
ДС = 38184,6-34393,8 = 3790,8 тыс. руб/год.
На основании полученного оптимального плана вычерчивается схема оптимальных транспортных связей.
Рисунок 2 - Схема оптимальных транспортных связей
- автомобильные перевозки
Заключение
В данной курсовой работе был определен средний расход на перевозку 1 т груза по участкам транспортной сети для различных видов транспорта. Определен кратчайший путь доставки груза: из пунктов отправления в пункты потребления, из пунктов отправления в пункты перевалки и из пунктов перевалки в пункты потребления. Был составлен оптимальный план распределения перевозок между различными видами транспорта с учетом возможности перевалки груза с одного вида транспорта на другой. По проведённым расчётам получилось, что для заданного объёма перевозок груза, самыми оптимальными по стоимости перевозки, являются прямые направления без перевалки груза.
СПИСОК ЛИТЕРАТУРЫ
1. Оптимальное распределение перевозок в узле между тремя видами транспорта: методическое пособие. - Новокузнецк: СибГИУ, 1996. - 27 стр.
2. Правдин Н.В., Негрей В.Я., Подкопаев В.А. Взаимодействие различных видов транспорта : примеры и расчеты /Под ред. Н.В. Правдива. -М.: Транспорт, 1989. - 208 стр.
3. Тихончук Ю.Н, Елисеева Т.В., Каяшев А.В. Рациональное, распределение, грузовых перевозок между железнодорожным и автомобильным транспорт. -М.: Транспорт, 1972. -136 стр.
4. Сопоставимые издержки разных видов транспорта при перевозке грузов /Под ред. В.И. Дмитриева , КМ. Шишке. - М.: Транспорт, 1972.-488 стр.
5. Белов И.В., Каплан А.В. Математические методы в планировании на железнодорожном транспорта. -М.: Транспорт, 1972.-248 стр.
Размещено на Allbest.ru
Подобные документы
Основные подходы и способы решения транспортной задачи, ее постановка и методы нахождения первоначального опорного решения. Математическая модель транспортной задачи и алгоритм ее решения методом потенциалов. Составление опорного плана перевозок.
курсовая работа [251,0 K], добавлен 03.07.2012Понятие и содержание транспортной задачи, структура ее ограничений, составление соответствующей матрицы. Существующие методы ее разрешения, история их разработки и анализ эффективности: венгерский, потенциалов. Определение потенциалов текущего плана.
контрольная работа [72,7 K], добавлен 23.04.2016Применение линейного программирования для решения транспортной задачи. Свойство системы ограничений, опорное решение задачи. Методы построения начального опорного решения. Распределительный метод, алгоритм решения транспортной задачи методом потенциалов.
реферат [4,1 M], добавлен 09.03.2011Содержание методов аппроксимации Фогеля, потенциала, наименьшей стоимости и северо-западного угла как путей составления опорного плана транспортной задачи на распределение ресурсов с минимальными затратами. Ее решение при помощи электронных таблиц.
курсовая работа [525,7 K], добавлен 23.11.2010Особенности формирования математической модели принятия решений, постановка задачи выбора. Понятие оптимальности по Парето и его роль в математической экономике. Составление алгоритма поиска парето-оптимальных решений, реализация программного средства.
контрольная работа [1,2 M], добавлен 11.06.2011Алгоритмы моделирования и решения транспортных задач методами Фогеля и минимального элемента в матрице. Поиск решения распределительной задачи при условии наименьших эксплуатационных расходов. Метод анализа разностей себестоимости доставки груза.
курсовая работа [319,8 K], добавлен 10.01.2015Составление математической модели задачи. Расчёт оптимального плана перевозок с минимальной стоимостью с использованием метода потенциалов. Оптимальный вариант специального передвижного оборудования для технического обеспечения управления производством.
контрольная работа [135,3 K], добавлен 01.06.2014Составление системы ограничений и целевой функции по заданным параметрам. Построение геометрической интерпретации задачи, ее графическое представление. Решение транспортной задачи распределительным методом и методом потенциалов, сравнение результатов.
контрольная работа [115,4 K], добавлен 15.11.2010Расчёт кратчайших расстояний и кратчайших путей следования. Маршрутизация перевозок мелкопартийных грузов. Определение потребности в транспортных средствах для работы на маршрутах. Сравнительный анализ существующего и предлагаемого вариантов маршрутов.
дипломная работа [350,8 K], добавлен 24.01.2016Транспортная задача линейного программирования, закрытая модель. Создание матрицы перевозок. Вычисление значения целевой функции. Ввод зависимостей из математической модели. Установление параметров задачи. Отчет по результатам транспортной задачи.
контрольная работа [202,1 K], добавлен 17.02.2010
