Федеральное государственное автономное образовательное учреждение

высшего профессионального образования

«САМАРСКИЙ ГОСУДАРСТВЕННЫЙ АЭРОКОСМИЧЕСКИЙ

УНИВЕРСИТЕТ имени академика С.П. КОРОЛЕВА

(Национальный исследовательский университет)»

Факультет инженеров воздушного транспорта

Кафедра организации и управления перевозками на транспорте пояснительная записка

к курсовой работе по дисциплине

«Взаимодействие видов транспорта при смешанных перевозок»

Выполнил студент гр.3506 Кутейницына Е.В.

Руководитель проекта Головин О.А

САМАРА 2014

Реферат

Пояснительная записка содержит 29 страниц, 3 рисунка, 17 таблиц, 1 источник.

ПУНКТ ОТПРАВЛЕНИЯ, ПУНКТ НАЗНАЧЕНИЯ, ПУНКТ ВЗАИМОДЕЙСТВИЯ, ПРОМЕЖУТОЧНЫЕ ПУНКТЫ, ПЕРЕРАБАТЫВАЮЩАЯ СПОСОБНОСТЬ, МОЩНОСТЬ, ЗАПАСЫ, ЗАЯВКА, СТАВКА СЕБЕСТОИМОСТИ, ДВИЖЕНЧКСКАЯ ОПРЕРАЦИЯ, ОПЕРАЦИЯ ПЕРЕВАЛКИ, ЗАТРАТЫ .

Цель работы составить план перевозок, чтобы во все пункты назначения было доставлено то количество груза, которое указано в заявке.

Результат исследования будет представлен виде таблицы Excel. В ней будет указан расчет целевой функции- сумма общих затрат на перевозку определенного количества груза, указанного в заявке, наиболее оптимальный результат. Так же результатом будет схематичный план перевозки из пунктов отправления до пунктов назначения через пункты взаимодействия с указание количества перевезенного груза.

СОДЕРЖАНИ

Кафедра организации и управления перевозками на транспорте 1

ВВЕДЕНИЕ 4

1 ПОСТАНОВКА ЗАДАЧИ 5

2 ОПРЕДЕЛЕНИЕ РАССТОЯНИЙ ПЕРЕВОЗКИ 7

2.1 Пункты отправления – пункты назначения (первый вид транспорта) 7

2.2 Пункты взаимодействия – пункты назначения (второй вид транспорта) 7

2.3 Пункты отправления – пункты взаимодействия (первый вид транспорта) 7

2.3.1 Пункт D4 8

2.3.2 Пункт D3 13

3ОПРЕДЕЛЕНИЕ СТОИМОСТИ ПЕРЕВОЗКИ 18

3.1 Первый вид транспорта 18

3.2 Второй вид транспорта 19

4 РЕШЕНИЕ ЗАДАЧИ 20

ЗАКЛЮЧЕНИЕ 27

Список литературы 28

ВВЕДЕНИЕ 5

1 ПОСТАНОВКА ЗАДАЧИ 6

2 ОПРЕДЕЛЕНИЕ РАССТОЯНИЙ ПЕРЕВОЗКИ 8

2.1 Пункты отправления – пункты назначения (первый вид транспорта) 8

2.2 Пункты взаимодействия – пункты назначения (второй вид транспорта) 8

2.3 Пункты отправления – пункты взаимодействия (первый вид транспорта) 8

2.3.1 Пункт D₄ 9

2.3.2 Пункт D₃ 14

3 ОПРЕДЕЛЕНИЕ СТОИМОСТИ ПЕРЕВОЗКИ 19

3.1 Первый вид транспорта 19

3.2 Второй вид транспорта 20

4 РЕШЕНИЕ ЗАДАЧИ 21

ЗАКЛЮЧЕНИЕ 28

Список литературы 29

ВВЕДЕНИЕ

Имеется шесть пункта отправления однородного груза с заданными объемами его запасов. Имеется два пункта назначения с заданными заявками на получение груза. Доставка может осуществляться одним видам транспорта прямым сообщением или двумя видами с перевалкой с первого вида транспорта на второй в четырех пунктах взаимодействия с заданными перерабатывающими способностями.

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

Необходимо определить:

1. кратчайшие маршруты, соединяющие пункты, между которыми отсутствует прямое сообщение и проходящие через промежуточные пункты;

2. значение стоимости перевозки одной тонны груза.

1 Постановка задачи

Введем переменные для описания задачи:

K = 6 – количество пунктов отправления;

I = 4 – количество пунктов взаимодействия;

J = 2 – количество пунктов назначения;

X_ki – количество груза, перевозимого из k-го пункта отправления в i-й пункт взаимодействия первым видом транспорта, т, k = 1... 6, i = 1... 4;

Y_ij – количество груза, перевозимого из i-го пункта взаимодействия в j-й пункт назначения вторым видом транспорта, т, i = 1... 4, j = 1... 2;

Z_kj – количество груза, перевозимого в прямом сообщении из k-го пункта отправления в j-й пункт назначения первым видом транспорта, т, k = 1...6, j = 1... 2;

A_k – запас груза в k-ом пункте отправления, т, k = 1..6;

D_i – перерабатывающая способность i-го пункта взаимодействия, т, i = 1... 4;

B_j – заявка на груз для j-го пункта назначения, т, j = 1...2;

С^А_ki – стоимость перевозки одной тонны груза из k-го пункта отправления в i-й пункт взаимодействия первым видом транспорта с учетом затрат на перевалку, ден.ед./т, k = 1...6, i = 1... 4;

С^Б_ij – стоимость перевозки одной тонны груза из i-го пункта взаимодействия в j-й пункт назначения вторым видом транспорта, ден.ед./т, i = 1... 4, j = 1... 2;

С^В_kj – стоимость перевозки одной тонны груза в прямом сообщении из k-го пункта отправления в j-й пункт назначения первым видом транспорта, ден.ед./т, k = 1...6, j = 1... 2;

Значения переменных A_k, D_i, B_j известны и входят в состав исходных данных; значения переменных С^А_ki, С^Б_ij, С^В_kj рассчитываются; значения переменных X_ki, Y_ij, Z_kj определяются в ходе решения задачи.

Целевая функция (суммарная стоимость перевозок) записывается следующим образом:

С = С^А_ki X_ki + С^Б_ij Y_ij + С^В_kj Z_kj  min. (1)

Необходимым условием решения данной задачи является следующее (суммарный запас груза в пунктах отправки должен быть не меньше суммы заявок пунктов назначения):

A_k  B_j. (2)

Ограничения, накладываемые на задачу, формализуются в следующем виде.

1. Суммарное количество груза, прибывающего в j-й пункт назначения из пунктов взаимодействия и из пунктов отправления прямым сообщением, должно быть равно заявке этого пункта:

Y_ij +Z_kj = B_j, j = 1... 2. (3)

2. Суммарное количество груза, отправляемого из i-го пункта взаимодействия, должно быть равно суммарному количеству груза, прибывающего в этот пункт:

Y_ij = X_ki, i = 1... 4. (4)

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

X_ki  D_i, i = 1... 4. (5)

4. Суммарное количество груза, отправляемого из k-ого пункта отправления в пункты взаимодействия и в пункты назначения прямым сообщением, не может превышать запас груза в этом пункте:

X_ki + Z_kj  A_k, k = 1... 6. (6)

Сформулированная задача является многопараметрической задачей линейного программирования минимизации критерия (1) с учетом выполнения условия (2) и ограничений (3), (4), (5), (6).