Seminar 9 –continuare seminar 8

Dacă ținem seama că: - Pentru a determina un element din tabela simplex sunt necesare 4
operațiuni elementare la fiecare schimbare a bazei (două înmulțiri, o scădere și o împărțire,
efectuate în baza formulei (21); - elementele situate pe linia pivotului necesită o singură operație
de împărțire (efectuată în baza formulei 20); -elementele situate pe cele 𝑚 coloane ce corespund
variabilelor din bază nu se mai calculează (fiind egale cu elementele corespunzătoare în baza
precedentă); se poate arăta ca prin procedeul expus, numărul operațiilor elementare se reduce cu:
Δ 𝑚 =(4𝑚+1)(𝑚−1) pentru fiecare iterație. În exemplul dat, pentru cele 4 iterații efectuate în
plus, s-a realizat o economie de 4∙Δ 4 =4∙17∙3=204 operațiuni elementare. Eficacitatea metodei
este evidentă.