UNIVERSITE

de TUNIS - E.N.S.I.T – Année universitaire : 2019/2020

Département de Génie Industriel et Physique Appliquée 1 GIndus B




Série 2 : Recherche opérationnelle

Exercice 1 (DS : 2017/2018)

Dans un gymnase, un groupe d’élèves se charge de la distribution de pains au chocolat et de
croissants lors de la pause de 10 heures. Pour pouvoir satisfaire la demande, ils doivent
disposer au minimum de 108 pains au chocolat et de 96 croissants. Deux boulangers
proposent pour le même prix :
- l’un le lot A comprenant 12 pains au chocolat et 8 croissants,
- l’autre le lot B composé de 9 pains au chocolat et 12 croissants.
1) Déterminer par résolution graphique, le nombre de lots A et le nombre de lots B qui
doivent être achetés pour satisfaire la demande au moindre coût.

Exercice 2
On considère le programme linéaire suivant :

1. Déterminer la solution optimale avec la méthode graphique.

2. Est-ce que la solution optimale est unique ?

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

1. Tracer les contraintes et déterminer la région réalisable.

2. Combien existe-t-il de points extrêmes ?
3. Peut-on déterminer une solution optimale finie au programme linéaire ?

Exercice 4
On considère le programme linéaire suivant :

𝑀𝑎𝑥 𝑍 = 𝛼 𝑥 + 𝑦
𝑥 − 2𝑦 ≤ −2
𝑥 − 𝑦 ≥ −3
3𝑥 + 2𝑦 ≤ 26
𝑥 ≤6
𝑥, 𝑦 ≥ 0

Résoudre graphiquement ce PL, en suivant les instructions suivantes :

1. Identifier les équations des droites.
2. Hachurer la région non réalisable.
3. Donner le point réalisant le maximum ainsi que la valeur de la fonction objectif lorsque
α = 1.
!
4. Supposons que 𝛼 = !. S’assurer que l’on obtient la même solution optimale que pour le cas
α = 1.
5. A quel intervalle doit appartenir α, le coefficient de x dans la fonction Z, pour que cette
solution reste optimale.