D @ ’ ' , ! . M — -’= % -< .
A = .
1. , @ ’ = .
2.-< % .
3.> , = -, @ ! ’ k-! ! , ! ! .
D , ’ ! -’ . B =% , @ - , ' , @ % !’ . B ! ' , = .
& ’ -! , , '= :.
A, ' < ’. A % -’ < -’ .
( <-< = ! ' ! -!F ! ' ’ .
8.3.'<'6@ ' 2','/&+,( &(/' )'3'* &+!,#8 <,(
:' !’% == < , :
L % ! ' ! = - =, ' ;
L < , @ = =, = ' ! = ! .
: ' !’% - = , ' = ' ! = ! % . (= = , ' ,! @ .
, % ' < , % ( ) ' %' . " = ' ' !’% !F< , ,% @ («- »), ' , = '=, ' , @ ! -! @ [10].
" ' ! ' = , @ ! ! -
% ! , %! — $ .
J , - ' ' % ( — ’% = =).
C % ,
( ), ' , ' ' . !$$ . ) ' % ! =, !
= = . : ' -% , ! , -! -' ! . : « », , % ! ! . ( -
' !% $ #.
? % , ' , !- $ ! ( =% -
). ) , -% = ( @ ) — ! ! % -% ' .
) < :
M. " = :
;
= = , ! = ;
= = .
>. " = :
, ' % - =;
, % - = = .
:." < :
= = (=% =);
= =.
/: - = = =, < - = =, , , ! , < (- ) ' ' ! =/;
C. " ' = :
;
.
J = < .
) ' % , ! , ! . & ’
( ), ' -! % -' . : = -
' . ;' !, # 51, -
# ( ) ' % # , =.
A ! ,= ! @ -.
8.4. '&,(* ' <,' 3"!2 <,'"5#" ) 96@!"!L 90!L
* = =, ! . ; ' -=% . #% ' =. J' . ' - , % -' ! .
C , @ % , ' = =:
1 |
|
a1 j |
|
|
. |
/a11 |
a1n , |
/ |
|
|
|
|
, |
A /ai1 |
aij |
ain , , |
/ |
|
|
|
|
, |
/ |
, |
/am1 |
amj |
amn , |
0 |
|
|
|
|
- |
- : 1, 2,..., ; — 1, 2,..., . ` ) $ 1, , @ -. ? aij , @ !
= - =, — = j -
=. : % - , ' , != aij .
) ' % , @ !! ! . ( ! ! ' .
* . ( , @ ! = ! , -' , @ ! ! . # ! - % ! *, '! ! :
i* max* i+, i 1,m
i |
min*aij +, i |
|
. |
1,m |
|
j 1,n |
" i* % :
max min*aij +,
i j
* — $ # . 8 — # #
!- .
< =% % . ) ' = = % ’
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
! , ! = |
P0 , Q0 , @ |
M |
|
, |
|
0 M |
|
0 , |
|
0 M |
|
|
0 , |
|
, ! |
|
0 , |
|
0 |
% = = |
P |
Q |
P |
Q |
P |
Q |
P |
Q |
' < M |
|
, |
|
. |
|
P |
Q |
|
: ' !’ .
* * x (x1, , xm ) , ,
* . " - %= *
y (y1, , yn ) = ( 1,..., ), -
$ + + +.
'* % ’ :
|
v max, |
& |
|
|
|
|
|
# |
|
|
|
|
|
|
a1 j x1 amj xm v, j 1,n,# |
|
x1 xm 1, |
% |
|
# |
|
|
|
|
# |
|
xi 0, i 1,m. |
|
$ |
*% :
w min,
ai1 y1 ain yn w, i y1 yn 1,
y j 0, j 1,n.
B % = . # -< ' ! = :
v* w* ,
! % .
# , = = % ’ -.
8.2. ! ! . 8.5. :-= .
|
|
|
|
|
|
6 $ 8.5 |
|
|
|
|
|
|
|
|
|
|
Bj |
B1 |
B2 |
|
B3 |
B4 |
|
|
|
ai |
Ai |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A1 |
1 |
2 |
|
3 |
4 |
|
1 |
|
|
|
|
|
|
|
|
|
|
A2 |
5 |
3 |
|
7 |
3 |
|
3 |
|
|
|
|
|
|
|
|
|
|
A3 |
4 |
2 |
|
3 |
1 |
|
1 |
|
|
|
|
|
|
|
|
|
|
aj |
5 |
3 |
|
7 |
4 |
|
|
|
ai |
|
|
aj |
|
|
|
|
|
|
|
max ai |
3 |
min aj |
3 |
min aj |
max ai 3. |
i 1,3 |
|
j 1,4 |
|
|
j 1,4 |
|
|
|
|
|
|
|
|
i 1,3 |
|
|
|
|
|
|
|
A2 B2 , a22 , -
=% 3.
( , @ ! = (2, - ! (3, ! % 4, ' ! = 84, ' , 1. M , @ ! % = 82, % 3, % 81, ' ! 1. M ' ! = (2, % 5. # ,% -! % .
’
1.+ ' . # ?
2.O + , $ -
' .
3., ) ) - ' .
4.W , + -* ' .
5., ) ' ' .
6.# , * , $?
7. ’ + '+ * * :
|
3 |
6 |
2 |
5 |
1 |
3 |
9 |
2 1 |
6 |
|
A |
. |
4 |
5 |
9 |
2 |
7 |
|
|
|
3 |
4 |
4 |
1 |
|
2 |
|
8./" + ' .
9.'$ 600, 800 $ 1000 '$. ) $ -) ' . ` ) $*'$, , * '- $ $ 30 . '$. ` '$ -
, ) + '$ 50 ., -$ — 60 .?
" ' , @ @ , , 800 ! , ' ,! ! = :
800 · (60 – 50) = 8000 . = 80 .
D @ ' =% 1000 ! ! , ' , — ' , 600 ! ,! :
600 · (60 – 50) – (1000 – 600) · (50 – 30) = –2000 . = –20 , ! ! 20 .
" = -@ ! ! ( ! . 8.6).
|
|
|
6$ 8.6 |
|
|
|
|
: |
' ! ( ! ) |
, |
|
|
|
! |
600 |
800 |
1000 |
|
|
|
|
600 |
|
|
|
800 |
|
80 |
80 |
1000 |
–20 |
|
|
( @ ! -! :
: ;
« »;
C , 0,6 ;
E .
238
( ' < ' ' -- '0 1 ;
D : !, ! =< ? M : .
D < = ! ! ' , @ ! - ! !?
10. H$. ( + + , ) , -
, 13 , 12 16 . ƒ $
+$ 36 ., -— 24 ., — 17 . ` ) -$ , -$ 32 .,— 28 ., — 23 . O * , ) -* $ , -$ 48 ., -— 34 ., — 14 .
: C - = .
( - % :
> % —E ,
$' —E , -
' 0,5 ;
( ' < ' $'- —E ' - % -
'
0 1 .
D % : % ? !F : .
11. W , + -* $ $ * - .
Òåìà 9
& # " %! (* %’ $%
9.1. ! &' !"/' )'3'*# &' 88 "6' &("!
* = ,, = ! ’ . : = = < ' -! @ , ' ' ! % . M , -, ! % -% < . # , = 60- ., % ' = !’ ! [16], [22], [25].
: ! -!’% % , @ - % =. ' , @ -% %.
> ' , = , @ ! ki i -
kp p - , i p , i, p 1,n .
# % = % , @ = < ! = ! % - = ' . # ! % - =, , % ! .
! ' % <-:
|
F |
( |
|
) max |
xi |
, |
(9.1) |
|
x |
|
|
|
1 |
|
|
i 1,n ki |
|
|
|
|
|
|
|
|
xi — ! i - .
