Metoda bazei artificiale

Metoda bazei artificiale

In problemele studiate anterior matricea sistemului de restrictii continea vectori unitari care alcatuiau o baza unitara ceea ce usura determinarea unei solutii initiale de baza. Daca aceasta baza unitara nu exista, recurgem la metoda bazei artificiale prin introducerea variabilelor pentru a avea o baza primal admisibila si se rezolva problema de programare liniara.

,

cu un numar real arbitrar strict pozitiv (pentru se adauga

Orice solutie posibila a problemei initiale este o solutie posibila a programului extins pentru care valorile tuturor variabilelor artificiale sunt nule si reciproc orice solutie posibila a programului extins in care toate variabilelor artificiale sunt nule, este o solutie a programului initial dupa inlaturarea acestora.