Recherche Opérationnelle
2017-2018 1
Enseignants: Dr. Sameh NAJEH
Dr. Zouheir BEN JEMAA
En 1781: Gaspard Monge est le premier à inventer le problème, popularisé sous le
nom de « Brouette de Monge » qui le premier exemple historique de recherche
opérationnelle.
Un peu d’Histoire (1/2)
«
Dès
le
XVIII
e
siècle,
Gaspard
Monge,
dans
son
2
«
Dès
le
XVIII
siècle,
Gaspard
Monge,
dans
son
mémoire sur la théorie des déblais et des remblais,
étudiait un problème des plus concrets (déplacer au
mieux un tas de sable !) en lui appliquant une
méthode rigoureuse, « optimale » dirions-nous
aujourd'hui. On parle de « recherche opérationnelle »
pour désigner les méthodes qui permettent ainsi de
traiter de manière systématique et efficace des
problèmes combinatoires. Une théorie encore très
vivace aujourd'hui ! » (interstices.info, publié le
15/02/2007).
2016/2017
Un peu d’Histoire (2/2)
En 1935:Leonid Kantorovich: un des quelques
mathématiciens lauréats du prix Nobel d'économie, il a
repris les travaux de Gaspard Monge, en découvrant
la programmation linéaire, l’optimisation linéaire et ses
applications
à
l'optimisation
de
la
production
économique
2016/2017 3
applications
à
l'optimisation
de
la
production
économique
planifiée.
En 1958: Claude Berge contribue notamment au
développement de la théorie des graphes et de l’analyse
combinatoire, et crée la notion de graphe parfait.
Plan du cours
Partie I : Programmation Linéaire
1. Introduction à la programmation linéaire.
2. Théorie de la programmation linéaire.
3. Algorithme primal du simplexe à une ou deux phases.
4. Dualité en PL.
5. Etude de sensibilité et techniques de post-optimisation.
Partie II: Théorie des graphes
1. Eléments de la théorie des graphes.
2. Problèmes d’arbre couvrant de poids minimum et de plus court
chemin.
3. Problème d’ordonnancement et de gestion de projet.
2016/2017 4
Introduction à la RO
Recherche Opérationnelle (RO)
Approche scientifique à la prise des décisions, qui cherche à
déterminer comment concevoir et faire fonctionner un système
d’une façon optimale.
Champs
d’application:
Champs
d’application:
-Industrie
-Gouvernement
-Agences
-Hôpitaux
-Institutions d’éducation…
2016/2017 5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
1
/
115
100%
