118134

limB,(X_l,r) = oo dla ustalonego r>0

W punktach wewnętrznych zbioru D funkcja Bi(X,r) osiąga skończone wartości, czyli funkcja Bi(X,r) może osiągnąć swe ekstremum jedynie w punkcie wewnętrznym zbioru D. Jeżeli ekstremum to istnieje, to minimum.

Ustalmy dowolny ciąg { rw },    > 0, n, > ft.i

i limr_k=°

1. Wybieramy dowolny punkt Xo € D° i przy ustalonym r = ri wyznaczamy za pomocą dowolnej metody poszukiwania ekstremum bezwarunkowego punkt X*(r>) taki, że

B,[x'(r,).r,] = miną(X,r_l)

2. Załóżmy, że znamy punkt X* (rk) Przyjmując X* (ty) za punkt startowy określmy X‘(nc*i) taki, że

Uzyskujemy w ten sposób ciąg rozwiązań optymalnych X*(r0

-^k(^rk) ⁼ X gdzie X* jest rozwiązaniem zadania. Jeżeli uznamy, że punkt X*(r„) jest

dostatecznie dobrym przybliżeniem punktu X*, manty pewność, że przerywamy procedurę w punkcie będącym rozwiązaniem dopuszczał nym.

Metody funkcji karnych

2