L'aplicació permet resoldre problemes de programació lineal "clàssics" amb fins a 10 variables de decisió i 10 restriccions. Després de l'entrada de dades, l'aplicació mostra cada pas de Simplex mostrant, en cada iteració, la solució bàsica amb tots els coeficients de les variables, així com la variable que entra a la base (entrant) i la que surt de la base (sortint).
En el cas del model de transport, s’utilitza l’algorisme de trampolí i, després d’introduir les dades del model, es mostren totes les solucions bàsiques fins a obtenir la solució òptima. Es permeten models amb un màxim de 8 fonts i 8 destinacions.
Per als models d’assignació, s’utilitza l’algorisme hongarès i es mostren totes les solucions intermèdies fins a la solució òptima. Els models es permeten com a màxim 8 per 8.
DESENVOLUPAT PER:
Maurício Pereira dos Santos
Ex professor (jubilat) a la Universitat Estatal de Rio de Janeiro - UERJ (Brasil)
correu electrònic: mp9919146@gmail.com
Per a altres models de recerca operativa, vegeu www.mpsantos.com.br
Data d'actualització:
29 de març 2026