Documente Academic
Documente Profesional
Documente Cultură
inf cf x | A x b, x 0
mn
m
unde A R , b R ,
b 0,
(P)
c Rn .
min ef xa | A x I m x a b, x 0, x a 0
unde
(Pa)
matricea restriciilor:
A Im Rmnm ,
I m1 b b 0 ;
rang A I m m n m ;
m
za = e x xni 0.
Cursul 4
i 1
Fie B* baza corespunztoare. Ea este format doar din coloane ale matricei A !
1
(q.e.d.)
za 0 i B este o
(q.e.d.)
2
B 1 ij 1i m
Demonstraie. Notm:
1 j m
Din ipotez,
Deoarece
Deci,
Y yi j B 1 A.
i k akj i i ai j , j 1, n .
k 1, k i0
00
ai0 j
adic, linia
k 1, k i0
i k akj , j 1, n , Ai
0
k 1, k i0
i k Ak ,
0
bi0
Cursul 4
k 1, k i0
i k bk .
0
(q.e.d.)
ei0
Ak.
din
B s fie nlocuit
yi0 k 0 det B 0.
xi xi , i 1, m B b B b 0 ,
xi0 0
z z .
(q.e.d.)
sau
nlocuite cu o variabil
a problemei date.
Cursul 4