Académique Documents
Professionnel Documents
Culture Documents
Départment d’informatique
Dr. I. Bouras
ikram.bouras@univ-setif.dz
14 Février 2023
Informations sur la matière: ROA
1
Input:
Output:
▶ Le problème:
▶ Comment déterminer les villes à connecter?
▶ Comment planifier plus de 2000 vols par jour?
▶ Quoi fair en cas d’urgence?
▶ Nous avons besoin de:
▶ Un bon système d’information.
▶ Algorithmes de recherche opérationnelles!
D’autres exemples?
Définitions:
Cambridge Dictionary
Operational research UK (US operations research) The systematic study of
how best to solve problems in business and industry.
Wikipidia
l’ensemble des méthodes et techniques rationnelles orientées vers la
recherche du meilleur choix dans la façon d’opérer en vue d’aboutir au
résultat visé ou au meilleur résultat possible ou encore au résultat optimal.
Roadef
approche scientifique pour la résolution de problèmes de gestion de
systèmes complexes.
Prérequis:
▶ Analyse matricielle (L2).
▶ Programmation linéaire (L3).
▶ Théorie des graphes (L3).
Références:
▶ Sakarovitch Michel. Optimisation combinatoire: Graphes et
programmation linéaire (1984).