Pesquisa Operacional

Résolution des modèles de base de la recherche opérationnelle.

Résolution des modèles de recherche opérationnelle, y compris la programmation linéaire, le transport, l'affectation et les problèmes de réseau classiques tels que le débit maximal, le chemin le plus court, le chemin le plus long, l'arborescence minimale, Pert, CPM. Il permet également des calculs pour les modèles de base de file d'attente.

L'application permet de résoudre des problèmes de programmation linéaire "classiques" avec jusqu'à 10 variables de décision et 10 restrictions en utilisant le simplexe 2 phases.

Dans le cas du modèle de transport, l'algorithme du «tremplin» est utilisé, les modèles provenant de jusqu'à 8 sources et 8 destinations étant autorisés. Pour les modèles d'attribution, l'algorithme hongrois est utilisé et les modèles jusqu'à 8 par 8 sont autorisés.

Dans le cas de problèmes de réseau classiques (débit maximum, chemin le plus court entre 2 nœuds, chemin le plus long et taille d'arbre minimale, les modèles de réseau avec jusqu'à 15 nœuds sont autorisés.

Dans le cas des modèles Pert, les modèles avec jusqu'à 30 activités sont autorisés et dans le cas des modèles CPM avec un maximum de 15 activités.

Enfin, dans le cas des files d'attente, les calculs sont autorisés pour les 7 modèles de base de la théorie des files d'attente.

DÉVELOPPÉ PAR:

Maurício Pereira dos Santos

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

e-mail: [email protected]