Федеральное агентство по образованию

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

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

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

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

Заочный факультет

Пояснительная записка

к курсовому проекту по дисциплине

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

Выполнил студент гр.9461: Миленьков А.В.

Руководитель проекта: Потапов И.В.

САМАРА 2013

Реферат

Курсовой проект

Пояснительная записка: 32 стр.,2 рис., 17 табл., 2 источника

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

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

Решение задачи необходимо найти с помощью целочисленного линейного программирования с использованием средства «Поиск решения» пакета MS Excel методом «ветвей и границ».

Содержание:

Введение.

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

2. Определение расстояний перевозки.

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

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

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

2.3.1 Пункт D₃.

2.3.2 Пункт d2.

3. Определение себестоимости перевозки.

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

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

4. Решение задачи.

5. Заключение.

6. Используемые источники.

ВВЕДЕНИЕ

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Значения переменных 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... 4 (3)

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

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

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

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

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

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

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