Формирование логистической цепи

1.4. Вычислим оценку для ветвления G51 :

ξ(G51 )=237+0=237;

Вывод:

Так как ξ(G51)=237< ξ(G61)=245 дальнейшее ветвление на подмножества не имеет смысла.

Вывод:

В результате проверки данных подмножеств выяснилась, что полученная длина новых циклов меньше, чем длина предыдущего. Следовательно, маршрут 1→2→3→4→6→5→1, является оптимальным.

Издержки на транспортировку продукции по данному маршруту будут равны:(11+30+28+50+60+58)*0,5=118,5

Шаг 6

С32→ ∞;

Таблица 19(С0)

ξ(G22)=224+19=243;

Шаг 6.1

1.1. Выберем пары магазин-склад - претендентов на ветвление, т. е., (i,j), для которых Сij=0;

С13=0, С34=0, С43=0, С46=0, С53=0, С64=0, С65=0;

Для выявления претендентов подсчитаем оценки:

Ө(1,3)=17+0=17; Ө(3,4)=10+0=10; Ө(4,3)=0+0=0; Ө(4,6)=0+4=4; Ө(5,2)=0+11=11; Ө(5,3)=0+0=0; Ө(6,4)=0+0=0; Ө(6,5)=0+10=10;

Для ветвления выберем пару претендентов с максимальной оценкой, т. е. пару (1,3), так как max Ө(1,3)=17;

1.2. Вычислим оценку для ветвления G32:

ξ(G32)=243+17=260;

1.3. Построим матрицу С11, для этого вычеркнем в матрице C0 первую строку и третий столбец. Выполним процесс приведения. В результате получим матрицу С11:

Таблица 19(С11)

1.4. Вычислим оценку для ветвления G31:

ξ(G31)=243+0=243;

G22=G31U G32, где G31={1,3}, а G32={1, 3}

Шаг 6.2

1.1. Выберем пары магазин-склад - претендентов на ветвление, т. е., (i,j), для которых Сij=0;

С34=0, С46=0, С52=0, С64=0, С65=0;

Для выявления претендентов подсчитаем оценки:

Ө(3,4)=10+0=10; Ө(4,6)=12+4=16; Ө(5,2)=4+11=15; Ө(6,4)=0+0=0; Ө(6,5)=0+10=10;

Для ветвления выберем пару претендентов с максимальной оценкой, т. е. пару (4,6), так как max Ө(4,6)=16;

1.2. Вычислим оценку для ветвления G42:

ξ(G42)=243+16=259;

1.3. Построим матрицу С21, для этого вычеркнем в матрице C0 четвертую строку и шестой столбец. Чтобы избежать образования замкнутых циклов, запретим переезд из 6 в 4, полагая, что С64→ ∞ и выполним процесс приведения. В результате получим матрицу С21:

Таблица 19(С21)

 Скачать реферат