Белорусский национальный технический университет
Автотракторный факультет
Кафедра «Экономика и управление на транспорте»
Курсовой проект
по дисциплине: «Технология производства на автомобильном транспорте».
Тема: «Технология и организация перевозок».
Исполнитель: _____________________________________Бобрикова А.М.
Студентка 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
|
Получено допустимое начальное решение (опорный план), удовлетворенны нужды всех потребителей и использованы все запасы производителей.
Проверим полученный план перевозок на оптимальность.
Найдем потенциалы ui
, vi
. по занятым клеткам таблицы, в которых ui
+ vi
= cij
, полагая, что 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. Следовательно, опорный план является невырожденным.
Опорный план не является оптимальным, так как существуют оценки свободных клеток, для которых ui
+ vi
> cij
(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
Опорный план является оптимальным, так как не существуют оценки свободных клеток, для которых ui
+ vi
> cij
2.Разработка маршрутов методом совмещенных планов и расчет маршрутов.
2.1.Маршрутизация перевозок с помощью метода совмещенных планов.
|