- •Содержание
- •Введение
- •Требования к оформлению курсового проекта
- •Варианты заданий
- •Исходные данные
- •2. Математическая модель классической транспортной задачи
- •Базисный (допустимый) план, составленный способом наименьшего элемента по столбцу
- •Матрица с контуром перегрузки загруженных меток
- •3. Выбор типа грузового подвижного состава
- •4. Маршрутизация перевозок
- •Расстояния между потребителями и поставщиками
- •Рациональное закрепление потребителей за поставщиками при перевозке песка, ездок
- •Рациональное закрепление потребителей за поставщиками
- •Рациональное закрепление потребителей за поставщиками при перевозке глины, ездок
- •Сводный план ездок с грузом при перевозке песка, щебня, глины
- •План движения автомобилей из пунктов выгрузки грузов в пункты погрузки, определенный математическим методом
- •Совмещенный план ездок с грузом и движения автомобилей из пунктов выгрузки в пункты погрузки груза (возврат порожних автомобилей)
- •Совмещенный план ездок с грузом и движения автомобилей из пунктов выгрузки в пункты погрузки груза (возврат порожних автомобилей) за вычетом маятниковых маршрутов.
- •Маршруты перевозки грузов
- •5. Определение показателей работы автомобилей на одном из кольцевых маршрутов
- •Технико-эксплуатационные показатели работы подвижного состава (тэп)
- •Характеристики основных видов маршрутов для перевозки грузов
- •Обоснование использования рационального типа подвижного состава (в малой ненасыщенной системе)
- •Н ормы времени простоя автомобилей-цистерн при погрузке через верхние люки и разгрузке гравитационным и пневматическим способами
- •Н ормы времени простоя бортовых автомобилей и контейнеров при погрузке или разгрузке контейнеров кранами, погрузчиками и другими аналогичными механизмами
- •Нормы времени на 1 т-км при работе на автомобилях I группы (бортовые автомобили и автомобили-фургоны общего назначения)
- •Характеристики погрузочно-разгрузочных машин
- •Т ехнологический график работы автотранспортных средств
- •Примеры оформления схем различных маятниковых маршрутов перевозки
- •Примеры оформления схем кольцевых маршрутов перевозки
- •Тема проекта
- •Математическая модель классической транспортной задачи.
- •2.1. Решение транспортной задачи методом потенциалов (моди)
- •Литература
Матрица с контуром перегрузки загруженных меток
Грузо- образующие пункты |
Грузопотребляющие пункты |
Итого |
Потенциалы строк |
|||||||||||
|
|
|
|
|
|
|||||||||
|
200 |
12 |
+ |
14 |
+ |
16 |
+ |
7 |
0 |
8 |
100 |
12 |
300 |
0 |
|
|
|
|
|
|
|||||||||
|
+ |
18 |
350 |
8 |
+ |
14 |
+ |
5 |
100 |
6 |
50 |
10 |
500 |
-2 |
|
|
|
|
|
|
|||||||||
|
+ |
16 |
+ |
10 |
+ |
12 |
- 4 00 |
3 |
-1 |
4 |
+ -4 |
5 |
400 |
-3 |
|
|
|
|
|
|
|||||||||
|
+ |
18 |
+ |
12 |
+ |
14 |
+ |
5 |
800 |
2 |
0 |
6 |
800 |
-6 |
|
|
|
|
|
|
|||||||||
|
+ |
21 |
+ |
15 |
650 |
7 |
200 + |
4 |
+ |
9 |
150 - |
10 |
1000 |
-2 |
|
|
|
|
|
|
|||||||||
Итого |
200 |
350 |
650 |
600 |
900 |
300 |
3000 |
Х |
||||||
Потенциалы столбцов |
12 |
10 |
13 |
10 |
8 |
12 |
Х |
Х |
Определяют положительные (+) и отрицательные (-) углы контура. Первый положительный угол лежит в незагруженной потенциальной клетке, для которой строится контур. Рядом с ним находятся отрицательные углы и т.д.
Определяется наименее загруженная клетка, занятая отрицательным углом контура. Количество груза, указанное в этой клетке, отнимается из всех клеток, занятых отрицательными углами контура, и прибавляется во все клетки контура с положительными углами. Ранее загруженные клетки, которые не оказались расположенными в углах контура, переносятся в матрицу нового варианта закрепления потребителей груза за поставщиками без изменения (табл. 2.5).
Таблица 2.5
Матрица нового варианта закрепления потребителей груза за поставщиками
Грузо- образующие пункты |
Грузопотребляющие пункты |
Итого |
Потенциалы строк |
|||||||||||
|
|
|
|
|
|
|||||||||
|
200 |
12 |
+ |
14 |
+ |
16 |
+ -3 |
7 |
0 |
8 |
- 100 |
12 |
300 |
0 |
|
|
|
|
|
|
|||||||||
|
+ |
18 |
350 |
8 |
+ |
14 |
-3 |
5 |
100 |
6 |
50 |
10 |
500 |
-2 |
|
|
|
|
|
|
|||||||||
|
+ |
16 |
+ |
10 |
+ |
12 |
250 - |
3 |
+ |
4 |
150 + |
5 |
400 |
-7 |
|
|
|
|
|
|
|||||||||
|
+ |
18 |
+ |
12 |
+ |
14 |
+ |
5 |
800 |
2 |
0 |
6 |
800 |
-6 |
|
|
|
|
|
|
|||||||||
|
+ |
21 |
+ |
15 |
650 |
7 |
350 |
4 |
+ |
9 |
+ |
10 |
1000 |
-6 |
|
|
|
|
|
|
|||||||||
Итого |
200 |
350 |
650 |
600 |
900 |
300 |
3000 |
Х |
||||||
Потенциалы столбцов |
12 |
10 |
13 |
10 |
8 |
12 |
Х |
Х |
В результате проверки этого допустимого плана на оптимальность получены две клетки А1В4 и А2В4, имеющие отрицательные потенциалы. В матрице (табл. 2.4) две клетки с отрицательными потенциалами расположены последовательно вдоль строки А3, а в матрице (табл. 2.5) последовательно вдоль столбца В4. Оба варианта не являются полностью оптимальными. В таких случаях объем транспортной работы определяется по каждому варианту и принимается тот вариант, где транспортная работа меньше.
По варианту матрицы (табл. 2.4) объем транспортной работы составляет:
200*12+100*12+350*8+100*6+50*10+400*3+800*2+650*7+200*4+150*10= 2400+1200+2800+600+500+1200+1600+4550+800+1500 =17150 т.км.
По варианту матрицы (табл. 2.5) объем транспортной работы составляет:
200*12+100*12+350*8+100*6+50*10+250*3+150*5+800*2+650*7+350*4= 2400+1200+2800+600+500+750+750+1600+4550+1400=16550 т.км.
По варианту матрицы (табл. 2.5) объем транспортной работы меньше, чем по варианту матрицы (табл. 2.4) на 17150 – 16550 = 600 т.км.
Принимаем допустимый план закрепления поставщиков за потребителями по варианту матрицы (табл. 2.5). Решение транспортной задачи на минимум тонно-километрового пробега закончено.
Для того, чтобы убедиться, что решение транспортной задачи по закреплению потребителей однородного груза за поставщиками можно оптимизировать составлена матрица (табл. 2.6), в которой только одна незагруженная клетка имеет отрицательный потенциал. Данное решение транспортной задачи показывает, что можно вообще избавиться от потенциальных клеток и допустимый план будет оптимальным.
Таблица 2.6.
Улучшенный план по закреплению потребителей за поставщиками.
Грузо-образующие пункты |
Грузопотребляющие пункты |
Итого |
Потенци-алы строк |
|||||||||||
В1 |
В2 |
В3 |
В4 |
В5 |
В6 |
|||||||||
А1 |
200 |
12 |
+ |
14 |
+ |
16 |
100 |
7 |
+ |
8 |
+ |
12 |
300 |
0 |
|
|
|
|
|
|
|||||||||
А2 |
+ |
18 |
350 |
8 |
+ |
14 |
– |
5 |
100 |
6 |
50 |
10 |
500 |
1 |
|
|
|
|
|
|
|||||||||
А3 |
+ |
16 |
+ |
10 |
+ |
12 |
150 |
3 |
|
4 |
250 |
5 |
400 |
- 4 |
|
|
|
|
|
|
|||||||||
А4 |
+ |
18 |
+ |
12 |
+ |
14 |
+ |
5 |
800 |
2 |
0 |
6 |
800 |
- 3 |
|
|
|
|
|
|
|||||||||
А5 |
+ |
21 |
+ |
15 |
650 |
7 |
350 |
4 |
+ |
9 |
+ |
10 |
1000 |
- 3 |
|
|
|
|
|
|
|||||||||
Итого |
200 |
350 |
650 |
600 |
900 |
300 |
3000 |
|
||||||
Потенциалы столбцов |
12 |
7 |
10 |
7 |
5 |
9 |
|
|
Потенциалы незагруженных клеток находим по формуле:
Еij = a ij – (Ui + Vj)
ЕA1B2=14 – (0+7) = 7, т.е. +
ЕА1В3 = 16 – (0+10) = 6, т.е. +
ЕА1В5 = 8 – (0+5) = 3, т.е. +
ЕА1В6 = 12 – (0+9) = 3, т.е. +
ЕА2В1 = 18 – (1+12) = 5, т.е. +
ЕА2В3 = 14 – (1+10) = 3, т.е. +
ЕА2В4 = 5 – (1+7) = -3, т.е. –
ЕА3В1 = 16 – (-4+12) = 8, т.е. +
ЕА3В2 = 10 – (-4+7) = 7, т.е. +
ЕА3В3 = 12 – (-4+10) = 6, т.е. +
ЕА3В5 = 4 – (-4+5) = 3, т.е. +
ЕА4В1 = 18 – (-3+12) = 9, т.е. +
ЕА4В2 = 12 – (-3+7) = 8, т.е. +
ЕА4В3 = 14 – (-3+10) = 7, т.е. +
ЕА4В4 = 5 – (-3+7) = 1, т.е. +
ЕА4В6 = 6 – (-3+9) = 0
ЕА5В1 = 21 – (-3+12) = 12, т.е. +
ЕА5В2 = 15 – (-3+7) = 11, т.е. +
ЕА5В5 = 9 – (-3+5) = 7, т.е. +
ЕА5В6 = 10 – (-3+9) = 4, т.е. +
В результате проверки этого допустимого плана получена одна клетка, имеющая отрицательный потенциал А2В4, т.е. ЕА2В4 =-3.
По варианту матрицы (табл. 2.6) объем транспортной работы составляет:
200*12+100*7+350*8+100*6+50*10+150*3+250*5+800*2+650*7+350*4= 2400+700+2800+600+500+450+1250+1600+4550+1400=16200 т.км.
По варианту матрицы (табл.2.6) объем транспортной работы меньше, чем по варианту матрицы (табл. 2.5) на 16550 – 16200 = 350 т.км.