???????????? (??)

1
?????????????? ?????? ? ??????????? ???????? ?
????????????? (????????????? ? ?????????)

• ????????????????? ????? ?????????? ???????

2
???????????? (??)

• ???????? ???????? ?? ??????? ? ?????????????
  ??????????? ????????? ? ?????????? ????????????
  ??????????? ? ???????????? ? ???????????
  ????????????? ? ?????????.
• ???????????? (??) ???????, ????????? ??
  ???????? ????? ????????????? ?????????????
  ????????? (??????? ? ?????????????, ????????????
  ????????????? ??????? ? ?????????, ???????????? ?
  ????????? ???????? ? ??.). ?????????? ? ?????
  ???????? ???????? ?????? ?? ???????????,
  ?????????? ???????????, ???????? ?? ??? ?????????
  ??????????????.

3
?? ?????????????, ?????????, ????????,
??????????????? ???????

• ????????????
• V, U, , N0, N
• ???????????
• T, m, P, , p, c

??? ?????????????????? ??????? ? ????????????? ??
????????? ????????????? ????? ?????? ??????????
????????????? ? ????????????. ??????
??????????????? ???????? ???????, ? ?????? ??
???????? ??????? ?? ???????.
4
???? ??????????? ??
??????? ??????????? ???????, ? ???????
??????????? ?????????? ????????? ??? ??????????
?? ??????? ?????????? ?? ???????? ????????????
?????????? (????????????????? ??????????, ?????
??????????? ???????????). ??????? ????????
???????, ? ??????? ??????????? ?????????? ???????
?? ???????????? (????????????????? ???????
????????????? ??????, ????????????? ??????? ?
????????????? ???????? ????????). ????????
???????, ? ??????? ?????????? ???????????
?????????? ????? ????????? ?????????? ??
???????????? (??????? ???? ???????? ??????,
?????????????? ??? ???????????????? ?????, ?????
?? ?????????? ??????).
5

• ?????? ???????????? ??????????? ???????? ??
  ??????????????, ??? ??? ?? ??????????????
  ????????? ???????? ??????, ?????????? ?
  ????????????? ???????, ??????? ????????
  ???????????? ?????????? ?????? ???, ??? ?
  ???????? ???????? ??????? ??????????? ??????????
  ?????????????. ??? ???????????? ????????
  ????????? ??? ??????-???? ??????????? ??????????
  ?????. ??? ???????? ???????????????? ?????? ?
  ???????? ????????? ????????? ??????????? ??
  ????????? ?????????? ???????. ????? ????????
  ???????? ????????????.
• ????? ?? ????????????? ??????????? ????????
  ?????????????? ???? ????????????? ?????????,
  ????????? ??????? ????????????? ??? ?????
  ???????, ??????? ??????????? ???????? ???
  ???????? ??????????? ? ???????? ????????? ?????
  ???????????? ????????. ? ????????????? ?????
  ????????????? ???????? ????????, ? ????????? -
  ??????? ??????????????, ?? ??????? ?? ????
  ??????????? ?????????. ? ?? ? ?????? ????? ?????
  ?????????? ????? S. ??? ?????? ???????? ?
  ???????????? ???? ????????????? ?? ???????, ????
  ?? ??? ??????????, ?? ???????? ?? ????? ????????
  ???????????.

6
????????????? ? ????????

• ???????????? ????????
• ???? ?????????????,
• ??????????
• S, s

7
???????? ??????
?????????????
??????????????
??????????? DS gt 0, A 0 ????????? DS 0, A gt 0 ??????????? ? gt 0, E 0 ????????? ? 0, E gt 0
8
???????? ??????

1. ???????? ??????????? ?????????? .
2. ???????????? ????????? ??, ?????????? ??????????.
3. ?????????? ??????????? ?????????? ? ?????????,
   ???????? ? ?????????????? ??.
4. ?????????????? ???? ????????????? ?
   ??????????????.
5. ??????? ??????????? ????????? ??.

9
???? ????????????? ? ?????????????????? ????????
????????????? ????? N?Rn1 ?????? ???????? ? ???????? (N0)
????????????? ????? pi(N) ?????? i-?? ??????? (??????????? ????)
?????????? ??????? ?????????????? S(N) ?????, ???
10
??????? ??????????????
dSi ? 0, i1,2 ???? p1i ? p2i ????? ??????????
????, ?? ????? ?????? ??????????? ?? ?????, ???
????? ????????.

• ???
• ?????????? ????????

11
?????????? ????????
????? ???????? t ?????????? ????? ???????? t
??????????

• s g(c, p)(cp) ?????????? ???????? (????????
  ????????)

12
???????? ??????????? ??????????????????????? (1)
?????????? ??????? ?????? ?????????? ????????
??????? ? ???????? ?????????? ????????
?????????????????. ????? ????-??? ?????? ??
??????????? ????-??????, ???? ?? ??????? ???????
?? ???????????? ??????????, ? ?????? ????????
???????????. ???????????? ???????? ????????-????
????? ???????????? ?????? ?? ???????? ????.
???????? ????????? ???????????? ???????-???
??????? ?? ??????. ?????, ????? ????, ???????
????????-????? ?????? ??????. ?????? ?
??????????? ?????????? ?????? ???
13
???????? ??????????? ??????????????????????? (2)
??? ?????? ? a( p )g( p, u ) ???????
14
???????? ??????????? ??????????????????????? (3)
???????????? p T1, u T2
15
???????? ??????????? ???????????????????????? (1)
??? ??? ?????????? ???????? ???????????? ?????
????????-????? ?????? ?????????? ??? ???????
??????? (?????????) ??? ??? ??? ??????? (??????)
?? ????????? ? ???????????? ????-??, ?? ????????
?????????? ????????????? ??????? ????????
?????????????? ?????? ? ????? ???????? ???????
(???????) ???????, ???? ?????????? ??????? ?
????????????????? ???????? ??????. ??? ??????????
??????? ???????? ? ??????
16
???????? ??????????? ???????????????????????? (2)
17
???????? ??????????? ???????????????????????? (3)
????
18
???????????? ????????? ???????? ?? (1)
????? ????????????? ???????? ???????, ?????????
?? m ????????? ??????????? ?????????, ????
??????????? ? ???????? ??????????. ????? ?????
???????????? ????????? ??????, ????????? ??
???????? ?? ??????????? ??????????, ??? ??? ?
????? ??????? ????????????. ? ???????????? ??????
?????? ??????? ?? ????, ???? ????? ???????????
?????? ???? ? ?? ??????????? ?????????? ????????.
??? ???????? ?????????? ??????? ? ?????
????????????. ???????? ??????? ?????
?????????????? ??? ? ????????????, ??? ? ? ?????
?? ?????????, ???????????? ? ?????? ????????
???????? ??????????? ??????????. ?????????
??????? ????? ???????? ?????????? u, ?????
??????????? ?? ????? ?????????????? ???????
(??????, ?????? ??????????, ?????????????
???????) ??? ??????????.
19
???????????? ????????? ???????? ?? (2)

• ?????????????
• n ????????, p1iTi
• q ?????,
• g ????????,
• p ??????????? ??????????

???
20
???????????? ????????? ???????? ?? (3)
???? g 0, qij aij(Ti Tj), ??
???? m 2, T1 T, T2 T, ??
?????????? ???????? ???????? ??????
????????????? ??????? ????????? ??? g AX (A
??????? ????????) ?????????? ??? ?????? u.
21
???????????? ????????? ???????? ?? (4)

• ??????????????
• ui ????,
• p ??????

22
???????????? ????????? ???????? ?? (5)
???? gij aij(pj pj), gi ai(ui pj), ??
???? m 2, p1 p, p2 p, ??
?????? ?????????????? ???????? ????????? ??? g
AD (Dijpi pj) ??????? A
??????????????.
23
??????????? ????????

• ????????????????? Amax(t)?
• ?????????? u(t) (u1, , um),
• h(t) (h1,,hm), hi 0, 1
• k ????? ??????? ?? ???????? ?????????.

• ???????????
• .u(t) "h ???????? ??????????? ??????????,
• ??? ??????????? u(t), h(t) ???????
  ?????????? ???????, ??????? ????????? ?? ?????
  k1 ????????.
• ???????? ??????? S(t) ???????-???????? ???????
  ??????? "q, g

24
????
????????
25
??????? ??????????
?? ??????? ???????? ?????? ????????? ?????????
??? ?????? ?????????? ????????? ??????
??????????, ?????? ????????? ???????????
??????? ??-?? ?????????????, ? Amin ??? ????? ??
???? ????????? ? ??????? ??????????. ?????, ???
????????? ?????? ???? ????? ??????? ???????????
??? ?????? ??????.
26
??????????????. ???????????? ? (1)
???????????? ???????????? ???????, ???????
????? ??????? ? ??????? ????????????? ??????? ?
??????? ?????????? ??????????? ?? ????? t.
  ?????? ??? ??????? ?????????????? ??????
????????? ?????? ???????, ???????? ?
??????????????? ?? ??????. ??????? ????? ????????
??? ?? ???????? ?????????. ????????? ?????? ????
??????? ???, ????? ??????? ???????????? ???????.
27
??????????????. ???????????? ? (2)

• E? ?????? ????????.
• t ??????
• c(t) ????????????? ???????? ???????????
  ?????????? ??? ?????? ????????
• ?
• ????????????? ????????

28
?????????????? ?????????? (1)
??? ??????????????? ?????? ?????????? ?????? ?
????????????? ? ??????? ? ?????????????? ????????
??? ?????????????? ?? ? ???????????, ? ?????? ?
????? ???????????. ?? ??????????? ?????? ?? ????
??????, ???? ??????? ??????? ? ??? ??????????
?????????????? ?????????.
29
?????????????? ?????????? (2)
?????????????
??????????????
30
??????? ????????????? (1)
????? ?????? ??????????? ?? ????????? ??,
?????????? ? ?????????? ??????, ??? ???? ??????
?????????? ???????????, ??????????? ??-?? ????,
??? ? ????????? ???????? ?????????? ?????????????
????? ?????? ??????????, ? ? ???????? ????????
?????????? (???????, ????????) ??????????????.   ?
???? ??????????? ?????????? ??????? ?????????????
??? ????????? ??, ?????????? ???????? ??????????,
?????? 1. ?????????? ????????? ????????, ???????
? ?? ????? ?????????? ??????????? ?? ???????
????????????? S. 2. ??? ????????????, ??????????
?? ????????????????? ????????, ???????
??????????? ???????? s smin, ??? ??????? ?????
???? ?????????? ?? ??? ???? ?????????. ?????
???????? ????????????? ??????? ???????????
??????????. 3. ????????? ???????? ??? ??????? s gt
smin ?????????? ??????? ????????????? D.
31
??????? ????????????? (2)
????????????? (???????? ??????)
32
??????? ????????????? (3)
?????????????? (?????????)
33
?????????????? ?????? ? ??????????? ???????? ?
????????????? (????????????? ? ?????????)

• e-mail tsirlin_at_sarc.botik.ru