A aplicação permite resolver problemas "clássicos" de Programação Linear com até 10 variáveis de decisão e 10 restrições. Após a entrada dos dados a aplicação mostra cada passo do Simplex mostrando em cada iteração a solução básica com todos os coeficientes das variáveis assim como a variável que entra na base (entrante) e a que sai da base (sainte).
No caso de Modelo de Transportes é utilizado o algorítimo "stepping stone" e após a entrada dos dados do modelo são mostrados todas as soluções básicas até a obtenção da solução ótima. São permitidos modelos com no máximo 8 fontes e 8 destinos.
Para modelos de Atribuição utiliza-se o algorítimo húngaro e também são mostradas todas as soluções intermediárias até a solução ótima. São permitidos modelos no máximo de 8 por 8.

DESENVOLVIDO POR:
Maurício Pereira dos Santos
Ex-Professor (aposentado) na Universidade do Estado do Rio de Janeiro - UERJ (Brasil)
email: [email protected]

Para outros modelos de Pesquisa Operacional consultar www.mpsantos.com.br
The application allows solving "classical" Linear Programming problems with up to 10 decision variables and 10 constraints. After the data entry the application shows each step of Simplex showing in each iteration the basic solution with all the coefficients of the variables as well as the variable that enters the base (incoming) and the one that leaves the base (outgoing).
In the case of Transport Model the stepping stone algorithm is used and after entering the model data all the basic solutions are shown until the optimum solution is obtained. Models with a maximum of 8 sources and 8 destinations are allowed.
For Assignment models the Hungarian algorithm is used and all intermediate solutions are also shown until the optimum solution. Models are allowed at most 8 by 8.

DEVELOPED BY:
Maurício Pereira dos Santos
Former Professor (retired) at the State University of Rio de Janeiro - UERJ (Brazil)
email: [email protected]

For other Operational Research models see www.mpsantos.com.br