Professional Documents
Culture Documents
Programmation Linaire
(Chapitre Introductif)
https://sites.google.com/site/nadabenelhadjisg/home
Dfinitions de la RO
La recherche oprationnelle (R.O) est une discipline scientifique
qui utilise un ensemble de mthodes pour la rsolution de
problmes de gestion, de coordination dactivits et daide la
dcision.
La recherche oprationnelle se situe au carrefour de diffrentes
sciences et technologies:
L'analyse conomique (dfinir l'objectif atteindre ou identifier
les contraintes d'un problme).
Les mathmatiques (logique, probabilits, analyse des donnes).
L'ingnierie des systmes et le management du systme
d'information.
L'informatique (pour rsolution de problmes de grande taille).
La thorie des jeux, qui aide rsoudre les problmes
concurrentiels.
2
Do vient la RO ?
Cest avec la Seconde Guerre mondiale que la recherche
Oprationnelle acquiert son nom.
En 1940, Patrick Blackett (physicien Britannique) est appel par l'tat-
major anglais diriger la premire quipe de recherche
oprationnelle, pour rsoudre certains problmes tels que
l'implantation optimale de radars de surveillance ou la gestion des
convois d'approvisionnement.
Le qualificatif oprationnelle vient du fait que la premire
application d'un groupe de travail organis dans cette discipline avait
trait aux oprations militaires. La dnomination est reste par la
suite, mme si le domaine militaire n'est plus le principal champ
d'application de cette discipline.
Aprs la guerre, les techniques se sont considrablement
dveloppes, grce, notamment, l'explosion des capacits de calcul
des ordinateurs. Et les domaines d'application se sont galement
3 multiplis.
Types de problmes traits
La recherche oprationnelle peut aider le dcideur
lorsque celui-ci est confront un problme
combinatoire, alatoire ou concurrentiel.
Un problme est dit combinatoire lorsqu'il
comprend un grand nombre de solutions admissibles
parmi lesquelles on cherche une solution optimale ou
proche de l'optimum. Exemple typique : dterminer
o installer 5 centres de distribution parmi 30 sites
d'implantation possibles, de sorte que les cots de
transport entre ces centres et les clients soient
minimums.
4
Types de problmes traits
Un problme est dit alatoire s'il consiste
trouver une solution optimale un problme qui
se pose en termes incertains. Exemple typique :
connaissant la distribution alatoire du nombre
de personnes entrant dans une administration
en une minute et la distribution alatoire de la
dure de traitement du cas d'une personne,
dterminer le nombre minimum de guichets
ouvrir pour qu'une personne ait moins de 5 %
de chances de devoir attendre plus de 15
minutes.
Types de problmes traits
11
Mthodes de rsolution dun PL
Ce type de problmes se rsout en deux tapes principales :
1) La formulation du problme sous forme dquations ou
dinquations linaires qui permettra ainsi de bien identifier
et structurer les contraintes que doivent respecter les
variables du modle; de plus, on doit dfinir lapport de
chaque variable latteinte de lobjectif poursuivi par
lentreprise, ce qui se traduira par une fonction optimiser.
2) La dtermination de loptimum mathmatique laide
de certaines techniques propres la programmation
linaire:
Rsolution graphique limite 2 variables;
Rsolution par la mthode de simplexe.
12
Plan gnral du cours:
1. Formulation dun PL
2. Rsolution graphique dun PL
3. Rsolution dun PL avec le simplexe
4. PL Irrguliers
5. Dualit
6. Analyse de sensibilit
Intro
13