aij " R i = 1, 2, . . . , m, j = 1, 2, . . . , n bj " R j = 1, 2, . . . , n
m n x1, x2, . . . , xn " R
Å„Å‚
ôÅ‚a x1 + a12x2 + . . . + a1nxn d" b1
ôÅ‚
ôÅ‚ 11
ôÅ‚
ôÅ‚
ôÅ‚
ôÅ‚
òÅ‚a21x1 + a22x2 + . . . + a2nxn d" b2
ôÅ‚. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
ôÅ‚
ôÅ‚
ôÅ‚
ôÅ‚
ôÅ‚
ôÅ‚
ółam1x1 + am2x2 + . . . + amnxn d" bm
îÅ‚ Å‚Å‚ îÅ‚ Å‚Å‚ îÅ‚ Å‚Å‚
a11 a12 . . . a1n x1 b1
ïÅ‚ śł ïÅ‚ śł ïÅ‚ śł
ïÅ‚
a21 a22 . . . a2n śł ïÅ‚x2 śł ïÅ‚ b2 śł
ïÅ‚ śł ïÅ‚ śł ïÅ‚ śł
d"
ïÅ‚ śł ïÅ‚ śł ïÅ‚ śł
ïÅ‚ śł ïÅ‚.
. . . . . . . . . . . . . .śł ïÅ‚. . .śł
ðÅ‚ ûÅ‚ ðÅ‚ ûÅ‚ ðÅ‚ ûÅ‚
am1 am2 . . . amn xn bm
d"
îÅ‚ Å‚Å‚ îÅ‚ Å‚Å‚ îÅ‚ Å‚Å‚
a11 a12 . . . a1n x1 b1
ïÅ‚ śł ïÅ‚ śł ïÅ‚ śł
ïÅ‚
a21 a22 . . . a2n śł ïÅ‚x2 śł ïÅ‚ b2 śł
ïÅ‚ śł ïÅ‚ śł ïÅ‚ śł
= , = , =
ïÅ‚ śł ïÅ‚ śł ïÅ‚ śł
ïÅ‚ śł ïÅ‚. . .śł ïÅ‚. . .śł
. . . . . . . . . . . .
ðÅ‚ ûÅ‚ ðÅ‚ ûÅ‚ ðÅ‚ ûÅ‚
am1 am2 . . . amn xn bm
 d" 
  e"  -1
îÅ‚ Å‚Å‚ îÅ‚ Å‚Å‚
a11 a12 b1
ïÅ‚ śł ïÅ‚ śł
ïÅ‚
a21 a22 śł x1 ïÅ‚ b2 śł
ïÅ‚ śł ïÅ‚ śł
d"
ïÅ‚ śł ïÅ‚ śł
ïÅ‚ śł
. . . . . . x2 ïÅ‚. . .śł
ðÅ‚ ûÅ‚ ðÅ‚ ûÅ‚
am1 am2 bm
R2
îÅ‚ Å‚Å‚ îÅ‚ Å‚Å‚ îÅ‚ Å‚Å‚
a11 a12 . . . a1n x1 b1
ïÅ‚ śł ïÅ‚ śł ïÅ‚ śł
ïÅ‚
a21 a22 . . . a2n śł ïÅ‚x2 śł ïÅ‚ b2 śł
ïÅ‚ śł ïÅ‚ śł ïÅ‚ śł
d"
ïÅ‚ śł ïÅ‚ śł ïÅ‚ śł
ïÅ‚ śł ïÅ‚.
. . . . . . . . . . . . . .śł ïÅ‚. . .śł
ðÅ‚ ûÅ‚ ðÅ‚ ûÅ‚ ðÅ‚ ûÅ‚
am1 am2 . . . amn xn bm
s1, . . . , sm
îÅ‚ Å‚Å‚ îÅ‚ Å‚Å‚ îÅ‚ Å‚Å‚ îÅ‚ Å‚Å‚
a11 a12 . . . a1n x1 s1 b1
ïÅ‚ śł ïÅ‚ śł ïÅ‚ śł ïÅ‚ śł
ïÅ‚
a21 a22 . . . a2n śł ïÅ‚x2 śł ïÅ‚ s2 śł ïÅ‚ b2 śł
ïÅ‚ śł ïÅ‚ śł ïÅ‚ śł ïÅ‚ śł
+ =
ïÅ‚ śł ïÅ‚ śł ïÅ‚ śł ïÅ‚ śł
ïÅ‚ śł ïÅ‚.
. . . . . . . . . . . . . .śł ïÅ‚. . .śł ïÅ‚. . .śł
ðÅ‚ ûÅ‚ ðÅ‚ ûÅ‚ ðÅ‚ ûÅ‚ ðÅ‚ ûÅ‚
am1 am2 . . . amn xn sm bm
s1, . . . , sm
îÅ‚ Å‚Å‚ îÅ‚ Å‚Å‚ îÅ‚ Å‚Å‚
a11 a12 . . . a1n x1 b1
ïÅ‚ śł ïÅ‚ śł ïÅ‚ śł
ïÅ‚
a21 a22 . . . a2n śł ïÅ‚x2 śł ïÅ‚ b2 śł
ïÅ‚ śł ïÅ‚ śł ïÅ‚ śł
d"
ïÅ‚ śł ïÅ‚ śł ïÅ‚ śł
ïÅ‚ śł ïÅ‚.
. . . . . . . . . . . . . .śł ïÅ‚. . .śł
ðÅ‚ ûÅ‚ ðÅ‚ ûÅ‚ ðÅ‚ ûÅ‚
am1 am2 . . . amn xn bm
 x1 e" 0, x2 e" 0, . . . , xn e" 0
-1
" i  d"  si
" i  e"  si
ti
" i
 d"   e"  ti
si ti