Académique Documents
Professionnel Documents
Culture Documents
Présentée par :
Pr Seridi-Bouchelaghem Hassina
Professeur au Département d’Informatique.
Laboratoire LABGED.
Université de Badji Mokhtar de Annaba
Email : Seridi@labged.net
Recherche Opérationnelle
simuler
optimiser
planifier
aident à trouver
une solution ou l'homme n'en trouvait pas
une solution sur des problèmes nouveaux ou
l'homme n‘a aucune expérience
plusieurs solutions la ou l'homme n'en envisageait
qu'une
aident à juger de la qualité d'une solution
aident a confirmer / justifier des décisions
Définir la recherche
opérationnelle
Applications
--» Un voyageur de commerce, basée dans une ville,
doit visiter ses clients a travers le pays.
Il souhaite effectuer la tournée la plus courte possible.
Transport de marchandises
des entrepôts vers les clients
Modélisation
A raison de deux repas par jour (2), douze mois par an 3*4, trente jours par
mois 5*6, il faudra cinquante-six ans 7*8 pour en venir à bout, car :
8 ! = 1*2*3*4*5*6*7*8, le nombre des dispositions différentes,
est déjà un nombre très grand. Soit : 8 ! = 40 320
Définir la recherche
opérationnelle
Devant les problèmes de l’aléatoire :