Documente Academic
Documente Profesional
Documente Cultură
- coloana
conine elemente strict negative, iar pe linia unui vector
corespunztor unei valori strict negative avem numai valori mai mari sau egale cu
zero; n acest caz, decizia este: problema nu are soluie.
Daca niciunul din aceste evenimente nu are loc se trece mai departe la
rezolvarea problemei.
4. Se aplica Criteriul de iesire din baza : iese din baza vectorul corespunzator
celei mai mici valori negative din coloana .
5. Se aplica Criteriul de intrare in baza : se calculeaza rapoartele dintre
elementele liniei
si elementele strict negative de pe linia vectorului
care iese din baza; va intra in baza vectorul corespunzator celui mai mic
raport.
6. Se stabileste pivotul iar elementele din urmatoarea iteratie se vor determina
folosind regula dreptunghiului :
Elementele din tabel se modific astfel:
a) elementele de pe linia pivotului se mpart la pivot;
b) coloana pivotului se completeaz cu zero;
c) restul elementelor se calculeaz dup regula dreptunghiului:
- se formeaz un dreptunghi, avnd elementul ce trebuie nlocuit i
pivotul ca vrfuri;
- din produsul elementelor de pe diagonala pivotului se scade
produsul elementelor celeilalte diagonale, iar rezultatul se mparte la pivot.
Schematic, regula dreptunghiului se prezint astfel:
ax
:
:
:
:
b .......c
, unde :
b = pivotul;
x = elementul ce trebuie nlocuit;
x'= noua valoare a elementului x .
7. Algoritmul se repeta de la pasul 2 pana cand toate elementele coloanei
sunt pozitive. Solutia optima a problemei va fi data de vectorul baza inscris
in ultima iteratie a algoritmului simplex.