Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Матрица с контуром перегрузки загруженных меток

Введение | Требования к оформлению курсового проекта | Исходные данные | Математическая модель классической транспортной задачи | Расстояния между грузообразующими и грузопоглащающими пунктами | Маршрутизация перевозок | Расстояния между потребителями и поставщиками | Рациональное закрепление потребителей за поставщиками | При перевозке глины, ездок | За вычетом маятниковых маршрутов. |


Читайте также:
  1. TN-матрица.
  2. АССОРТИМЕНТНАЯ МАТРИЦА
  3. Бостонская матрица
  4. Для заметок
  5. Для заметок
  6. Допустимые перегрузки силовых трансформаторов. Определяющие факторы
  7. ЗАМЕЧАНИЕ ПО ПОВОДУ ЗАМЕТОК
Грузо- образующие пункты Грузопотребляющие пункты Итого Потенциалы строк
    +   +   +              
           
+       +   +             -2
           
+   +   +   - 400   -1   + -4     -3
           
+   +   +   +             -6
           
+   +       +   +   -     -2
           
Итого               Х
Потенциалы столбцов             Х Х

Определяют положительные (+) и отрицательные (-) углы контура. Первый положительный угол лежит в незагруженной потенциальной клетке, для которой строится контур. Рядом с ним находятся отрицательные углы и т.д.

Определяется наименее загруженная клетка, занятая отрицательным углом контура. Количество груза, указанное в этой клетке, отнимается из всех клеток, занятых отрицательными углами контура, и прибавляется во все клетки контура с положительными углами. Ранее загруженные клетки, которые не оказались расположенными в углах контура, переносятся в матрицу нового варианта закрепления потребителей груза за поставщиками без изменения (табл. 2.5).

 

Таблица 2.5

Матрица нового варианта закрепления потребителей груза за поставщиками

Грузо- образующие пункты Грузопотребляющие пункты Итого Потенциалы строк
    +   +   + -3       -      
           
+       +   -3             -2
           
+   +   +   -   +   +     -7
           
+   +   +   +             -6
           
+   +           +   +     -6
           
Итого               Х
Потенциалы столбцов             Х Х

В результате проверки этого допустимого плана на оптимальность получены две клетки А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     +   +       +   +      
           
А2 +       +                
           
А3 +   +   +                 - 4
           
А4 +   +   +   +             - 3
           
А5 +   +           +   +     - 3
           
Итого                
Потенциалы столбцов                

 

Потенциалы незагруженных клеток находим по формуле:

Е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 т.км.

 


Дата добавления: 2015-07-20; просмотров: 73 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Составленный способом наименьшего элемента по столбцу| Выбор типа грузового подвижного состава

mybiblioteka.su - 2015-2024 год. (0.01 сек.)