Programação Linear

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: mp9919146@gmail.com

Para outros modelos de Pesquisa Operacional consultar www.mpsantos.com.br