Linear Programming

Programmation linéaire, résolution du modèle de transport et d'assignation.

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

Dans le cas de Transport Model, l’algorithme "stepping stone" et après la saisie des données du modèle, sont présentées toutes les solutions de base jusqu’à l’obtention de la solution optimale. 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 de manière optimale. Un maximum de 8 modèles sur 8 est autorisé.

DÉVELOPPEUR:

Mauricio Pereira dos Santos

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

email: [email protected]