- •Содержание
- •Введение
- •Требования к оформлению курсового проекта
- •Варианты заданий
- •Исходные данные
- •2. Математическая модель классической транспортной задачи
- •Базисный (допустимый) план, составленный способом наименьшего элемента по столбцу
- •Матрица с контуром перегрузки загруженных меток
- •3. Выбор типа грузового подвижного состава
- •4. Маршрутизация перевозок
- •Расстояния между потребителями и поставщиками
- •Рациональное закрепление потребителей за поставщиками при перевозке песка, ездок
- •Рациональное закрепление потребителей за поставщиками
- •Рациональное закрепление потребителей за поставщиками при перевозке глины, ездок
- •Сводный план ездок с грузом при перевозке песка, щебня, глины
- •План движения автомобилей из пунктов выгрузки грузов в пункты погрузки, определенный математическим методом
- •Совмещенный план ездок с грузом и движения автомобилей из пунктов выгрузки в пункты погрузки груза (возврат порожних автомобилей)
- •Совмещенный план ездок с грузом и движения автомобилей из пунктов выгрузки в пункты погрузки груза (возврат порожних автомобилей) за вычетом маятниковых маршрутов.
- •Маршруты перевозки грузов
- •5. Определение показателей работы автомобилей на одном из кольцевых маршрутов
- •Технико-эксплуатационные показатели работы подвижного состава (тэп)
- •Характеристики основных видов маршрутов для перевозки грузов
- •Обоснование использования рационального типа подвижного состава (в малой ненасыщенной системе)
- •Н ормы времени простоя автомобилей-цистерн при погрузке через верхние люки и разгрузке гравитационным и пневматическим способами
- •Н ормы времени простоя бортовых автомобилей и контейнеров при погрузке или разгрузке контейнеров кранами, погрузчиками и другими аналогичными механизмами
- •Нормы времени на 1 т-км при работе на автомобилях I группы (бортовые автомобили и автомобили-фургоны общего назначения)
- •Характеристики погрузочно-разгрузочных машин
- •Т ехнологический график работы автотранспортных средств
- •Примеры оформления схем различных маятниковых маршрутов перевозки
- •Примеры оформления схем кольцевых маршрутов перевозки
- •Тема проекта
- •Математическая модель классической транспортной задачи.
- •2.1. Решение транспортной задачи методом потенциалов (моди)
- •Литература
Базисный (допустимый) план, составленный способом наименьшего элемента по столбцу
Грузообразующие пункты |
Грузопотребляющие пункты |
Итого |
|||||||||||
В1 |
В2 |
В3 |
В4 |
В5 |
В6 |
||||||||
А1 |
|
12 |
|
14 |
|
16 |
|
7 |
|
8 |
|
12 |
300 |
200 |
|
|
|
|
|
|
|
|
|
100 |
|
||
А2 |
|
18 |
|
8 |
|
14 |
|
5 |
|
6 |
|
10 |
500 |
|
|
350 |
|
|
|
|
|
100 |
|
50 |
|
||
А3 |
|
16 |
|
10 |
|
12 |
|
3 |
|
4 |
|
5 |
400 |
|
|
|
|
|
|
400 |
|
|
|
|
|
||
А4 |
|
18 |
|
12 |
|
14 |
|
5 |
|
2 |
|
6 |
800 |
|
|
|
|
|
|
|
|
800 |
|
|
|
|
|
А5 |
|
21 |
|
15 |
|
7 |
|
4 |
|
9 |
|
10 |
1000 |
|
|
|
|
650 |
|
200 |
|
|
|
150 |
|
||
Итого |
200 |
350 |
650 |
600 |
900 |
300 |
3000 |
Условие m+n-1 выполняется, число загруженных клеток 10.
m+n-1=10, 10=10
При базисном (допустимом) плане, полученном способом наименьшего элемента по столбцу транспортная работа составит:
200*12+350*8+650*7+400*3+200*4+100*6+800*2+100*12+50*10+150*10=2400+2800+4550+1200+800+600+1600+1200+500+1500=17150 т.км.
Базисный план получился лучше, т.к транспортная работа сократилась на 9650 т.км., однако нельзя сказать, является ли он оптимальным или нет. Для ответа на этот вопрос необходимо составленный базисный (допустимый) план проверить на оптимальность. Наиболее широкое применение находят методы потенциалов. Идея метода потенциалов, или метода МОДИ, заключается в том, что для проверки допустимого базисного плана на оптимальность определяются особым образом числа, называемые потенциалами. Главное требование к потенциалам заключается в том, чтобы каждый показатель aij – расстояние от пункта i до пункта j в загруженной клетке был равен сумме потенциалов своих строки и столбца:
аij=Ui+Vj,
где Ui – значение потенциала строки;
Vj – значение потенциала столбца.
Совершенно безразлично, с какой строки или столбца начинать определение потенциалов. Безразлично так же, каким по величине взять первый по счету потенциал, так как произвольно определяется только первый потенциал. Все остальные потенциалы жестко связаны с ним. После того, как первый потенциал установлен, все остальные определяются единственно возможным способом. Определенные потенциалы строк и столбцов должны обеспечить значение потенциалов загруженных клеток равными нулю, т.е.
Eij=aij-(Ui+Vj)=0
Потенциалы незагруженных (свободных) клеток определяются по формуле:
Eij=aij-(Ui+Vj),
где E′ij – потенциал свободной клетки,
Eij – потенциал загруженной клетки.
При решении задач на минимум оптимальный вариант допустимого плана получается в том случае, когда во всех загруженных клетках стоят нулевые потенциалы, а потенциалы всех свободных клеток являются положительными величинами. Наличие свободных клеток с отрицательными значениями потенциалов показывает, что имеются резервы улучшения варианта решения.
При решение задач на максимум оптимальный вариант допустимого плана получается тогда, когда во всех загруженных клетках стоят нулевые потенциалы, а потенциалы всех свободных клеток являются отрицательными величинами. Проверим на оптимальность базисный (допустимый) план, составленный способом наименьшего элемента по столбцу. Для этого матрицу распределительного метода дополним одним столбцом и строкой. Поставим в строке А1 величину потенциала, равную нулю. Тогда согласно формуле , потенциал столбца будет равен 12. Потенциал столбца будет равен 12. Тогда потенциал строки будет равен -2 и строки будет равен -2. Потенциал столбца будет равен 9 и т.д. Проводим проверку загруженных клеток. Все они имеют потенциалы равные нулю, что соответствует главному требованию к потенциалам.
Потенциалы незагруженных клеток находим по формуле . При положительных значениях потенциалов в незагруженных клетках ставим знак + (плюс), а при отрицательных значениях знак – (минус). В клетке потенциал равен 0 (нулю). Эта клетка загруженная. В клетке потенциал положительный. Эта клетка не загруженная и т.д.
В результате проверки базисного (допустимого) плана на оптимальность получены две клетки и , имеющие отрицательные потенциалы. Свободные клетки, в которых потенциалы отрицательные, называются потенциальными. Наличие потенциальных клеток в матрице указывает на то, что план не оптимален и необходимо выполнить перераспределение закрепления поставщиков за потребителями. В связи с тем, что непосредственные перемещения загрузок из занятых клеток в потенциальные нарушило бы итоги по строкам и столбцам, применяется специальный способ перемещения груза из одной строки в другую. Строится контур. Контуром называется замкнутая ломаная линия, образованная прямыми отрезками, углы соединений между которыми равны . Строится контур так, чтобы все углы, кроме одного, располагались в загруженных клетках, а один угол в свободной, наиболее потенциальной клетке. При соблюдении этих правил для каждой свободной (незагруженной) и потенциальной клетки можно построить только один контур.
Таблица 2.4