280 downloads
156 Views
457KB Size
Report
This content was uploaded by our users and we assume good faith they have the permission to share this book. If you own the copyright to this book and it is wrongfully on our website, we offer a simple DMCA procedure to remove your content from our site. Start by pressing the button below!
Report copyright / DMCA form
-
! "# !$ %& ' %(# ! ) ! '
2003
4
5
1.
5
2.
5
3. 3.1.
! * # !$#
7 9
4.
"
10
5.
#
11
6.
$ !% 6.1. ! ! ! 6.2. ! 6.3. !
12 12 15 16 17
1.
17
2.
& ! %
17
3.
' ( &$
18
4.
– 4.1. +! 4.2. * !- " 4.3. , ! !-
19 19 20 22
5.
)
% 5.1. - !
5.2. .
" 5.3. ,
23 23 24 25
6.
% ! ( 6.1. /
6.2. . 6.3. 0 ! 1 ! 6.4. 0 ! # 6.5. 2 ! !3 3 6.6. 2 ! #
!
26 26 27 27 28 31 31
32
1.
32
2.
$ *
32 2
3.
+
33
4.
, - *
35
5.
.( (
36
6.
$ %
37
7.
$
39
! "
42
1.
42
2.
$&
43
3.
& "
44
4.
$ * !
45
5.
/ % "
5.1. !$
5.2. 4 ! !$# / 5.3. # ! !$ ! 5.4. / !
5.5. / $/
5.6. / ! $/ !
# $%
46 46 46 49 49 50 51 52
1.
52
2.
$ " *
52
3.
$
54
4.
,
0 $!
55
5.
$ *%
58
6.
% 6.1. 2 !$ 6.2. !$ 5 -! 6
59 59 60
7.
$ 7.1. 2 !$ 7.2. !$
62 62 62
$
64
3
&'(
" !$ 787977 – %& ' 787:77 – %(# ! ) ! ') # "# ; " < ) ) ; " ! # ! # #
) /! ! ; ) 3 ) = ! ) ; ) ) ! ) ! ! * ! ; 3" > !$ / !$ ;
! !$ 787977 787:77 ! ; # / ) # " ) "# ! 1 # ! 5 ? ! ) ) ; ) ! ) 6) 3
) !$/ # "1 # !; #
4
'('&()*'
1.
( ! ! !3 ! -! ! ; ! !$ ) !
! -!
) 3 ! !# 5 )
) 6 # ! ! 5 !)
) ! ) 1 6 > 3 !
! ) 3 ! # !
# # @! # / 3 # ) ! $
) ! # / 3 # ) ) ; !$ $ ! .! ! 1 ! ) !3
# !3 $3 n ; ! A ! !) !# ! ) $ !
; ! ) ) $ !$ != /!; $) !$ # ) !$ < !$# 1 # ! # !; ! !$ !$
( ! !! !$/ # < ! < !$ ; $ 5:7BCD78–B7ECDDD6) ! !!
# 1 # ! $ ! ; CDE9) CDE: # ! > 3 ! ! ) CDFC
! ! *G0 4 $ 1 !; ! $ ! ! !) 9:7 < ; !3 ) # ! 3 5E6) ! #
$
C 1 ) ! 3
3 /3 3 ! ! $ 4 " $ # ) !
7x1 + 6x2 = 140, ! ! x1Q7) !
8x2 = 140, x2QC97K8QEFL?
! x2Q7) !; Lx1 = 140, x1QC97KLQE7 * 57) EFL6 5E7) 76 .! !
! ! 3-$ !$3 ) 5C)C6) ! ; ! 7 ⋅ 1 = 6 ⋅ 1 = 13 < 140 ,
) ! ! ! $) " 5C) C6 0 !
2! $3 # ! !$ OABCD < 1 ; !$ ! ) ! !$
; ) ! /
1 .! / ! ! ∂f ∂f , ∇f = = (5,6) . ∂x1 ∂x 2 ! ) ! !
.! ! ! $ !3" = :– !$ x1, 6 – !$ x2. .! # ! ! ; , 3 !) # ! < )
) f(x1, x26Q87) 5C6 ! 5x1 + 6x2= 60. ) ! ! ) 1 .
18
C > / M4 R )
! f = 87 ! !$) ; ! $ ) ! # ! !$/
4; " !3 f = 87 !!!$ !3 ) ! )
!$ ! B -
$ 1 ) ! ; L
+8 +9
= C97) = 89)
/ 3) # : x1 = 8, x2 = C9 4 1# # # # !
f ( x1 , x1 ) = 5 ⋅ 8 + 6 ⋅ 14 = 124 . A ) M4 / !$ ! #
# # 2 ) ! C) ! $ = ; ! $3 ! ! !$ OABCD? !$ /
! ! !
4. – 4.1.
(
> ) ! , ! 3 2 –
!!$# # , ) ; ! 5E6 x3) $= 140 – 7x1 – 6x2 = x3 ≥ 0. 23 19
7x1 + 6x2 + x3 =140. 0. 4$ B !$ 3 3 B1) A !$ !$3
3 SA*) $ A1, A2, …, Am p1, p2, …, pm. * / A 5 / 6 *
a11p1 + a21p2 +…+ am1pm $ $/ 1 ! ! # B1, B2,…, Bn B a11 p1 + a21 p2 + + am1 pm ≥ ν , a12 p1 + a 22 p2 + + am 2 pm ≥ ν , a1n p1 + a 2 n p2 + + amn pm ≥ ν.
(2)
A ! y1 = p1 ν , y 2 = p2 ν , , y m = pm ν .
(3)
< 1# # 5E6
/ a11 y1 + a 21 y 2 + + a m1 y m ≥ 1, a12 y1 + a 22 y 2 + + a m 2 y m ≥ 1, a1n y1 + a 2 n y 2 + + a mn y m ≥ 1.
(4)
4 ! 5C6 ! y1 + y 2 + + y m = 1 ν = g .
(5)
A $ !) ) ; $
g = , ) # !3"
= y1, y2,…, ym, (4) " 5:6 ,
) ) !
; ! 37
2 !$ B " ! 4$ B
!$ SB*=(q1, q2,…, qn6) A )
/ B $ !$/ a11q1 + a12 q2 + + a1n qn ≤ ν , a 21 q1 + a 22 q2 + + a 2 n qn ≤ ν , a m1q1 + a m 2 q2 + + a mn qn ≤ ν.
(6)
# ! ; ! # ) # # ! -
9 01 S0
12 S1
10
21
23 S2
32
… …
k-1,k k,k-1
k,k+1 Sk
k+1,k
… …
n-1,n Sn n,n-1
9 > ! 4 ! ) ) " ! ) ; / ! 4 / ! !$# ; ) " # ) !3
!3 ! .! S0 = 01p0 = 10 p1. .! S1: 12 + 10) p 1 = 01 p0 + 21 p2. < ! 5C:6 ! 12p1 = 21 p2; . !) ! ) 58
(15)
23p2= 32 p3 ! < !$ ! !3" = λ 01 p0 = λ10 p1 , λ 12 p1 = λ 21 p2 , . . . . . . . . λ k −1,k pk −1 = λ k ,k −1 pk , . . . . . . . . λ n −1,n pn −1 = λ n ,n −1 pn . A 5C86 $ " ! =
(16)
p0 + p1 + … + pn = 1.
(17)
/ 1 5C86 p1 p0: λ p1 = 01 p0 . λ 10 ) 5CB6) != λ λ λ p2 = 12 p1 = 12 01 p0 . λ 21 λ 21λ10 .! !3 k C n: pk =
λ k −1,k ⋅ ⋅ ⋅ λ 12 λ 01 p0 . λ k ,k −1 ⋅ ⋅ ⋅ λ 21λ 10
(18)
(19)
(20)
4 !$ ) p0) 5CL6= λ ⋅ ⋅ ⋅ λ 12 λ 01 λ λ λ = 1, p0 1 + 01 + 12 01 + ... + n −1,n λ10 λ 21λ10 λ n ,n −1 ⋅ ⋅ ⋅ λ 21λ 10 3 ! ! p0: −1
λ ⋅ ⋅ ⋅ λ12 λ 01 λ λ λ . p0 = 1 + 01 + 12 01 + ... + n −1,n λ 10 λ 21λ 10 λ n ,n −1 ⋅ ⋅ ⋅ λ 21λ10
(21)
2 ! ! 5EC6 p0) !$ !$ ! !
(20).
6. < ! 1 *2 $= A – ,:-) ! ) !; # ? Q – ) !3 ) ! ; # ? P – ) )
! ? k – !
# ! 5! !$ 6
6.1.
2! !
! ! )
; $3 4$ ! $3 ! !
- ! $ $ ! ) !$
! 59
1 . (22) µ * # $ # #= S0 – ! S1 – !
: t . =
S0
S1
: > !$ * ) ! 5C76) ! !$# = λp0 = µp1 , µp1 = λp0 . !$ *2 S0 S1
$3 !$
#
) S0 S16 , !3; ! 60
! @! ! 5 S1), ! $ @! 3 ! 5 S26)
S1) ! ! ! !
$ # ! E* ! ) ; ! ) F, k ! – k > 8 # ! ) 1 ; ! 5EC6) ! −1
2 λ3 λn λ λ p0 = 1 + + 2 + ... + + . 2 ⋅ 3µ 3 n! µ n µ 2µ
(27)
* ! ! 5CB6 – 5E76 !$ !$# = p1 =
λ λ2 λ3 λk λn p 0 , p 2 = 2 p0 , p3 = p ,..., p ,..., p = = 0 k n 2µ 2 ⋅ 3µ 3 k! µk n! µ n µ
(28)