Автор работы: Пользователь скрыл имя, 13 Ноября 2010 в 11:18, Не определен
Введение
1.Решение транспортной задачи с помощью математического метода линейного программирования.
1.1. Экономико-математическая модель транспортной задачи.
1.2. Разработка транспортного процесса перевозки грузов с помощью математического метода.
1.3. Решение транспортной задачи.
2.Разработка маршрутов методом совмещенных планов и расчет маршрутов.
2.1.Маршрутизация перевозок с помощью метода совмещенных планов
Белорусский
национальный технический
университет
Автотракторный
факультет
Кафедра
«Экономика и управление на транспорте»
Курсовой
проект
по дисциплине:
«Технология производства на автомобильном
транспорте».
Тема: «Технология
и организация перевозок».
Исполнитель: ______________________________
Студентка 4 курса
301917 группы
Руководитель
работы ______________________________
Кандидат экон.наук
Минск 2010
Содержание.
Введение
1.Решение транспортной задачи с помощью математического метода линейного программирования.
1.1. Экономико-математическая модель транспортной задачи.
1.2. Разработка транспортного процесса перевозки грузов с помощью математического метода.
1.3. Решение транспортной
задачи.
2.Разработка маршрутов методом совмещенных планов и расчет маршрутов.
2.1.Маршрутизация
перевозок с помощью метода
совмещенных планов.
Введение.
Транспорт обслуживает практически все виды международных экономических отношений.
В
процессе транспортировки производители,
посредники, транспортные организации,
потребители продукции вступают
в специфические экономические
и коммерческо-правовые взаимоотношения,
определяемые различного рода нормативными
актами, регулируемые национальным законодательством,
международными правовыми нормами, обычаями.
Доля
транспортных расходов в цене товара
в среднем составляет – 10-12 %, а
в отдельных случаях при
Поэтому поиск рациональных путей транспортного
обслуживания, выбор направлений перевозок
и способов транспортировки товаров, форм
и методов организации перевозочного
процесса, исследование альтернативных
решений становится важным фактором развития
внешнеэкономических связей.
В этих условиях грузовладельцу все сложнее становится ориентироваться в транспортной обстановке, зависящей от состояния международных рынков и их конъюнктуры, транспортной политики отдельных стран и международных союзов, требующей знания законодательства отдельных стран и международных соглашений, состояния посредничества в регионах и др.
Сложность
и многообразие факторов, действующих
в сфере международных
Целью
разработки курсового проекта является
нахождение оптимального варианта организации
транспортного процесса с помощью математического
метода линейного программирования для
получения максимальной производительности
автомобиля и минимальной себестоимости
перевозок.
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
А1Б2=5+5=10 А2Б2=5 А3Б2=4
А1Б3=24 А2Б3=18 А3Б3=18
А1Б4=10 А2Б4=10 А3Б4=13
А1Б5=10 А2Б5=14 А3Б5=22
Заполним
матрицу транспортной задачи с помощью
метода минимального элемента определим
первоначальный план перевозок груза.
Таблица 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
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+
Подсчитаем
число занятых клеток таблицы, их
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
Для
улучшения плана перевозок
Таблица 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 |