Académique Documents
Professionnel Documents
Culture Documents
Introduction
La recherche opérationnelle est une discipline dont le but est de
fournir des méthodes pour répondre à un type précis de problème,
c’est-à-dire à élaborer une démarche universelle pour un type de
problème qui aboutit à la ou les solutions les plus efficaces. La
particularité de la recherche opérationnelle est que les méthodes
proposées sont des démarches rationnelles basées sur des
concepts et outils mathématiques et/ou statistiques.
x1 ≥ 0, x2 ≥ 0, ...
Présentation Théorique
Formulation du problème en un PL :
x1 + x2 ≤ 150
Formulation du problème en un PL :
Etape 1 : Identification des variables de décision.
Les variables de décision qui représentent des valeurs
inconnues
par le décideur qui est dans ce cas le spécialiste en médecine
sont :
x1 : le nombre de pilules de petite taille à prescrire.
x2: le nombre de pilules de grande taille à prescrire.
x1 ≥ 0 et x2 ≥ 0
Exemples de formulations
• Etape 2 : Identification des contraintes.
La prescription doit contenir des pilules avec au moins 12 grains
d’aspirine. Sachant qu’une petite pilule contient 2 grains
d’aspirine et qu’une grande pilule contient un seul grain
d’aspirine, on obtient la contrainte suivante :
2 x1 + x2 ≥ 12
5 x1 +8 x 2 ≥ 74
Exemples de formulations
z = x1 + x2
Exemples de formulations
Min x1 + x 2
s .c . 2 x 1 + x 2 ≥ 12
5 x 1 + 8 x 2 ≥ 74
x 1 + 6 x 2 ≥ 24
x1 ≥ 0 , x 2 ≥ 0
Exemples de formulations
Exercice-1.
Pour fabriquer deux produits P1 et P2 on doit effectuer des
opérations sur trois machines M1, M2 et M3, successivement
mais dans un ordre quelconque. Les temps unitaires
d’exécution sont donnés par le tableau suivant :
M1 M2 M3