Documente Academic
Documente Profesional
Documente Cultură
Pasii Alg Simplex
Pasii Alg Simplex
Se
Pasul 0: se scrie matricea A si se identifica baza unitara (presupunand
ca exista).
n sistemul de restrictii X R = 0.
determina solutia initiala de baza X B , impunand
Deoarece n baza unitara aB
te tabelul:
ij = aij se ntocmes
B
CB
XB
c1
a1
ak1
1
c2
a2
ak2
2
....
...
cn
an
akn
n
m
P
i=1
alegandu-se
diferenta k = max j care indica vectorul ak ce intra n noua baza.
jJR
3. Daca toate componentele vectorului ak sunt mai mici sau egale cu zero, STOP,
problema are optim infinit.
Daca vectorul ak are si componente pozitive, pentru acestea se calculeaza rapoartele
xB
i
si se alege
aik
xB
xB
0 = min{ i } = l ;
aik
alk
vectorul al par
ases
te baza fiind nlocuit cu ak .
conform criteriului de iesire din baza,
Elementul de la intersectia liniei l cu coloana k se numeste
Se obtine o noua baza.
pivot.
Pasul 2: Se reface tabelul simplex:
ita la pivot;
cu coloana lui X B , linia l a pivotului se scrie mpart
c. ncepand
d. se completeaza vectorii unitari ai noii baze;
e. celelalte elemente ale tabelului se calculeaza conform formulelor de schimbare a
bazei cu regula dreptunghiului;
f. se calculeaza diferentele j si se reia Pasul 1 si 2.