Calculator de iterație a metodei simplex

Despre acest calculator

Metoda simplex a lui Dantzig rezolvă probleme de programare liniară mergând de-a lungul vârfurilor politopului regiunii fezabile și îmbunătățind valoarea obiectivului la fiecare pas, până când nu mai este posibilă nicio îmbunătățire. O iterație de pivotare pe tablou constă în alegerea variabilei care intră (de obicei coloana cu cel mai negativ coeficient din linia obiectivului, pentru o problemă de maximizare) și a variabilei care iese (aflată prin testul raportului minim pe coloana RHS, pentru a păstra fezabile toate valorile), apoi în efectuarea eliminării Gauss-Jordan în jurul acelui element pivot.

Acest calculator preia un tablou simplex — cu obiectivul pe ultima linie și valorile termenilor din dreapta (RHS) pe ultima coloană — și execută exact un singur pas de pivotare, returnând tabloul actualizat, astfel încât să puteți vedea explicit alegerea variabilei care intră și a celei care iese, precum și calculele. Studenții la cercetări operaționale și la programare liniară îl folosesc pentru a verifica o singură iterație lucrată de mână dintr-o problemă simplex mai mare, în locul unui solver care sare direct la soluția optimă.