Introduction File

Introduction à la Recherche Opérationnelle
Frédéric Meunier
28 septembre 2016
Ecole des Ponts, France

10
5
4
11
12
1
10
4
7
13
6
6
5
8
2
3
2
10 10
3
1
4
7
9
8
5
5
10
7
???????
Monsieur R. doit organiser sa tournée.

10
5
4
11
12
1
10
4
7
13
6
6
5
8
2
3
2
10 10
3
1
4
7
9
8
5
5
10
7
Monsieur R. a organisé sa tournée.

A25 villes, cela fait 24! = 24 ×23 ×22 × · · · × 2×1
possibilités, soit environ 6.204 ×1025 possibilités.
A la main, à raison d’une possibilité par seconde, il faudrait
environ 1.976 ×1016 années.
Avec un ordinateur, à raison d’1million de possibilités par
seconde, il faudrait environ 19 milliards d’années.

Plan
•Qu’est-ce que la Recherche Opérationnelle ?
•Déroulement du cours.
•Notions de bases (un peu de théorie).