4.2.

(4.1)-(4.3) [22,29].

1. () 0 0.

2. 0 帠 S (4.2) .

3. S .

.

1. .

i, Hi=

() i . -, [79]. 0.

2. - . (2) , ( ).

(k+1)- , P0(k), {(i,j)}; Ek P(k). P(k) P(k) P(k) P(k). P(0)= P(k) ; P(0)=P(k).

. 0 , .

1. 0 (), [16]. k>=2. 0.

2. 0 {drs0} (E0 {frs0},

S ({drs0}) =min (4.6)

P({frs},{drs})>=P (4.7)

drs ÎD; frs<drs, (r,s) ÎE .

S ({drs0})=S (0) .

.

( ).

(k+1)- :

k , (r,s) {drs(k)}, {frs(k)0}. S(k)=CS({drs(k)}).

(k+1)- .

1. (r,s), k>=k. :

grs(0)=Crs(lrs)(drs-frs)/drs (4.8)

Crs(lrs)- (r,s);

(drs-frs)/drs=1-rrs- (r,s).

2. (r1,s1), gr1s1(0) =max grs(0)

(r,s)

. , k>=k.

3. Gij(1).

Gij(1)=(hij+hji)DEij=(hij+hji)[C(pij(k))-Cij(lij)] (4.9)

C(pij(k))= S Crs(drs(k))hij/frs- hij

(r,s)Îpij

ij .

(i*,j*)ÎEk, Gi*j*(1)=maxGij(1)|Gij(1)>0. (i,j)

4. \(r1,s1) (i*,j*). (1)= \(r1,s1)È(i*,j*). (1) 젠 堠 堠 Ѡ {drs()} {frs()},  CS (drs()(k))=min. .

5. CS() (drs()(k))<CS (k), , k+1 =; drs(k+1)= drs()(k); frs(k+1)= frs()(k), (r,s), (k+1)- . k=k+1 ; 6.

6. P(k) P(k) - k.

6.1. P(1)=P(0)\(i*,j*).

6.2. , : P(1)= ? , 6.3. 3.

6.3. P(k)=P(k)\ (r1,s1). , : P(k)=0. , . , 1, P(k).

, 2 , (4.6),(4.7).

3. .

.

, Ek={(r,s)} , {drs(o)} [frs(o)], S({drs0})=min,

T <= t / P=P{T <= t} >= P. HS0= hij - , , . Po .

(i,j) ((i,j)Î), {dij0}

S ({dij})=Sji ({dij})=min (4.10)

(i,j)Î

:

P{HS =HS0}>=P0 (4.11.1)

P{HS =90%HS0}>=P1 (4.11.2)

P{HS>=80%HS0}>=P2 (4.11.3)

P{HS>=70%HS0}>=P3 (4.11.4)

P{HS>=60%HS0}>=P4 (4.11.5)

P{HS>=50%HS0}>=P5 (4.11.6)

. T <= t

3 (3) [29].

1. (r,s)Î . zi-, (ri,si). P(zi)=(1-kri,si) krs

(r,s)(r,s)(ri,si)

2. zi-HS(zi) ; 2 .

3. HS(zi) . zi , H(z1)>=H(z2)>=...>=H(zi)>=H(zi+1)>=...>= H(zn)

4. () , , {zi} , () () HS.

(4.12)

.

P(HS>=AkHS)=Pk(0) k=1,2,3,4,5; A0=100%;A1=90%;A2=80%;A3=70%;A4=60%;A5=50%;

, (4.12) k=1..5.

, , .

Z={zi} Zk k=1..5, , zjÎZk, H(zi)< AkHS0=H(k), k=1..5.

Z1 > Z2 > Z3 > Z4 > Z5.

, P(zj) zjÎZk, .. , .

, , zj , (ri,si).

(4.12) Z5 ; , zjÎZ5, zjÎZk, k=1..4.

(r,s) .

Ѡ (ri,si) arisi=-DP(zj)/DC(rj,sj) (4.13)

DP(zj)=DP(rj,sj)- () zj (rj,sj);

DC(rj,sj)=Crj,sj(drj,sj) .

:

nj+1 nj

DP(zj)=(1-krj,sj) krs-(1-krj,sj) krs=

(r,s)¹(rj,sj) (r,s)

nj

=-krj,sj(1-krj,sj) krs=-krj,sjP(zj) (4.14)

(r,s)¹(rj,sj)

:

arisi=krj,sjP(zj)/Crj,sj(drj,sj) (4.15)

nj- (rj,sj).

.

1. Z5 arisi=krj,sjP(zj)/Crj,sj(drj,sj,lrj,sj) (rj,sj)ÎZ5

2. (r*,s*)ÎZ5, ar*s*=maxarksk

(rk,sk)ÎZ5

3. (r*,s*), . DPk z*:

DP(z*)=-kr*,s*P(z*)

Pk(1)=Pk(0)+|DP(z*)|, k=1,..,5.

4. : Pk(1)>=Pk䠠 k=1,..,5.

, , . , zjÎZk, ( ) .

: r, k' Pk'(r)>=Pk', k'ÎK1, k , .. Pk(r)<Pk, kÎK1, Zk (kÎK1).