Івченко І.Ю. Математичне програмування
Подождите немного. Документ загружается.
41
) (5.2) ! -=>, #
(5.4) ! , , D
i
-
>> > [12]. @ < = (5.2)
$ , #$ !< $ -
> $!> " !< [4]. -
-= ! -
.
) n-
[13]. & — . &-
n- >! n [12].
(- n -= n-
! $ .
2. E
4 N-3 4
)
),...,0,0(
),0,...,,0(
),0,...,0,(
2
1
aA
aA
aA
n
""""""
(5.5)
! $ n- , — $-
. @ = $-
>:
.0
2211
DDD
nn
AAA ! (5.6)
'" (5.6) < = ,
=!
(D
1
a, D
2
a, …, D
n
a) = (0, 0, …, 0),
, 0za :
.0,...,0,0
21
D D D
n
% , (5.6) = 0 D
i
,
(
ni ,1 ).
!, # n-
! $ $. (-
! $ = $ <
$< () $
42
[12]. ? = > =
* ', , $ [13]. J#
),...,,(
21 n
aaaA ),,...,,(
21 n
bbbB
$ $ , (*, ') (
! : * = ') $-
>! >:
¦
n
i
ii
baBA
1
),( . (5.7)
? n
¸
¸
¸
¸
¹
·
¨
¨
¨
¨
©
§
n
a
a
a
"
2
1
! n-
— . ? # $
-.
3. 4
4 (339: 35
02211
202222121
101212111
...
,...
,...
mnmnmm
nn
nn
axaxaxa
axaxaxa
axaxaxa
""""""""""""
(5.8)
! > $< .
& > -=, #
),...,,(
21 iniii
aaa
A
, ! ,
-=.
& ! -
-= . & -
>! ! .
'
¸
¸
¸
¸
¸
¹
·
¨
¨
¨
¨
¨
©
§
&
)0(
)0(
2
)0(
1
)0(
n
x
x
x
"
43
! ’ (5.8), # x
j
),1(
)0(
njx
j
>! (5.8) -
= ( , # X
(0)
!
).
&’ ! X
(0)
, # -
! > .
@ ’ > .
— +-/ [11], ! ’-
.
& < < $ -, -
-, , :
Q () ;
Q $ D *;
Q = * '.
< $:
Q — = ;
Q -= ;
Q ;
Q $ n- .
1. $ * '-!?
2. O n- ?
3. O * ’ ?
1. , * '-.
)}2,2(),3,1{(
)},2,3,0(),1,4,2(),4,0,1(),1,3,2{(
)},4,2,0(),0,1,6(),0,3,2{(
)},4,0,1(),8,2,2(),4,2,1{(
)},0,3(),0,1{(
44
2. [ -
E
3
?
) (3.0,2), (7,0,9), (4,1,2),
) (1,1,0), (3,0,1), (5,2,1),
) (1,5,7), (4,0,6), (1,0,0).
3. 6 b
i
),,(
321
aaa :
),7,2,1(),0,1,9(),3,6,2(
321
aaa
).2,2,2(
),4,1,9(
),1,7,3(
),3,3,3(
),1,1,1(
),2,0,3(
),9,7,3(
),2,1,4(
8
7
6
5
4
3
2
1
b
b
b
b
b
b
b
b
45
6
.-44 ( ’
(339
1.
( .-44
* :
1. ; $. 7 ! :
+ 7
-
X
1
X
j
… X
p
… X
n
i0
in + 1
,
11
…
1j
…
1p
…
1n
10
1n + 1
——————…………
i
i1
…
ij
…
ip
…
in
i0
in + 1
…………………………
q
q1
…
qj
…
qp
…
qn
q0
qn + 1
…………………………
m
m1
…
mj
…
mp
…
mn
m0
mn + 1
O! !- = $
.
2. @ $> a
in + 1
, a
in + 1
>>
¦
n
j
ijin
aa
0
1
, mi ,1 . (6.1)
A ! $.
3. '$ !
’
0z
qp
a (- q – w $
> ’).
4. ? $> q- ,
$>>
qp
qi
qj
a
a
a
c
, 1,0 nj (6.2)
5. $ $, $ -
¦
c
n
j
qj
a
0
1
c
qn
a
46
. J# $>,
$ , = -
4.
6. ; $, # ",
qp
ipqi
ijij
a
aa
aa
c
, mi ,1 , qi z , 1,0 nj . (6.3)
7. ; > ,
> 5. ; 3—7
> .
8. ; =
:
) k- $ ;
$) k- $ 1- n- -
, «a
i0
» 0
0
z
k
a .
' «» = , # k- -
! > $!> " . &’
=.
' «» = -
, # k- ( < $) ! -
00...00
0
21
z
k
n
axxx , (6.4)
! ’ X
i
, ni ,1 .
&’ .
9. C l- < (l = 2, 3,…) $
0z
ll
pq
a
, # $ ’, $
11
,...,
zz
lll
qqqq
10. ;> 3—9 , = $ $-
’
0z
ll
pq
a , $ $
. 9. , # >! m (-
), # 8,
$ " m.
11. ; ,
# > $. ,
j
, # >
< , > $-
, " — (# !, # = m < n).
47
’ ( , "
n) ! ’, = $ -
= () ’ .
@ #$ ’ , $-
-
< .
+-/ [11], ! ’
. ' ! ’
X, # ! > .
'" # > /, $, -
" $ , = = $ -
$.
; ! ,
# ! $. ,
j
, # >
< , > $.
; = ’ < >>
, " — (#
!, # = m < n), < >> .
@ #$ ’ , $-
-
< .
1.
C
¸
¸
¸
¹
·
¨
¨
¨
©
§
3
2
1
1
A
¸
¸
¸
¹
·
¨
¨
¨
©
§
2
1
2
2
A
¸
¸
¸
¹
·
¨
¨
¨
©
§
4
2
1
3
A
¸
¸
¸
¹
·
¨
¨
¨
©
§
3
1
2
4
A
¸
¸
¸
¹
·
¨
¨
¨
©
§
2
6
3
5
A
, , , -
-=. ' 3- -
, # $, " $-
. C $ $ A
1
, A
2
, A
3
. %
3322114
x
A
x
A
x
A
A
c
c
c
3322115
x
A
x
A
x
A
A
cc
cc
cc
(.
$. 8).
48
+ 8
1
A
2
A
3
A
4
A
5
A
¦
12–1237
–2 –1 2 1 –6 –6
3–24–32 4
12–1237
0 30508
0 –8 7 –9 –7 17
1 0 –1 –4/3 3 5/3
0 1 0 5/3 0 8/3
007 13/3 –7 13/3
1 0 0 –5/7 2 16/7
0 1 0 5/3 0 8/3
0 0 1 13/21 –1 13/21
? 7
4,
7
5
! -
$ 7
1
, 7
2
, 7
3
.02
,2/133/57/5
3215
3214
AAAA
AAAA
'" # > /, $, -
" $ , = = $ -
$. C, $ A
4
7
1
.
'$ ’ –5/7, =:
–7/5 0 0 1 –14/5
7/3 1 0 0 14/3
13/15 0 1 0 11/15
.5/1415/113/14
,5/715/133/7
4325
4321
AAAA
AAAA
49
2.
' n > r (= ’):
.22243
,42522
,13325
4321
4321
4321
xxxx
xxxx
xxxx
+ 9
V A
1
A
2
A
3
A
4
A
0
W
0 5 233114
2–252411
3422–29
1 1 2/5 3/5 3/5 1/5 14/5
0 –14/5 19/5 4/5 18/5 27/5
0 14/5 1/5 1/5 –13/5 3/5
2 1 0 8/7 5/7 5/7 25/7
0 1 19/7 –2/7 –9/7 15/7
004116
3 1 0 0 3/7 3/7 17/7
0 1 0 –1/56 –53/56 2/56
0 0 1 1/4 1/4 6/4
’ = :
1
x ,7/37/3
4
x
2
x 56/5356/1
4
x ,
4/14/1
43
xx
( ’
).0;4/1;56/53;7/3( &
1. :; _-`.
2. O * ’ ?
50
3. $ ' ’ ?
4. $ ’ * ?
1. 6’ _-`:
)
2x
1
– 2x
2
= 1
x
1
– x
2
+ 2,
3
– x
4
+ ,
5
= 4
x
2
+ x
3
– x
4
= 0
x
1
– x
2
+ 2x
5
= 3
x
1
, …, x
5
> = 0
: x
2
, ,
3
, x
4
, x
5
)
x
1
+ x
2
+ ,
3
+ x
4
= 15
7x
1
– + 5x
2
+ 3,
3
+ 2x
4
= 120
3x
1
+ 5x
2
+ 10,
3
+ 15x
4
= 100
x
1
, …, x
5
> = 0
: x
2
, ,
3
, x
4
)
2x
1
+ 2x
2
+ 12,
3
+ 4x
4
= 4
x
1
+ 6x
2
+ 12,
3
+ 8x
4
= 8
x
1
, …, x
5
> = 0
: ,
3
, x
4
: x
2
, ,
3
.
2. ' ’ ',
1.
.552
,42
321
321
xxx
x
x
x
2.
.3542
,12
321
321
xxx
x
x
x
3.
.739
,10754
,26423
54321
54321
54321
xxxxx
xxxxx
x
x
x
x
x
4.
.86
,63
32
31
xx
x
x
5.
.45
,43
4321
4321
xxxx
x
x
x
x
6.
.9287
,544
4321
4321
xxxx
x
x
x
x