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

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

ξ(G21)=230+0=230;

1.5. Произведем ветвление G0; _

G12=G21U G22, где G21={1,2}, а G22={1,2}

Шаг 5.2

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

С23=0, С31=0, С34=0, С43=0, С46=0, С53=0, С64=0, С65=0;

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

Ө(2,3)=23+0=23; Ө(3,1)=7+0=7; Ө(3,4)=0+0=0; Ө(4,3)=0+0=0; Ө(4,6)=4+0=4; Ө(5,3)=0+4=4; Ө(6,4)=0+0=0; Ө(6,5)=0+10=10;

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

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

ξ(G32)=230+23=253;

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

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

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

ξ(G31)=230+7=237;

G21=G31U G32, где G31={2,3}, а G32={2, 3}

Шаг 5.3

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

С34=0, С46=0, С51=0, С56=0, С64=0, С65=0;

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

Ө(3,4)=10+0=10; Ө(4,6)=0+15=15; Ө(5,1)=15+0=15; Ө(5,6)=0+0=0; Ө(6,4)=0+0=0; Ө(6,5)=0+10=10;

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

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

ξ(G42)=237+15=252;

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

Таблица 18(С31)

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

ξ(G41)=237+0=237;

G31= G41 U G42 где = G41 {4,6},а = G42{4,6}

Шаг 5.4

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

C34 =0; C51=0; C65=0;

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

Ө(3,4)=10+22=32; Ө(5,1)=22+22=44; Ө(6,5)=22+10=32;

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

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

ξ(G52)=237+44=281;

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

таблица 18(С41)

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