Documente Academic
Documente Profesional
Documente Cultură
• Pasul 0: se scrie matricea A şi se identifică baza unitară (presupunând că există). Se
determină soluţia iniţială de bază X B , impunând ı̂n sistemul de restricţii X R = 0.
Deoarece ı̂n baza unitară aB
ij = aij se ı̂ntocmeşte tabelul:
c1 c2 cn
B CB XB ....
a1 a2 an
ak1 ak2 akn
∆j ∆1 ∆2 ... ∆n
P
m
unde zj = ci aij , m + 1 ≤ j ≤ n. Diferenţele ∆j cu 1 ≤ j ≤ m (cele corespunzătoare
i=1
vectorilor bazei) sunt egale cu zero.
3. Dacă toate componentele vectorului ak sunt mai mici sau egale cu zero, STOP,
problema are optim infinit.
Dacă vectorul ak are şi componente pozitive, pentru acestea se calculează rapoartele
xB
i
şi se alege
aik
xB xB
θ0 = min{ i } = l ;
aik alk
conform criteriului de ieşire din bază, vectorul al părăseşte baza fiind ı̂nlocuit cu ak .
Se obţine o nouă bază. Elementul de la intersecţia liniei l cu coloana k se numeşte
pivot.