Programação Linear

MPSantos

Despre aplicație

Aplicația permite rezolvarea problemelor de programare liniară "clasică" cu până la 10 variabile de decizie și 10 constrângeri. După introducerea datelor, aplicația arată fiecare etapă a Simplex care prezintă, în fiecare iterație, soluția de bază cu toți coeficienții variabilelor, precum și cu variabila care intră în baza (primită) și cea care părăsește baza (ieșirea).
În cazul modelului de transport, se folosește algoritmul de piatră de trecere și, după intrarea în datele modelului, toate soluțiile de bază sunt afișate până la obținerea soluției optime. Modele cu maximum 8 surse și 8 destinații sunt permise.
Pentru modelele de asignare, algoritmul maghiar este utilizat și toate soluțiile intermediare sunt de asemenea afișate până la soluția optimă. Modelele sunt permise cel mult 8 pe 8.

DEZVOLTAT DE:
Maurício Pereira dos Santos
Fost profesor (pensionar) la Universitatea de Stat din Rio de Janeiro - UERJ (Brazilia)
email: [e-mail]

Pentru alte modele de cercetare operațională, consultați www.mpsantos.com.br