Читайте также: |
|
Грузо- образующие пункты | Грузопотребляющие пункты | Итого | Потенциалы строк | |||||||||||
+ | + | + | ||||||||||||
+ | + | + | -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 | Нарушение авторских прав
<== предыдущая страница | | | следующая страница ==> |
Составленный способом наименьшего элемента по столбцу | | | Выбор типа грузового подвижного состава |