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

UptoLike

ВУЗ: 

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

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

Рубрика: 

25
p
i,jmin
– количество груза, поставляемого от i-го поставщика jmin потребителю.
p
i,jmin
∈P. P – рабочее множество объемов груза, поставляемого от поставщиков потре-
бителям;
Введем функцию загр(h
i,j
) для определения истинности загруженности элемента
h
i,j,
∈H .Функция принимает истинное значение только в том случае, если элементу h
i,j
ранее было присвоено какое либо значение. H – множество объемов перевозок от по-
ставщиков потребителям.
ист, если h
i,j
- знач
. загр(h
i,j
)=
лож, иначе
Расчет потенциалов
В процессе решения после каждой итерации (в том числе и после получения допусти-
мого решения) по загруженным клеткам проверяется выполнение следующего условия:
N=m+n-1
где N - число загруженных клеток.
Если это условие не выполняется, план называется вырожденным и дальнейший рас-
чет невозможен. Математически это можно представить так:
Для i=1..m выполнить:
Для j = 1..n выполнить:
p
i,j
= 0.
Для i=1..m выполнить:
Для j=1..n выполнить:
N+1, если загр(p
i,j
)=ист
N =
. N, если загр(p
i,j
)=лож
Если N<m+n-1, то дальнейшие вычисления невозможны, прекратить вычисления.
где N - число загруженных клеток.
Расчет потенциалов выполняют по загруженным клеткам, для которых должно выпол-
няться следующее равенство:
где
- потенциал i-той строки, - потенциал j-того столбца
Вычисляя потенциалы, принимаем для первой строки
α
i
=0.
Далее, по загруженным клеткам определяем другие потенциалы.
Математическая модель процесса определения потенциалов имеет вид:
Для i=1..m выполнить:
alffai=0.
Для j = 1..n выполнить:
bettaj=0.
Для i=1..m выполнить:
za
i
=0,
Для j = 1..n выполнить:
zb
j
=0.
alffa
1
=0, za
1
=1, k=1;
Выполнять:
Для i =1..m выполнить: 
                                          25

      pi,jmin – количество груза, поставляемого от i-го поставщика jmin потребителю.
pi,jmin ∈ P. P – рабочее множество объемов груза, поставляемого от поставщиков потре-
бителям;
      Введем функцию загр(hi,j) для определения истинности загруженности элемента
hi,j, ∈ H .Функция принимает истинное значение только в том случае, если элементу hi,j
ранее было присвоено какое либо значение. H – множество объемов перевозок от по-
ставщиков потребителям.
                        ист, если hi,j - знач
      . загр(hi,j)=
                        лож, иначе

   Расчет потенциалов
   В процессе решения после каждой итерации (в том числе и после получения допусти-
мого решения) по загруженным клеткам проверяется выполнение следующего условия:

     N=m+n-1

   где N - число загруженных клеток.
   Если это условие не выполняется, план называется вырожденным и дальнейший рас-
чет невозможен. Математически это можно представить так:
   Для i=1..m выполнить:
       Для j = 1..n выполнить:
          pi,j = 0.
   Для i=1..m выполнить:
       Для j=1..n выполнить:
                      N+1, если загр(pi,j)=ист
          N=
          .          N, если загр(pi,j)=лож

   Если N

Страницы