Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Мет. пособие к курсовому проекту "Технология и организация перевозок"

.pdf
Скачиваний:
24
Добавлен:
26.03.2016
Размер:
1.8 Mб
Скачать

 

 

 

 

 

 

 

 

 

 

 

 

У

 

 

 

 

 

 

 

 

 

 

 

Т

 

 

 

 

 

 

 

 

 

 

Н

 

 

 

 

 

 

 

 

 

 

 

Б

 

 

 

 

 

 

 

 

 

 

 

й

 

 

 

 

 

 

 

 

 

 

и

 

 

 

 

 

 

 

 

 

 

р

 

 

 

 

 

 

 

 

 

 

о

 

 

 

 

 

 

 

 

 

 

т

 

 

 

 

 

 

 

 

 

 

и

 

 

 

 

 

 

 

 

 

 

з

 

 

 

 

 

 

 

 

 

 

о

 

 

 

 

 

 

 

 

 

 

п

 

 

 

 

 

 

 

 

 

 

е

 

 

 

 

 

 

 

 

 

 

 

Р

 

 

 

 

 

 

 

 

 

 

 

 

Министерство образования Республики Беларусь БЕЛОРУССКИЙ НАЦИОНАЛЬНЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

Кафедра «Экономика и управление на транспорте»

 

 

 

 

 

Д.М.Антюшеня

 

Т

 

 

 

 

 

Н

У

 

 

 

 

 

Р.Б.Ивуть

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Б

 

 

 

 

 

 

 

 

 

й

 

 

 

 

 

МЕТОДИЧЕСКОЕ ПОСО ИЕ

 

 

 

 

 

 

 

 

 

и

сциплине

 

 

 

 

 

к курсовому проекту по д

 

 

 

 

"Технология и о ган зац я перевозок"

 

 

 

 

 

 

 

 

о

 

 

 

 

 

 

для студентов специальности 27.01.01-02 -

 

 

 

 

"Экономика и ганизация производства

 

 

 

 

 

 

 

т

 

 

 

 

 

 

 

 

(ав ом бильныйртранспорт)"

 

 

 

 

 

 

и

 

 

 

 

 

 

 

 

з

 

 

 

 

 

 

 

 

о

 

 

 

 

 

 

 

 

п

 

 

 

 

 

 

 

 

е

 

 

 

 

 

 

 

 

 

Р

 

 

 

 

 

 

 

 

 

 

М и н с к 2 0 0 2

УДК 656.02 (075.8) ББК 39.38 я 7

к 12

Рецензент В.Н.Седюкевич

А 72

Антютеня ДМ .

 

 

 

 

 

 

У

 

Метод, пособие к курсовому проекту по дисц. «Технология и ор­

 

ганизация перевозок» для студ. спец. 27.01.01-02 - «Экономика и

 

 

 

 

 

 

 

 

 

 

 

 

Т

 

организация производства (автомобильный транспорт)» / Д.МАнтю-

 

шеня, Р.Б.Ивуть. - Мн.: БНТУ, 2002. - 90 с.

 

 

 

 

ISBN 985-6529-72-7.

 

 

 

 

 

 

 

 

В методическом пособии рассмотрено решение транспоргаой за­

 

дачи с применением математического метода линейного программи­

 

рования. С помощью экономико-математической моделиНсформиро­

 

 

 

 

 

 

 

 

 

 

й

 

 

вана транспортная задача и представлено ее решение. Выполнен рас­

 

 

 

 

 

 

 

 

 

и

Б

 

 

чет маршрутов движения автомобилей.

 

 

 

 

Приведен расчет экономической эффективности транспортного

 

 

 

 

 

 

 

 

р

 

 

 

 

процесса от применения математ ческ х методов линейного програм­

 

мирования Рассмотрен пример асчета тар фов на перевозку грузов

 

 

 

 

 

 

 

о

 

 

 

 

 

автомобильным транспортом.

 

 

 

 

 

 

 

 

 

 

 

т

 

 

 

 

УДК 656.02 (075.8)

 

 

 

 

 

и

 

 

 

 

ББК 39.38 я 7

 

 

 

 

з

 

 

 

 

 

 

 

 

 

 

о

 

 

 

 

 

 

 

 

 

 

п

 

 

 

 

 

 

 

 

 

е

 

 

 

 

 

 

 

 

 

 

Р

 

 

 

 

 

 

 

 

 

 

 

ISDN

 

(.V'J I) /

 

 

 

 

 

HI Линошсня Д.М.,

 

 

 

 

 

 

 

 

 

 

 

Ипуть Р.Б.,2002

В в е д е н и е

Транспорт является связующим звеном в сложной системе взаи­ модействия. Он связывает отдельные отрасли народного хозяйства, отдельные предприятия, играет важную роль в социально-эконо­ мическом и культурном развитии общества.

В Республике Беларусь транспорт представляет собой единый

транспортный комплекс, включающий железнодорожный, автомо­

бильный, воздушный, водный и трубопроводный транспорт. Основ­

ной задачей транспорта является своевременное, качественноеУи полное удовлетворение потребностей народного хозяйства и насе­

ления в перевозках, повышение экономической эффективностиТ его работы. Для решения указанной задачи необходимо обеспечить со­

гласованное развитие транспортного комплекса, Нсовершенствовать координацию и взаимодействие всех видов транспорта.

Автомобильный транспорт занимает ведущееБместо среди дру­ гих видов транспорта по объему перевозимых грузов. Это вызвано

тем, что он является наиболее маневренным и обеспечивает достав­

ку непосредственно от грузоотп

ав теляйк грузополучателю.

Совершенствование

 

 

 

пе евозок грузов при использо­

вании различных метод в плани

и

 

вания позволяет определять наи­

более рациональные маршру ырдвижения подвижного состава.

Маршрутизация перев з к - это прогрессивный, высокоэффек­

тивный способ орган

 

технологии

 

зац

ранспортного процесса, позволяющий

 

 

 

т

 

 

 

значительно сократ ть непроизводительные холостые пробеги под­

вижного

 

улучшить

качество обслуживания клиентуры и

повысить эффективность работы автомобильного транспорта.

 

з

курсового проекта является нахождение оп­

Целью разраб

тки

тимальногосостава,варианта организации транспортного процесса с помо­

щью мат матического метода линейного программирования для

 

п

получ ния максимальной производительности автомобиля и мини­

мальнойесебестоимости перевозок.

1. М ЕТО ДИЧЕСКИ Е УКАЗАНИЯ ПО ВЫ ПОЛНЕНИЮ

Р

КУРСОВОГО ПРОЕКТА

 

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

3

При решении транспортной задачи с помощью математического метода линейного программирования разрабатывается экономико­ математическая модель транспортной задачи. При решении транс­ портной задачи используется матричная форма записи. Транспорт­ ная задача решается до определения оптимального плана перевозок грузов. В методическом пособии приведен пример разработки транспортного процесса перевозки грузов с помощью математиче­ ского метода. Представлена разработка маршрутов методом совме­ щенных планов и расчет маршрутов. При расчете маршрутов пред­

варительно необходимо определить тип и марку автомобиля, соот­

ветствующего требованиям при перевозке данного груза.

У

томобилей по плану, разработанному с помощью матрицы, с пока­

Определяя экономическую эффективность от применения мате­

 

Т

матических методов, необходимо сравнить показатели работы ав­

Н

Б

 

зателями работы этих же автомобилей, работающих по маятнико­

вым маршрутам.

 

 

 

 

й

 

 

 

 

и

Для построения эпюры грузопотоков необходимо иметь схему

дорожной сети и знать расстоян

е между грузопунктами, а также

 

 

 

р

 

 

величину и номенклатуру г узовых потоков между каждыми двумя

грузопунктами. Эпюра

строится

в координатах "груз - расстояние".

Если транспортная

сеть, по

к т ой

осуществляются перевозки,

разветвлена, тогда

т

ки

могут

быть представлены в виде

груз п

Расчет тарифовина перевозку грузов при сдельной системе опла­ ты за трансп ртную работу проводится исходя из расчета транс­

картограмм. При разрабо ке маршрутов движения графически изо­ бражаются имеющ еся грузопотоки (прил. 2 ).

портной раб ты

дин автомобиле-день работы. Расчет тарифом и

за

перевозку груз

в и пассажиров на условиях почасовой ou.iaiu осу­

щ ствля тсяона две единицы измерения: па I час пинии, кшипим и

на 1 кмпробега

автомобиля (автобуса).

Задания на курсовой проект пыбиракшн и i прни I но жклидмсМ

(илиедвум) цифре зачетной книжки

Р

 

4

2. РЕШЕНИЕ ТРАНСПОРТНОЙ ЗАДАЧИ С ПОМОЩЬЮ МАТЕМАТИЧЕСКОГО МЕТОДА ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ

 

2.1. Экономико-математическая модель

 

 

 

 

 

транспортной задачи

 

У

 

 

 

 

 

 

 

 

 

 

 

Математическая задача формируется следующим образом:

 

m - количество поставщиков (Ai, Аг,

Ат ),

Т

п - количество потребителей (Бь Б2 ,

Бп),

ai - количество груза поставщиков,

 

Б

 

 

 

 

 

 

 

 

 

 

bj - количество груза, необходимое потребителям,

Cij - расстояние между узлами.

 

 

 

 

 

 

Через х обозначим оптимальный план решения транспортнойН

задачи.

 

 

 

m

 

 

 

п й

 

 

Необходимым условием решения транспортной задачи является

выполнение условия баланса:

 

 

 

и

 

 

 

 

 

 

 

 

 

р

 

 

 

(2 .1 )

 

 

 

Z ® i = Z b j ,

 

 

 

 

 

 

i.i

 

j=i

 

 

 

 

т.е. количество груза у всех

 

груз поставщиков должно равняться

 

 

 

и

 

 

 

 

 

 

 

 

 

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

 

 

 

 

з

 

 

 

 

и потребителями должно быть

Расстояние между поставщикамит

 

о

 

 

 

 

 

 

 

 

 

 

неотрицательным:

 

 

 

 

 

 

 

 

 

 

 

п

 

 

 

 

Cij > 0 .

 

 

 

 

 

 

 

ш п

 

 

 

 

 

 

 

 

 

Таким браз м,

бщий объем транспортной задачи должен быть

е

 

 

 

 

 

 

 

 

 

 

 

минимальным:

 

 

 

 

 

 

 

 

 

 

 

Р

 

 

Z Z c y • Ху = min .

 

 

(2.2)

 

 

 

 

 

Объем поставок, выполняемый поставщиками i, должен быть ра­

вен количеству груза, имеющегося у него:

 

 

 

 

 

 

 

Ш

 

 

 

 

 

 

 

 

 

 

 

 

]Txij

= a j ( i

= l,...,m ),

 

(2.3)

 

 

 

j=i

 

 

 

 

 

 

 

 

 

5

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

 

 

 

 

 

 

 

 

m

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

^ X j j

= a j G

= l,...,n).

 

 

 

(2.4)

 

 

 

 

 

 

 

 

j=i

 

 

 

 

 

 

 

 

 

 

 

 

Необходимо также учесть, что

 

 

 

 

 

 

 

 

У

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

хц > 0 .

 

 

 

Т

Данные уравнения являются линейными.

Н

 

 

При решении транспортной задачи используется матричная фор­

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Б

 

 

 

ма записи. Модель транспортной задачи дана в табл. 2.1.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

й

 

Т а б л и ц а 2.1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Модель транспортной задачи

 

 

 

 

Г рузопо­

 

 

 

 

 

 

 

 

 

р

 

 

 

 

 

 

 

 

 

 

 

 

Грузоотп

 

ав тель

 

 

 

 

лучатель

 

A i

 

 

 

Аг

о

 

и

• ••

 

А т

 

ь

 

 

 

 

 

 

 

 

 

Аз

 

 

 

 

 

 

Б ,

 

 

 

 

 

 

т

 

 

 

 

С13

 

 

Clm

 

Ь,

 

 

 

 

Си

 

 

 

 

Cl2

 

 

 

 

 

 

 

 

 

Хп

 

 

и

 

 

Хп

 

 

 

 

 

 

Хп

 

 

 

 

 

 

 

Хц

 

 

 

 

 

 

 

 

 

 

 

 

б 2

 

 

 

 

СП

 

 

 

 

Си

 

 

 

 

Си

 

 

Си

 

Ьг

 

Хц

 

з

 

 

 

 

XI1

 

 

 

 

 

 

Хп

 

 

 

 

 

 

 

Хц

 

 

 

 

 

 

 

 

 

 

 

ь,

Б 3

 

 

 

 

СП

 

 

 

 

Си

 

 

 

 

Си

 

 

Си

 

п

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

XI1

 

 

 

 

 

 

 

 

 

 

 

Хц

 

 

 

Хц

 

 

 

 

 

 

 

 

 

*11........... .

 

 

 

оСи

 

 

 

 

 

 

 

 

 

 

 

 

• ••

 

 

. •.

 

 

 

 

• • *

 

 

* ..

 

 

 

 

Б„

 

 

 

 

Сп

 

 

 

 

Си

 

___ Си

 

_______

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Ь»

Р

Х

 

 

 

 

Хц

 

 

 

Хп

 

 

 

 

XII

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Общийехолостой пробег выражается следующим уравнением:

С||

Х|| 4

с 2| Х2| + С3| Х3| + ... + Cnl Хш + С12 Х12 + С22 Х22

+

 

* С„ 2

 

Хп2

+ C|J Х)3 + С2 ЭХ23

+ ... +Спз Х„з + ... + Сщ, Хщ, +

(2.5)

 

 

 

 

 

 

+ С2л Х2т

...

 

 

Сдт ХПш

Cmjn.

 

 

 

 

Транспортная задача решается д о определения оптимального плана.

6

Критерий - минимализация транспортной работы. Предвари­ тельным этапом является составление матрицы исходных условий (табл. 2 .2 ).

В клетках матрицы указываем расстояние перевозки и объем грузов в тоннах по отправителям и получателям, затем строим в ви­

де матрицы возможный план перевозок.

 

 

У

Распределение груза можно производить методом северо-запад-

ного угла и минимального элемента.

 

 

 

 

2.2. Пример разработки транспортного процесса перевозки

 

 

 

 

 

 

 

 

 

 

Н

 

 

 

грузов с помощью математического метода

 

 

 

 

с суточным объемом 1525 тонн

Т

Исходные данные к проекту приведены в табл. 2.2.

 

 

 

 

 

А. (ГАП 2)

 

 

й

 

 

 

 

 

 

и

Б

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

р

 

 

 

 

 

 

 

 

 

 

о

 

 

 

 

 

 

 

 

 

 

т

 

 

 

 

 

 

 

 

 

 

и

 

 

 

 

 

 

 

 

 

 

з

 

 

 

 

 

 

 

 

 

 

о

 

 

 

 

 

 

 

 

 

 

п

 

 

 

 

 

 

 

 

 

 

е

 

 

 

 

 

 

 

 

 

 

 

Р

 

 

 

Рис. 2.1. Схема дорожной сети

 

 

 

 

 

 

 

 

7

 

 

 

 

 

 

 

 

 

 

 

 

 

Т а б л и ц а

2.2

 

 

 

 

 

 

Исходные данные к проекту

 

 

 

Грузопотоки

 

 

Род груза

Объем пере­

Класс

из пункта

в пункт

 

 

возок, т

груза

 

 

 

глина

 

 

А,

 

 

б 5

 

 

 

 

1 2 0

 

У

А,

 

 

Бз

 

 

 

песок

 

160

 

 

 

 

 

 

 

 

 

 

Аз

 

 

А5

 

 

станки

 

95

Т

 

As

 

 

б 5

 

 

 

болты

 

140

 

А4

 

 

Бг

 

 

 

песок

 

95

 

 

 

Б,

 

 

а 5

 

 

мебель

 

Н

 

 

 

 

 

 

 

90

 

 

 

Аз

 

 

Б,

 

 

гравий

 

105

 

 

 

а

 

 

 

б

 

 

 

кирпич

Б

 

 

 

Аз

 

 

б2

 

 

 

160

 

 

 

б 2

 

 

б 5

 

 

 

блоки

й

135

 

 

 

Аз

 

 

Б,

 

 

 

лес

90

 

 

 

 

2

 

 

 

4

 

 

щебень

 

160

 

 

 

а 2

 

ч.

б 5

 

 

 

грунт

 

95

 

 

 

Тн = 1 0

б 5

 

 

 

паркет

 

80

 

 

 

Б,

 

 

 

 

пок

 

 

 

 

 

45 % - дороги с твердым

 

ытиеми грунтовые улучшенные;

55 % - дороги городские;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

т

 

 

 

 

 

 

 

 

 

 

 

 

 

и

 

ранспортной задачи

 

 

 

 

 

 

 

2.3. Решение

 

 

 

 

 

 

 

з

 

 

 

 

 

 

 

 

 

 

 

 

о

 

 

 

 

 

 

 

 

 

 

Из исходных данных выберем грузы, перевозимые одним типом

подвижн го с

става (ПС).

 

 

 

 

 

 

 

 

 

п

 

 

 

 

 

 

 

 

 

Т а б л и ц а

2.3

 

 

 

 

 

 

 

 

 

 

 

 

 

Р

Грузы,

еревозимые одним типом подвижного состава

 

 

 

 

 

 

 

 

 

 

Объем пере­

Класс

Грузопотоки

 

 

Род груза

е

в пункт

 

 

возок, т

груза

 

из пункта

 

 

глина

 

 

А,

 

 

б

5

 

 

 

 

1 2 0

 

1

 

 

 

 

 

 

 

песок

 

160

 

 

 

а 5

 

 

Бз

 

 

 

 

 

1

 

A4

 

 

б 2

 

 

 

песок

 

95

 

1

 

Аз

 

 

Б,

 

 

 

гравий

 

105

 

1

 

а 2

 

 

б 4

 

 

щебень

 

160

 

1

 

а 2

 

 

б 5

 

 

 

грунт

 

95

 

1

 

8

Заполним матрицу транспортной задачи и с помощью метода мини­ мального элемента определим первоначальный план перевозок грузов.

 

 

 

 

 

План перевозок грузов

 

 

 

Т а б л и ц а

2.4

 

 

 

 

 

 

 

 

 

 

 

 

Грузопо­

Ai

 

 

Грузоотправитель

 

 

 

 

 

ь

 

лучатель

 

 

Аг

 

 

 

Аз

 

 

 

 

А4

 

 

 

As

 

 

 

 

 

 

 

14 ©

 

 

 

У

 

 

 

 

 

 

 

 

 

 

 

Б!

 

 

29 £>

 

 

2 0

 

 

 

П

 

 

2 1

105

б 2

 

25

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Т

 

 

 

 

19

 

1

 

23

 

 

 

16

 

24

 

 

9

 

95

 

 

 

95

 

 

1

 

 

 

 

 

 

 

 

 

 

 

Н

 

 

 

 

 

 

 

I

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Бз

 

 

33

 

1

 

19

 

 

 

16

 

2 0

 

 

23

160

 

 

 

 

 

 

ll60

 

 

 

 

 

 

 

 

 

 

 

160

 

 

 

б 4

 

 

2 1

 

 

!

 

13

 

 

 

6

й

9

 

 

6

160

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

160

 

 

 

б 5

 

 

26 ©

1 - 1 1

 

_______________ 1 1

 

9 -

Б15

18

215

 

 

 

 

 

 

 

15

 

 

 

 

и

95

 

 

 

 

 

 

 

а

 

1 2 0

 

 

255

 

 

 

105

 

 

 

 

95

 

 

160

735

 

 

 

 

 

 

 

 

о

 

 

 

 

 

 

 

 

 

 

 

 

 

Проверим полученный план пе евозок на оптимальность. Ре­

зультат отразим в табл. 2.5.

 

 

р

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

т

 

 

 

 

 

 

 

Т а б л и ц а

2.5

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Уточненный план перевозок грузов

 

 

 

 

 

Грузопо­

о

 

Грузоотправитель

 

 

 

 

 

 

 

 

лучатель

и

 

 

 

 

 

 

 

 

 

 

 

 

 

b

 

Uj

 

Ах

 

 

 

Аз

 

 

А ,

а

5

 

 

 

 

 

 

 

 

Аг

 

 

 

 

 

 

 

 

 

 

 

Бг

 

з29 0

2 0

 

 

 

14 (£)

 

 

17

 

 

2 1

 

105

 

 

 

е

25

 

 

f °

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

 

Бг

п95

19

 

 

 

 

16

 

 

 

 

24

 

 

9

 

95

 

 

 

 

1

23

 

 

 

 

 

 

 

 

 

 

 

 

 

Р

 

 

."Г"

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

-7

 

33

 

I

19

 

 

 

16

 

 

 

 

 

 

 

23

 

160

 

 

Бз

 

 

 

1

 

 

 

 

 

 

 

2 0

 

 

 

 

 

 

 

 

 

 

 

1^60

 

 

 

 

 

 

 

 

9

 

 

 

 

160

 

2

 

б 4

 

 

2 1

 

!

1 3

 

 

 

6

 

 

 

 

 

 

6

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

- 1 0

 

б 5

 

26 £ > [

17

 

 

 

1 1

В -

 

15

 

 

18

 

215

 

 

 

 

 

 

 

 

15

 

 

105

 

 

95

 

 

 

 

 

 

0

 

а

 

1 2 0

 

 

255

 

 

105

 

 

95

160

 

735

 

 

 

Vi

 

26

 

 

17

 

 

1 1

 

 

15

16

 

 

 

 

 

 

9

Тут вы можете оставить комментарий к выбранному абзацу или сообщить об ошибке.

Оставленные комментарии видны всем.