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

Технология и организация перевозок 2 Белорусский национальный технический университет Автотракторный факультет Курсовой проект по дисциплине: «Технология производства на автомобильном транспорте». Исполнитель: _____________________________________Бобрикова А. М. Кандидат экон. наук Минск 2010 . 1. 2. Разработка транспортного процесса перевозки грузов с помощью математического метода. 2. 1. Маршрутизация перевозок с помощью метода совмещенных планов. Введение. рода нормативными актами, регулируемые национальным законодательством, международными правовыми нормами, обычаями. решений становится важным фактором развития внешнеэкономических связей. союзов, требующей знания законодательства отдельных стран и международных соглашений, состояния посредничества в регионах и др. Сложность и многообразие факторов, действующих в сфере международных перевозок, требуют подготовки специалистов с глубокими знаниями не только транспортных процессов, но и в области таможенного дела, правовых проблем и состояния мировых транспортных рынков. Транспортный фактор активно влияет на характер внешнеторговой сделки, включая выбор базиса поставки, определения контрактной цены товара, содержания транспортных условий в контрактах. Поэтому специалист-транспортник должен свободно ориентироваться не только в вопросах заключения контрактов и их формирования, но и в вопросах транспортного обеспечения международных перевозок грузов. Целью разработки курсового проекта является нахождение оптимального варианта организации транспортного процесса с помощью математического метода линейного программирования для получения максимальной производительности автомобиля и минимальной себестоимости перевозок. 1. Решение транспортной задачи с помощью математического метода линейного программирования. 1. 2. Разработка транспортного процесса перевозки грузов с помощью математического метода. Род груза Из пункта А1 Б1 1000 1 А2 Б3 песок 750 1 А4 Б2 песок 1500 1 А3 Б4 грунт 750 1 А4 Б5 щебень 1250 1 Пользуясь схемой дорожной сети запишем километраж отрезков грузопотоков: А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 Заполним матрицу транспортной задачи с помощью метода минимального элемента определим первоначальный план перевозок груза. Таблица 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 Получено допустимое начальное решение (опорный план), удовлетворенны нужды всех потребителей и использованы все запасы производителей. Проверим полученный план перевозок на оптимальность. i , vii + viij , полагая, что 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 Подсчитаем число занятых клеток таблицы, их 8, а должно быть m + n - 1 = 8. Следовательно, опорный план является невырожденным. ii> cij (1;1): -8 + 10 < 16 (2;4): 0 + 18 > 11 (3;1): 6 + 10 < 24 < 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 < 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) пустой. Получаем матрицу с новым планом перевозок. Грузо-получатель Грузоотправитель 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 (+) 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 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 км < 16 (2;1): 0 + 1 < 10 (3;1): 13 + 1 < 24 < 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 ii > cij