Моделирование и оптимизация. Кучина Т.Л. - 28 стр.

UptoLike

ВУЗ: 

ИжГТУ им. Калашникова | Ижевск

Составители: 

Рубрика: 

28
Выполнять:
k=k+1;
ui
(к-1)
, если k mod 2 = 0;
i =
i, если k mod 2 = 1;
Для j=1..n выполнять:
j, если загр(tp
i,j
)=ист. и k mod 2 = 0
ju
к
=
uj
к
, если загр(tp
i,j
)=лож. и k mod 2 = 0.
uj
(к-1)
, если k mod 2 =1;
j =
j, если k mod 2 =0;
Для i=1..m выполнять:
i, если загр(tp
i,j
)=ист. и k mod 2 = 1
ui
к
=
ui
к
, если загр(tp
i,j
)=лож. и k mod 2 = 1.
Пока ui
к
= iмнз и uj
к
= jмнз.
где КНЦ – флаг, сигнализирующий о том, что в таблице остались только вершины
контура перераспределения ресурсов;
k – количество вершин в контуре + 1;
ui
к
– i-координата k-й вершины контура. UI – множество i-координат вершин конту-
ра;
uj
к
–j-координата k-й вершины контура. UJ – множество j-координат вершин конту-
ра;
Введем функцию ВССЕ(i,j). Эта функция принимает значение истина в том случае ес-
ли в i-й строке и в j-м столбце есть еще хотя бы одна загруженная клетка за исключени-
ем элемента с координатами i,j.
Определение минимального элемента в контуре перераспределения
Перераспределение ресурсов по контуру осуществляется с целью получения опти-
мального плана. В процессе перераспределения ресурсов по контуру в соответствии с ус-
ловием неотрицательности переменных
х, ни одно из этих значений не должно превра-
титься в отрицательное число. Поэтому анализируют только разгружаемые клетки, из ко-
торых выбирают клетку с минимальным объемом перевозок (минимальный элемент в
контуре).
Математическая модель данного процесса примет следующий вид:
МИНЭ =0.
Для i=1..k-1 выполнять:
tp(u
к
.i, u
к
.j), если МИНЭ > tp(u
к
.i, u
к
.j)
МИНЭ =
МИНЭ, если МИНЭ < tp(u
к
.i, u
к
.j);
где МИНЭ – значение минимального элемента в контуре.
Перераспределение ресурсов по контуру
Перераспределение ресурсов по контуру производиться очень просто: при движении
по столбцу от имеющихся компонентов плана надо отнимать минимальный элемент в
контуре, а при движении по строке наоборот, прибавлять минимальный элемент в конту-
ре.
Математическая модель данного процесса примет следующий вид: 
                                                28

   Выполнять:
     k=k+1;
           ui(к-1), если k mod 2 = 0;
     i=
           i, если k mod 2 = 1;

      Для j=1..n выполнять:
                    j, если загр(tpi,j)=ист. и k mod 2 = 0
         juк =
                    ujк, если загр(tpi,j)=лож. и k mod 2 = 0.

                    uj(к-1), если k mod 2 =1;
          j=
                    j, если k mod 2 =0;

        Для i=1..m выполнять:
                      i, если загр(tpi,j)=ист. и k mod 2 = 1
            uiк =
                      uiк, если загр(tpi,j)=лож. и k mod 2 = 1.
    Пока uiк = iмнз и ujк = jмнз.
    где КНЦ – флаг, сигнализирующий о том, что в таблице остались только вершины
контура перераспределения ресурсов;
    k – количество вершин в контуре + 1;
    uiк – i-координата k-й вершины контура. UI – множество i-координат вершин конту-
ра;
    ujк –j-координата k-й вершины контура. UJ – множество j-координат вершин конту-
ра;
    Введем функцию ВССЕ(i,j). Эта функция принимает значение истина в том случае ес-
ли в i-й строке и в j-м столбце есть еще хотя бы одна загруженная клетка за исключени-
ем элемента с координатами i,j.
    Определение минимального элемента в контуре перераспределения
    Перераспределение ресурсов по контуру осуществляется с целью получения опти-
мального плана. В процессе перераспределения ресурсов по контуру в соответствии с ус-
ловием неотрицательности переменных х, ни одно из этих значений не должно превра-
титься в отрицательное число. Поэтому анализируют только разгружаемые клетки, из ко-
торых выбирают клетку с минимальным объемом перевозок (минимальный элемент в
контуре).
    Математическая модель данного процесса примет следующий вид:
    МИНЭ =0.
    Для i=1..k-1 выполнять:

                    tp(uк.i, uк.j), если МИНЭ > tp(uк.i, uк.j)
      МИНЭ =
                  МИНЭ, если МИНЭ < tp(uк.i, uк.j);
   где МИНЭ – значение минимального элемента в контуре.

    Перераспределение ресурсов по контуру
    Перераспределение ресурсов по контуру производиться очень просто: при движении
по столбцу от имеющихся компонентов плана надо отнимать минимальный элемент в
контуре, а при движении по строке наоборот, прибавлять минимальный элемент в конту-
ре.
    Математическая модель данного процесса примет следующий вид:

Страницы