Programação Linear

modèles de résolution de la programmation linéaire, transport et cession.

L'application permet de résoudre des problèmes de programmation linéaire "classiques" avec jusqu'à 10 variables de décision et 10 contraintes. Après la saisie des données, l’application affiche chaque étape de Simplex en affichant, à chaque itération, la solution de base avec tous les coefficients des variables ainsi que la variable qui entre dans la base (entrante) et celle qui la quitte (sortante).

Dans le cas de Transport Model, l’algorithme pas à pas est utilisé et, après la saisie des données du modèle, toutes les solutions de base sont présentées jusqu’à ce que la solution optimale soit obtenue. Les modèles avec un maximum de 8 sources et 8 destinations sont autorisés.

Pour les modèles d’affectation, l’algorithme hongrois est utilisé et toutes les solutions intermédiaires sont également présentées jusqu’à la solution optimale. Les modèles sont autorisés au plus 8 par 8.

DÉVELOPPÉ PAR:

Maurício Pereira dos Santos

Ancien professeur (retraité) à l'Université d'État de Rio de Janeiro - UERJ (Brésil)

email: [email protected]

Pour d'autres modèles de recherche opérationnelle, voir www.mpsantos.com.br