Teams1 : Introduction
La recherche opérationnelle est un ensemble de méthodes scientifiques pour résoudre des problèmes d'optimisation liés aux organisations du monde réel.
La RO est aussi appelée aide à la décision : elle permet d'assister la prise de décision en fournissant une réponse scientifique à des problèmes organisationnels complexes.

Exemple 1 : (d’un problème de production)
Une usine fabrique 2 produits P1 et P2 nécessitant des
ressources …afficher plus de contenu…

(2) Expression de l’objectif :
La deuxième étape consiste à formuler l’objectif.
(3) Expression des contraintes :
La troisième étape est la formulation des contraintes du problème.
Exemple 2 : (d’un problème de production)
Un fabricant produit 2 types de yaourts à la fraise A et B à partir de Fraise, de Lait et de Sucre. Chaque yaourt doit respecter les proportions suivantes de matières premières : A B Disponibilité
Fraise 2 1 800 kg
Lait 1 2 700 kg
Sucre 0 1 300 kg
La vente de 1 kg de yaourts A et B rapporte respectivement 4 euros et 5 euros. Le fabricant cherche à maximiser son profit. Autrement dit, quelles quantités de produits A et B doit produire …afficher plus de contenu…

Les temps unitaires d’exécution sont donnés par le tableau suivant :
M1 M2 M3
P1 11 mn 7 mn 6 mn
P2 9 mn 12 mn 16 mn
On supposera que les machines n’ont pas de temps