i i ii i .
0. .
{ 
} i ( ii-i , i . .).
ii i .
1. i i i.
i:
+ 
= 
; (i, j)Î .
{ 
} i=1, , m, { 
} j=1, , n i . ii i 
:
= + , (i, j) Ï .
2. i i.
£ 0 i (i, j) Ï , , i.
3. i i,
, 
> 0 Þ i 
.
4. i i, .
i . i 
i 
. 
5. i .
ii:
ii i:
i 1.
i, . 5.5.
5.5
| v 1=2 | v 2=5 | v 3=2 | v 4=-1 | ||||||
  u 1=0
| |||||||||
| - | -1 | -1 | ||||||
  u 2=-1
| |||||||||
| -2 | - | -6 | |||||||
 u 3=3
| 31 | ||||||||
| +3 | - | ||||||||
| 5 |
. 5.5 , , 
(, ) , , -, : 
, 
, 
, 
, , 
. . 5.4. .
, , , , . . 5.5 , . . 5.5 , , , , . , , , , , - 䒺. = 5, = 20, = 10, 
|
|
|
, , , 
; 
5, , (), ( 5 ). . 5.6.
5.6
:
z 1 
z 0 185 170 = 15 . , , = 5 
= 3.
. 5.6 (. 5.7 ). 
, 
= 2, .
5.7
| v1=-1 | v2=5 | v3=2 | v4=-1 | ||||||
| u 1=0 | |||||||||
| -3 | -1 | -1 | |||||||
| u 2=-1 |  15
| ||||||||
| -5 | -6 | ||||||||
| u 3=3 | x 32 | ||||||||
| +2 | |||||||||
| 25 | 10 |
, 
, 
, , 
. 5.8 
.
5.8
| v 1=1 | v 2=5 | v 3=2 | v 4=1 | ||||||
   u 1=0
| 14 | ||||||||
| -1 | - | -1 | +1 | ||||||
| u 2=-1 | |||||||||
| -3 | -6 | ||||||||
 u 3=1
| |||||||||
| -2 | - | ||||||||
| 10 |
, . 
, , : 
. , 
, 
( 
); . , . 5.9.
5.9
| v 1=1 | v 2=5 | v 3=2 | v 4=0 | ||||||
| u 1=0 | |||||||||
| -1 | -1 | ||||||||
| u 2=-1 | |||||||||
| -3 | -5 | ||||||||
| u 3=1 | |||||||||
| -2 | -1 | ||||||||
, .
|
|
|
. 5.10.
5.10
