Белорусский национальный технический университет

Автотракторный факультет

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

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

по дисциплине: «Технология производства на автомобильном транспорте».
Тема: «Технология и организация перевозок».

Исполнитель: _____________________________________Бобрикова А.М.

Студентка 4 курса 301917 группы

Руководитель работы ______________________________Антюшеня Д.М.

Кандидат экон.наук

Минск 2010



Содержание.

Введение
1.Решение транспортной задачи с помощью математического метода линейного программирования.

1.1. Экономико-математическая модель транспортной задачи.

1.2. Разработка транспортного процесса перевозки грузов с помощью математического метода.

1.3. Решение транспортной задачи.
2.Разработка маршрутов методом совмещенных планов и расчет маршрутов.

2.1.Маршрутизация перевозок с помощью метода совмещенных планов.



Введение.

Транспорт обслуживает практически все виды международных экономических отношений.

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



Доля транспортных расходов в цене товара в среднем составляет – 10-12 %, а в отдельных случаях при перевозке тяжеловесной и крупногабаритной техники они достигают более 100 % от цены товара.
Поэтому поиск рациональных путей транспортного обслуживания, выбор направлений перевозок и способов транспортировки товаров, форм и методов организации перевозочного процесса, исследование альтернативных решений становится важным фактором развития внешнеэкономических связей.

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

Сложность и многообразие факторов, действующих в сфере международных перевозок, требуют подготовки специалистов с глубокими знаниями не только транспортных процессов, но и в области таможенного дела, правовых проблем и состояния мировых транспортных рынков. Транспортный фактор активно влияет на характер внешнеторговой сделки, включая выбор базиса поставки, определения контрактной цены товара, содержания транспортных условий в контрактах. Поэтому специалист-транспортник должен свободно ориентироваться не только в вопросах заключения контрактов и их формирования, но и в вопросах транспортного обеспечения международных перевозок грузов.
Целью разработки курсового проекта является нахождение оптимального варианта организации транспортного процесса с помощью математического метода линейного программирования для получения максимальной производительности автомобиля и минимальной себестоимости перевозок.
1.Решение транспортной задачи с помощью математического метода линейного программирования.
1.1.Экономико-математическая модель транспортной задачи.
1.2. Разработка транспортного процесса перевозки грузов с помощью математического метода.
1.3. Решение транспортной задачи.
Из исходных данных выберем грузы, перевозимые одним типом подвижного состава (ПС).
Таблица 1.

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

Грузопотоки		Род груза	Объём перевозок, т	Класс груза
Из пункта	В пункт
А1	Б1	щебень	1000	1
А2	Б3	песок	750	1
А4	Б2	песок	1500	1
А3	Б4	грунт	750	1
А4	Б5	щебень	1250	1

Пользуясь схемой дорожной сети запишем километраж отрезков грузопотоков:
А1Б1=16                       А2Б1=19              А3Б1=24              А4Б1=10    

А1Б2=5+5=10               А2Б2=5                А3Б2=4                А4Б2=11    

А1Б3=24                       А2Б3=18              А3Б3=18              А4Б3=6+18=24   

А1Б4=10                       А2Б4=10              А3Б4=13              А4Б4=10+6=16   

А1Б5=10                       А2Б5=14              А3Б5=22              А4Б5=10+8=18   
Заполним матрицу транспортной задачи с помощью метода минимального элемента определим первоначальный план перевозок груза.
Таблица 2.

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

Грузо-получатель	Грузоотправитель				b
	А1	А2	А3	А4
Б1	16	19	24	10	1000
				1000
Б2	10	5	4	11	1500
	0	750	750
Б3	24	18	18	24	750
				750
Б4	10	10	13	16	750
				750
Б5	10	14	22	18	1250
	1000			250
a	1000	750	750	2750	5250

Получено допустимое начальное решение (опорный план), удовлетворенны нужды всех потребителей и использованы все запасы производителей.

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

Найдем потенциалы u_i, v_i. по занятым клеткам таблицы, в которых u_i + v_i = c_ij, полагая, что u2 =0

                                                                                                       Таблица 3.
V1=10        v2=5           v3=4           v4=18

U1=-8	16	19	24	10
				1000
u2=0	10	5	4	11
	0	750	750
u3=6	24	18	18	24
				750
u4=-2	10	10	13	16
				750
u5=0	10	14	22	18
	1000			250

Суммарный холостой пробег составит:

10*1000+5*750+4*750+10*1000+24*750+16*750+18*250= 61 250 км
Подсчитаем число занятых клеток таблицы, их 8, а должно быть m + n - 1 = 8. Следовательно, опорный план является невырожденным.
Опорный план не является оптимальным, так как существуют оценки свободных клеток, для которых u_i + v_i > c_ij
(1;1): -8 + 10 < 16          (2;4): 0 + 18 > 11           (3;1): 6 + 10 < 24 

(1;2): -8 + 5 < 19                                                  (3;2): 6 + 5 < 18

(1;3): -8 + 4 < 24                                                  (3;3): 6 + 4 < 18
(4;2): -2 + 10 < 10          (5;2): 0 + 10 < 14

(4;3): -2 + 5 < 13            (5;3): 0 + 5 < 22

(4;4): -2 + 4 < 16
Для улучшения плана перевозок построим замкнутый контур для клетки (2,4). Тогда он будет состоять из клеток (2,4) (2,2) (5,4) (5,2).  Клетки  (2,4) (5,2) помечаем со знаком «+» и клетки (2,2) (5,4)  – знаком «-». Так как для клеток (2,4) (5,2) минимальный объём перевозок равен 250тонн, то отнимать и прибавлять необходимо 250 единиц. В результате клетка (2,4) становится загруженной, а клетка (5,4) пустой. Получаем матрицу с новым планом перевозок.   
Таблица 4.

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

Грузо-получатель	Грузоотправитель				b
	А1	А2	А3	А4
Б1	16	19	24	10	1000
				1000
Б2	10	5	4	11	1500
	0	(-)750	750	(+)
Б3	24	18	18	24	750
				750
Б4	10	10	13	16	750
				750
Б5	10	14	22	18	1250
	1000	(+)		(-)250
a	1000	750	750	2750	5250

Таблица 5.

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

Грузо-получатель	Грузоотправитель				b
	А1	А2	А3	А4
Б1	16	19	24	10	1000
				1000
Б2	10	5	4	11	1500
		500	750	250
Б3	24	18	18	24	750
				750
Б4	10	10	13	16	750
				750
Б5	10	14	22	18	1250
	1000	250
a	1000	750	750	2750	5250

V1=1          v2=5           v3=4           v4=11

U1=-1	16	19	24	10
				1000
u2=0	10	5	4	11
		500	750	250
u3=13	24	18	18	24
				750
u4=5	10	10	13	16
				750
u5=9	10	14	22	18
	1000	750

Суммарный холостой пробег составит:

10*1000+5*500+14*750+4*750+10*1000+11*250+24*750+16*750= 68 750 км
 (1;1): -1 + 1 < 16           (2;1): 0 + 1 < 10             (3;1): 13 + 1 < 24 

(1;2): -1 + 5 < 19                                                  (3;2): 13 + 5 = 18

(1;3): -1 + 4 < 24                                                  (3;3): 13 + 4 < 18
(4;1): 5 + 1 < 10             (5;3): 9 + 4 < 14

(4;2): 5 + 5 < 10             (5;4): 9 + 11 < 22

(4;3): 5 + 4 < 13
Опорный план является оптимальным, так как не существуют оценки свободных клеток, для которых u_i + v_i > c_ij
2.Разработка маршрутов методом совмещенных планов и расчет маршрутов.

2.1.Маршрутизация перевозок с помощью метода совмещенных планов.