Université de Nouakchott Al-Aasriya Année Universitaire 2019/2020

Institut Universitaire Professionnel

Licence : Logistique et Transport (LgTr) Matière : Recherche Opérationnelle

Examen de rattrapage : Recherche Opérationnelle

Exercice 1
Un fleuriste dispose de 50 lys, 80 roses et 80 jonquilles. Il réalise ou bien des bouquets qu’il vend 40 euros
comprenant 10 lys, 10 roses et 20 jonquilles, ou bien des bouquets dont il tire un prix de 50 euros qui comprennent
10 lys, 20 roses et 10 jonquilles. Comment le fleuriste doit il former les bouquets pour réaliser une recette
maximale ?
— Donner la formalisation mathématique, sous forme d’un programme linéaire. (On ne demande pas de
résoudre ce programme).

Exercice 2
Résoudre le programme linéaire suivant en utilisant la méthode Graphique

max z =
 3x1 + 4x2

 x1 + x2 ≥9
 x1 − x2 ≤9


s.t. x1 + 3x2 ≥ 17
x1 ≥3




x2 ≥ 10

x1 , x2 ≥ 0

Exercice 3
On considère le programme linéaire suivant

max z =
 x1 + 3x2 + x3
 x1 + 3x2 + x3 ≤5
s.t. 2x1 + 3x2 ≤4
x2 + 2x3 ≤1

x1 , x2 , x3 ≥ 0

1. Résoudre ce programme L en utilisant la méthode du Simplexe

2. Déterminer le dual D de ce primal L
3. En déduire la solution du dual D

Pr. Hamed Sidi Nounou Bonne chance