Взаимодействие Транспортных Систем

Курсовая работа, 06 Мая 2014, автор: пользователь скрыл имя

Краткое описание

В современных условиях развития бизнеса логистические подразделения компании-экспортера или владельца транзитного груза вместо создания внутренней экспедиции или своей транспортной компании предпочитают подбор специализированной экспедиторской фирмы на основе системы определенных критериев. При этом предпочтение отдается тем фирмам, которые могут рассматриваться в качестве надежного стратегического партнера, способного взять на себя решение всех вопросов, связанных с транспортировкой груза. [6]
Моей целью и задачей в данной курсовой работе является разработка оптимальных грузопотоков между различными видами транспорта.

Содержание

Введение…………………………………………………………………………3
1 Определение эксплуатационных расходов на перевозку 1 т груза различными видами транспорта…………………………………………….….4
1.1 Автомобильный транспорт…………………………………………….……4
1.2 Железнодорожный транспорт…………………………………………….…6
1.3 Речной транспорт…………………………………………………………….6
2 Определение кратчайших (по длине участка) путей доставки груза……..7
3 Составление матрицы задачи……………………………………………….13
4 Составление исходного плана и получение оптимального плана………..15
5 Сравнение затрат на перевозки по исходному и оптимальному планам...19
Заключение……………………………………………………………………….21
Список литературы………………………………………………………………22

Скачать полностью (94.68 Кб) Сколько стоит заказать работу?

Прикрепленные файлы: 1 файл

Курсовик ВТС (Восстановлен).docx

— 97.94 Кб (Скачать документ)

L Ckj

П1

а 0 0

ж 0 0

р 0 0

а 35 44,28

ж 390 66

р 200 37,2

а 75 89,2

ж 340 61

р - -

а 66 79,1

ж 240 51

р 360 45,2

а 51 62,2

ж 780 105

р - -

П2

а 35 44,3

ж 390 66

р 200 37,2

а 0 0

ж 0 0

р 0 0

а 40 49,9

ж 250 52

р - -

а 31 39,8

ж 150 42

р 160 35,2

а 67 80,2

ж 870 114

р - -

рж 365 84,9

П3

а 66 79,1

ж 240 51

р 360 45,2

а 31 39,8

ж 150 42

р 160 35,2

а 36 45,4

ж 100 37

р - -

а 0 0

ж 0 0

р 0 0

а 73 86,9

ж 720 99

р - -

жа 217 122,2

П4

а 39 48,8

ж - -

р 195 36,9

а 28 36,4

ж - -

р 35 28,9

а 63 75,7

ж - -

р - -

а 54 65,6

ж - -

р 195 36,9

а 39 48,8

ж - -

р - -

П5

а 56 67,8

ж 720 99

р 275 40,9

а 38 47,7

ж 630 90

р 115 32,9

а 60 72,3

ж 380 65

р - -

а 51 62,2

ж 480 75

р 275 40,9

а 31 39,8

ж 250 52

р - -

В данном случае доставка П2 P5 и П3 P5 осуществляется соответственно по схемам:

р [115] ж [250] ж [150] а [67]

П2 П5 P5 и П3 П2 P5

32,9 52 42 80,2

Составление матрицы задачи

Для решения задачи оптимизации распределения перевозок по типу двухэтапной задачи линейной программирования составляется матрица, в которую заносим ресурсы поставщиков аi , потребности потребителей bj и перерабатывающие способности пунктов перевалки qk . Для того, чтобы транспортная задача была закрытой, должно выполняться условие:

i = j , (5)

Проверяем выполнение условия для данных значений:

250+100+600 > 50+80+100+300+350 условие не выполняется

Так как сумма ресурсов больше суммы потребностей, то для преобразования открытой транспортной задачи в закрытую вводится строка фиктивного поставщика, ресурсы которого равны избытку потребностей: Rф=190 тыс.т/год.

Условием двухэтапности транспортной задачи является:

k > j , (6)

Проверяем условие: 400+250+800+100+150 >50+80+100+300+350– верно.

В качестве показателей оптимальности в верхней части клеток матрицы записываем:

в правой верхней части – значения Cij из таблицы 1;
в левой верхней части – значения Cik + Sk из таблицы 2;
в правой нижней части - Ckj из таблицы 3, если выполняется условие: (Cik + Sk)+ Ckj< Cij, если же не выполняется, то – запрет м;
в клетки фиктивной диагонали левой нижней части – нулевые значения, а в остальные клетки этой части – запрет м;
в строку фиктивного поставщика – вначале запрет м, а запрет нули.

В нижней части клеток матрицы буквой обозначаем вид транспорта, которому соответствует минимальное значение показателя оптимальности.

Выполнение условия (Cik + Sk)+ Ckj< Cij проверяется сравнением стоимости доставки 1т груза от каждого поставщика до определенного потребителя через определенный пункт перевалки со стоимостью доставки без перевалки:

Клетка П1-Р1: 37,9+0>33,1 26,6+0>21,8 46,8+0>42,0

Клетка П1-Р2: 37,9+37,2>61,1 26,6+37,2>39,8 46,8+37,2>52,1

Клетка П1-Р3: 37,9+61>95 26,6+61>84,7 46,8+61>72

Клетка П1-Р4: 37,9+45,2>85 26,6+45,2>74,6 46,8+45,2>66,7

Клетка П1-Р5: 37,9+105>39 26,6+105>45,4 46,8+105>25,2

Клетка П2-Р1: 64,7+ 37,2>33,1 43,4+37,2>21,8 55,7+37,2>42

Клетка П2-Р2: 64,7+ 0>61,1 43,4+0>39,8 55,7+0>52,1

Клетка П2-Р3: 64,7+ 52>95 43,4+52<84,7 55,7+52>72

Клетка П2-Р4: 64,7+35,2>85 43,4 +35,2>74,6 55,7+35,2>66,7

Клетка П2-Р5: 64,7+ 84,9>39 43,4+84,9>45,4 55,7+84,9>25,2

Клетка П3-Р1: 99,7+ 45,2>33,1 89,4+45,2>21,8 76,7+45,2>42

Клетка П3-Р2: 99,7+ 35,2>61,1 89,4 +35,2>39,8 76,7+35,2>52,1

Клетка П3-Р3: 99,7+45,2>95 89,4+37>84,7 76,7+45,2>72

Клетка П3-Р4: 99,7+0>85 89,4+0>74,6 76,7+0>66,7

Клетка П3-Р5: 99,7+86,9>39 89,4+99>45,4 76,7+86,9>25,2

Клетка П4-Р1: 90,1+ 36,9>33,1 79,7+36,9>21,8 71,8+36,9>42

Клетка П4-Р2: 90,1+28,9>61,1 79,7+28,9>39,8 71,8+28,9>52,1

Клетка П4-Р3: 90,1+75,7>95 79,7+75,7>84,7 71,8+75,7>72

Клетка П4-Р4: 90,1+36,9>85 79,7+36,9>74,6 71,8+36,9>66,7

Клетка П4-Р5: 90,1+48,8>39 79,7+48,8>45,4 71,8+48,8>25,2

Клетка П5-Р1: 42,5+ 40,9>33,1 48,9+40,9>21,8 28,7+40,9>42

Клетка П5-Р2: 42,5+32,9>61,1 48,9+32,9>39,8 28,7+32,9>52,1

Клетка П5-Р3: 42,5+72,3>95 48,9+65>84,7 28,7+65>72

Клетка П5-Р4: 42,5+40,9<85 48,9+40,9>74,6 28,7+40,9>66,7

Клетка П5-Р5: 42,5+39,8>39 48,9+52>45,4 28,7+52>25,2

В соответствии с этими системами неравенств в клетки правой нижней части матрицы П2Р3, П5Р4нужно записать показатели оптимальности соответственно 52; 40,9, а в остальные клетки поставить запрет М.

4 Составление исходного плана и получение оптимального плана

Исходный план составляется способом наименьшего показателя оптимальности. Этим способом заполняются сначала клетки всей правой (верхней и нижней одновременно) части матрицы. Избыток перерабатывающей способности пунктов перевалки заносится в клетки фиктивной диагонали левой нижней части матрицы, а затем способом наименьшего показателя оптимальности заполняются клетки левой верхней части матрицы. Загруженных клеток должно быть 18. Если таких клеток меньше, то необходимо дополнить их до этого числа, поставив в свободные клетки необходимое Число "искусственных нулей". Исходный план, имеющий 18 загруженных клеток, является базисным. Этот план нужно проверить на выполнение условий оптимальности при решении транспортной задачи методом потенциалов. Как правило, исходный план не является оптимальным. Поэтому необходимо выполнить ряд последовательных итераций, чтобы получить оптимальный план.

Таблица 4 – Базисный план

137,9

149,9

176,7

171,8

128,7

133,1

152,1

201,9

166,7

125,2

85,2

П1

П2

П3

П4

П5

Р1

Р2

Р3

Р4

Р5

Рф

аi

85,2

37,9

+14,8

64,7100(-)

99,7

90,1

42,5

80(+)

33,1

+14,8

61,1

+5,8

+21,7

250

111,3

26,6

43,4

89,4

79,7

48,9

21,8

39,8

84,7

+5,9

74,6

45,4

100

46,8

55,7

76,7

71,8

28,7

70(-)

52,1

+29,9

66,7

150

25,2

350

600

137,9

П1

400

149,9

П2

150(+)

100(-)

250

176,7

П3

800

171,8

П4

100

125,8

П5

40,9

150

400

250

800

100

150

100

300

350

2650

Хул=70 тыс. т в год

Таблица 5 – Результат первой интеграции

137,9

149,9

206,6

201,7

158,6

163

182

201,9

166,7

155,1

85,2

П1

П2

П3

П4

П5

Р1

Р2

Р3

Р4

Р5

Рф

аi

85,2

37,9

+14,8

64,730(-)

99,7

+21,7

90,1

+26,4

42,5

150

33,1

+44,7

61,1

+35,7

+21,7

+30,9

250

141,2

26,6

43,4

89,4

79,7

48,9

21,8

50(-)

39,8

50(+)

84,7

74,6

45,4

100

129,9

46,8

55,7

76,7

71,8

28,7

52,1

30(-)

70(+)

66,7

150

25,2

350

600

137,9

П1

400

149,9

П2

220(+)

30(-)

250

206,6

П3

800

201,7

П4

100

155,7

П5

40,9

150

400

250

800

100

150

100

300

350

2650

Хул=30 тыс. т в год

Таблица 6 – Оптимальный план

137,9

149,9

206,6

201,7

158,6

163

182

201,9

166,7

155,1

85,2

П1

П2

П3

П4

П5

Р1

Р2

Р3

Р4

Р5

Рф

аi

85,2

37,9

64,7

99,7

90,1

42,5

150

33,1

61,1

250

141,2

26,6

43,4

89,4

79,7

48,9

21,8

39,8

84,7

74,6

45,4

100

129,9

46,8

55,7

76,7

71,8

28,7

52,1

100

66,7

150

25,2

350

600

137,9

П1

400

149,9

П2

220

250

206,6

П3

800

201,7

П4

100

155,7

П5

40,9

150

400

250

800

100

150

100

300

350

2650

Взаимодействие Транспортных Систем

Краткое описание

Содержание

Прикрепленные файлы: 1 файл

Курсовик ВТС (Восстановлен).docx

В данном случае доставка П2 P5 и П3 P5 осуществляется соответственно по схемам:

р [115] ж [250] ж [150] а [67]

П2 П5 P5 и П3 П2 P5

32,9 52 42 80,2

i = j , (5)

Проверяем выполнение условия для данных значений:

250+100+600 > 50+80+100+300+350 условие не выполняется

Условием двухэтапности транспортной задачи является:

k > j , (6)

Проверяем условие: 400+250+800+100+150 >50+80+100+300+350– верно.

В качестве показателей оптимальности в верхней части клеток матрицы записываем:

В нижней части клеток матрицы буквой обозначаем вид транспорта, которому соответствует минимальное значение показателя оптимальности.

Клетка П1-Р1: 37,9+0>33,1 26,6+0>21,8 46,8+0>42,0

Клетка П1-Р2: 37,9+37,2>61,1 26,6+37,2>39,8 46,8+37,2>52,1

Клетка П1-Р3: 37,9+61>95 26,6+61>84,7 46,8+61>72

Клетка П1-Р4: 37,9+45,2>85 26,6+45,2>74,6 46,8+45,2>66,7

Клетка П1-Р5: 37,9+105>39 26,6+105>45,4 46,8+105>25,2

Клетка П2-Р1: 64,7+ 37,2>33,1 43,4+37,2>21,8 55,7+37,2>42

Клетка П2-Р2: 64,7+ 0>61,1 43,4+0>39,8 55,7+0>52,1

Клетка П2-Р3: 64,7+ 52>95 43,4+52<84,7 55,7+52>72

Клетка П2-Р4: 64,7+35,2>85 43,4 +35,2>74,6 55,7+35,2>66,7

Клетка П2-Р5: 64,7+ 84,9>39 43,4+84,9>45,4 55,7+84,9>25,2

Клетка П3-Р1: 99,7+ 45,2>33,1 89,4+45,2>21,8 76,7+45,2>42

Клетка П3-Р2: 99,7+ 35,2>61,1 89,4 +35,2>39,8 76,7+35,2>52,1

Клетка П3-Р3: 99,7+45,2>95 89,4+37>84,7 76,7+45,2>72

Клетка П3-Р4: 99,7+0>85 89,4+0>74,6 76,7+0>66,7

Клетка П3-Р5: 99,7+86,9>39 89,4+99>45,4 76,7+86,9>25,2

Клетка П4-Р1: 90,1+ 36,9>33,1 79,7+36,9>21,8 71,8+36,9>42

Клетка П4-Р2: 90,1+28,9>61,1 79,7+28,9>39,8 71,8+28,9>52,1

Клетка П4-Р3: 90,1+75,7>95 79,7+75,7>84,7 71,8+75,7>72

Клетка П4-Р4: 90,1+36,9>85 79,7+36,9>74,6 71,8+36,9>66,7

Клетка П4-Р5: 90,1+48,8>39 79,7+48,8>45,4 71,8+48,8>25,2

Клетка П5-Р1: 42,5+ 40,9>33,1 48,9+40,9>21,8 28,7+40,9>42

Клетка П5-Р2: 42,5+32,9>61,1 48,9+32,9>39,8 28,7+32,9>52,1

Клетка П5-Р3: 42,5+72,3>95 48,9+65>84,7 28,7+65>72

Клетка П5-Р4: 42,5+40,9<85 48,9+40,9>74,6 28,7+40,9>66,7

Клетка П5-Р5: 42,5+39,8>39 48,9+52>45,4 28,7+52>25,2

4 Составление исходного плана и получение оптимального плана

Таблица 4 – Базисный план

Хул=70 тыс. т в год

Таблица 5 – Результат первой интеграции

Хул=30 тыс. т в год

Таблица 6 – Оптимальный план

Связанные документы

Похожие темы