Programação Linear

La aplicación permite resolver problemas "clásicos" de Programación Lineal con hasta 10 variables de decisión y 10 restricciones. Después de la entrada de los datos, la aplicación muestra cada paso de Simplex mostrando, en cada iteración, la solución básica con todos los coeficientes de las variables así como la variable que entra en la base (entrante) y la que sale de la base (saliente).

En el caso de Modelo de Transporte se utiliza el algoritmo "stepping stone" y después de la entrada de los datos del modelo se muestran todas las soluciones básicas hasta la obtención de la solución óptima. Se permiten modelos con un máximo de 8 fuentes y 8 destinos.

Para modelos de Atribución, se utiliza el algoritmo húngaro y también se muestran todas las soluciones intermedias hasta la solución óptima. Se permiten modelos como máximo de 8 por 8.

DESARROLLADO POR:

Mauricio Pereira dos Santos

Ex-Profesor (jubilado) en la Universidad del Estado de Río de Janeiro - UERJ (Brasil)

Correo electrónico: mp9919146@gmail.com

Para otros modelos de búsqueda operativa consultar www.mpsantos.com.br