But et plan de l’ouvrage
xix
© Dunod – Toute reproduction non autorisée est un délit.
a) com mande et contrôle numé rique des machines outils ou des robots en vue de
l’usi nage des pièces com plexes, de grandes dimen sions, à tolé rances ser rées ;
b) conduite et régu la tion des pro ces sus dans les indus tries de trans for ma tion phy
sique, chi mique ou physico chimique ;
c) com mande et contrôle en temps réel d’un ensemble de pro ces sus indus triels et
admi nis tra tifs.
Il en va de même dans le sec teur ter tiaire (notam ment en tran sport et logis tique).
Les solu tions implé men tées informatiquement doivent être capables à tout
moment :
1) d’éla bo rer des ins truc tions ayant pour but de cor ri ger une action en cours ou de
la modi fier;
2) de rendre compte sur lechamp de leur acti vité aux inté res sés immé diats ;
3) d’infor mer suc cinc te ment, au fur et à mesure, les diri geants.
Il est donc natu rel que les ingé nieurs des diverses spé cia li tés, au CNAM comme
ailleurs, et au pre mier rang, ceux qui s’occu pe ront jus te ment du trai te ment des don nées
et de l’optimisation, soient inté res sés par les méthodes et les tech niques de la recherche
opé ra tion nelle.
Cet ouvrage didac tique, péda go gique est des tiné à leur venir en aide.
L’exposé a été divisé en quatre grandes par ties.
• La R.O., fil d’Ariane dans les pro blèmes com bi na toires dis crets
Après avoir donné quelques élé ments d’algèbre de Boole binaire, de théo rie des
graphes, des par cours des graphes et pro gram ma tion dyna mique en uni vers cer tain,
on exa mine leurs prin ci pales appli ca tions en recherche opé ra tion nelle.
Pour l’algèbre de Boole : codage et énu mé ra tion impli cite. Recherches arbo res centes.
Pour les graphes :
– pro blèmes de che mins de valeur opti male ;
– pro blèmes d’ordon nan ce ment ;
– pro blèmes de flot maximal ;
– pro blèmes d’affec ta tion ;
– pro blèmes de tran sport ;
– pro blème du voya geur de com merce.
La théo rie des graphes consti tue d’ailleurs le lien impli cite entre les deux pre
mières par ties du livre.
• La R.O. contre le hasard (sto chas tique)
Dans cette par tie, on étu die tout d’abord, notamment au moyen des graphes, les bases
de la théo rie des pro ces sus sto chas tiques (essen tiel le ment les chaînes et les pro ces sus de
Markov) et l’on donne un aper çu de la pro gram ma tion dyna mique en uni vers aléa toire.
xix
© Dunod – Toute reproduction non autorisée est un délit.
a) com mande et contrôle numé rique des machines outils ou des robots en vue de
l’usi nage des pièces com plexes, de grandes dimen sions, à tolé rances ser rées ;
b) conduite et régu la tion des pro ces sus dans les indus tries de trans for ma tion phy
sique, chi mique ou physico chimique ;
c) com mande et contrôle en temps réel d’un ensemble de pro ces sus indus triels et
admi nis tra tifs.
Il en va de même dans le sec teur ter tiaire (notam ment en tran sport et logis tique).
Les solu tions implé men tées informatiquement doivent être capables à tout
moment :
1) d’éla bo rer des ins truc tions ayant pour but de cor ri ger une action en cours ou de
la modi fier;
2) de rendre compte sur lechamp de leur acti vité aux inté res sés immé diats ;
3) d’infor mer suc cinc te ment, au fur et à mesure, les diri geants.
Il est donc natu rel que les ingé nieurs des diverses spé cia li tés, au CNAM comme
ailleurs, et au pre mier rang, ceux qui s’occu pe ront jus te ment du trai te ment des don nées
et de l’optimisation, soient inté res sés par les méthodes et les tech niques de la recherche
opé ra tion nelle.
Cet ouvrage didac tique, péda go gique est des tiné à leur venir en aide.
L’exposé a été divisé en quatre grandes par ties.
• La R.O., fil d’Ariane dans les pro blèmes com bi na toires dis crets
Après avoir donné quelques élé ments d’algèbre de Boole binaire, de théo rie des
graphes, des par cours des graphes et pro gram ma tion dyna mique en uni vers cer tain,
on exa mine leurs prin ci pales appli ca tions en recherche opé ra tion nelle.
Pour l’algèbre de Boole : codage et énu mé ra tion impli cite. Recherches arbo res centes.
Pour les graphes :
– pro blèmes de che mins de valeur opti male ;
– pro blèmes d’ordon nan ce ment ;
– pro blèmes de flot maximal ;
– pro blèmes d’affec ta tion ;
– pro blèmes de tran sport ;
– pro blème du voya geur de com merce.
La théo rie des graphes consti tue d’ailleurs le lien impli cite entre les deux pre
mières par ties du livre.
• La R.O. contre le hasard (sto chas tique)
Dans cette par tie, on étu die tout d’abord, notamment au moyen des graphes, les bases
de la théo rie des pro ces sus sto chas tiques (essen tiel le ment les chaînes et les pro ces sus de
Markov) et l’on donne un aper çu de la pro gram ma tion dyna mique en uni vers aléa toire.