AvAnt- ProPos
Le « Pré cis de recherche opé ra tion nelle » a été publié pour la pre mière fois en 1968,
puis a fait l’objet de cinq autres édi tions, puis d’une sixième édition en 2009 refondue et complétée. En voici une 7 e édition révisée.
Cet ouvrage se dis tingue prin ci pa le ment par son carac tère péda go gique très mar
qué, par son souci de repla cer l’exposé des prin ci pales méthodes de la recherche
opé ra tion nelle dans un contexte appli qué. Il a connu, depuis sa pre mière ver sion, une
très large dif fu sion qui en a fait un vec teur pri vi lé gié d’ini tiation et de for ma tion à la
recherche opé ra tion nelle pour des géné ra tions d’étu diants, d’ingé nieurs, de cadres.
Aussi nous a til sem blé impor tant de l’actua li ser pour lui per mettre de conti nuer
d’assu rer cette mis sion.
Ce livre peut être abordé par un large public : il pri vi lé gie un lan gage d’expli ca
tion natu relle, en évi tant, sous pré texte de rigueur aca dé mique, un exposé par trop
abs trait s’appuyant sur un for ma lisme mathéma tique ou un jar gon qui ne le ren drait
que beau coup plus dif fi ci le ment acces sible.
Il comporte plu sieurs niveaux de lec ture, les para graphes les plus « poin tus »
ayant été pla cés en fin de cha pitre. Ainsi convient- il tout à fait à une décou verte de
la R.O., comme on la pra tique en deuxième ou troi sième année de l’ensei gne ment
supé rieur. Il est acces sible à des lec teurs dont la for ma tion de base est variée, pas
néces sai re ment spé cia li sés en mathéma tiques et/ou en infor ma tique.
Certes la dif fu sion, désor mais large, de logi ciels inté grant les méthodes ici décrites, faci lite et accé lère l’appli ca tion de la R.O. par l’ingé nieur dans l’entre prise, mais
encore faut il pour mieux les uti li ser connaître les méthodes qui les sous tendent : nous
expo sons ici les prin ci pales. Il convient aussi d’apprendre à formuler, modéliser les
problèmes concrets que peut rencontrer l’ingénieur.
Le souci des auteurs, pour la pré sente édi tion, a été de moder ni ser et de complé
ter le contenu de ce manuel, tout en conser vant le carac tère péda go gique. Depuis les
pre mières édi tions, l’algo rith mique a connu et conti nue de connaître de nom breux
pro grès. Ainsi dans le domaine de la complexité des algo rithmes et des pro blèmes
(qu’ils soient poly no miaux ou bien « NP complets »), avec l’approximabilité des
pro blèmes dif fi ciles, avec la démons tra tion du carac tère poly no mial de la pro gram -
ma tion linéaire (même si les algo rithmes poly no miaux de réso lu tion des pro grammes
linéaires, les « méthodes inté rieures », sortent du cadre de cet ouvrage) ; les avan cées
dans les struc tures de don nées et les algo rithmes de « par cours des graphes » ont
Le « Pré cis de recherche opé ra tion nelle » a été publié pour la pre mière fois en 1968,
puis a fait l’objet de cinq autres édi tions, puis d’une sixième édition en 2009 refondue et complétée. En voici une 7 e édition révisée.
Cet ouvrage se dis tingue prin ci pa le ment par son carac tère péda go gique très mar
qué, par son souci de repla cer l’exposé des prin ci pales méthodes de la recherche
opé ra tion nelle dans un contexte appli qué. Il a connu, depuis sa pre mière ver sion, une
très large dif fu sion qui en a fait un vec teur pri vi lé gié d’ini tiation et de for ma tion à la
recherche opé ra tion nelle pour des géné ra tions d’étu diants, d’ingé nieurs, de cadres.
Aussi nous a til sem blé impor tant de l’actua li ser pour lui per mettre de conti nuer
d’assu rer cette mis sion.
Ce livre peut être abordé par un large public : il pri vi lé gie un lan gage d’expli ca
tion natu relle, en évi tant, sous pré texte de rigueur aca dé mique, un exposé par trop
abs trait s’appuyant sur un for ma lisme mathéma tique ou un jar gon qui ne le ren drait
que beau coup plus dif fi ci le ment acces sible.
Il comporte plu sieurs niveaux de lec ture, les para graphes les plus « poin tus »
ayant été pla cés en fin de cha pitre. Ainsi convient- il tout à fait à une décou verte de
la R.O., comme on la pra tique en deuxième ou troi sième année de l’ensei gne ment
supé rieur. Il est acces sible à des lec teurs dont la for ma tion de base est variée, pas
néces sai re ment spé cia li sés en mathéma tiques et/ou en infor ma tique.
Certes la dif fu sion, désor mais large, de logi ciels inté grant les méthodes ici décrites, faci lite et accé lère l’appli ca tion de la R.O. par l’ingé nieur dans l’entre prise, mais
encore faut il pour mieux les uti li ser connaître les méthodes qui les sous tendent : nous
expo sons ici les prin ci pales. Il convient aussi d’apprendre à formuler, modéliser les
problèmes concrets que peut rencontrer l’ingénieur.
Le souci des auteurs, pour la pré sente édi tion, a été de moder ni ser et de complé
ter le contenu de ce manuel, tout en conser vant le carac tère péda go gique. Depuis les
pre mières édi tions, l’algo rith mique a connu et conti nue de connaître de nom breux
pro grès. Ainsi dans le domaine de la complexité des algo rithmes et des pro blèmes
(qu’ils soient poly no miaux ou bien « NP complets »), avec l’approximabilité des
pro blèmes dif fi ciles, avec la démons tra tion du carac tère poly no mial de la pro gram -
ma tion linéaire (même si les algo rithmes poly no miaux de réso lu tion des pro grammes
linéaires, les « méthodes inté rieures », sortent du cadre de cet ouvrage) ; les avan cées
dans les struc tures de don nées et les algo rithmes de « par cours des graphes » ont