Ecole Supérieure Privée des Technologies de l’Information et de Management de Nabeul

Année Universitaire 2021-2022

Examen Session Principale (Semestre 2)

Documents Autorisés : NON
Matière : Recherche opérationnelle
Calculatrice scientifique autorisée : OUI
Classe : 2ème Cycle préparatoire Enseignants : El Fayedh Rimeh
Durée :2H Date : Mai 2022
NB : Il sera tenu compte de la présentation de votre copie ainsi que les étapes des calculs

Exercice 1 :

Soit le programme linéaire suivant :

Min Z = 3 x1 + x2
Sous les contraintes :
3x1 + 2 x2 ≤ 12
3x1 - x2 ≥ 3
x1 ≥ 2
x1 ≥ 0 ; x2 ≥ 0
1) Résoudre graphiquement ce programme. Donner les coordonnées de la ou des solutions
optimales, ainsi que la valeur de Z correspondante.
2) Quelle serait la solution optimale ? Si la fonction objective Min Z = 3 x1 + x2 deviendrait
Max Z = 6 x1 + 4 x2 .
3) Quelle serait la solution optimale ? Si la contrainte 3x1 - x2 ≥ 3 deviendrait
3x1 - x2 = 3.
4) De combien peut-on varier le second membre de la première contrainte sans changer la
structure de la solution optimale ?
5) On vous propose la solution suivante : x1 = 4 ; e2 = 9 et e3 = 2.
a) Déterminer la forme standard
b) Dresser le tableau relatif à cette solution. La solution proposée est–elle optimale ?
c) En déduire la ou les solutions optimale(s) de ce programme.

Exercice 2:

L’objectif du directeur de personnel d’une entreprise étant d’assurer ses besoins en employés
pendant les différents jours de la semaine tout en minimisant la masse salariale. Le tableau
suivant récapitule les besoins en employés pour chacun des jours de la semaine:
Jour Lundi Mardi Mercredi jeudi Vendredi Samedi Dimanche
Nombre 18 15 22 18 20 12 8
d’employés
nécessaires

Formuler ce problème par un programme mathématique linéaire, sachant que les employés
travaillent pour des périodes de 5 jours consécutifs et qu’ils peuvent débutées leur travail à
n’importe quel jour de la semaine. De plus chaque employé est payé 30 dinars par jour.
Exercice 3 :
 Le directeur de production d’une entreprise qui consiste à fabriquer des lampes
cherche à planifier les opérations de la semaine prochaine, qui sera consacrée aux trois types
L1, L2 et L3. La fabrication des types de lampes nécessite le passage par trois machines A 1, A2
et A3.
Pour sa planification, le directeur utilise un modèle linéaire continu, dont les variables de
décision xj (1 ≤ j ≤ 3) sont définies ainsi :
xj = nombre d’unités de Lj fabriquées durant la semaine.
Le tableau suivant résume les informations de planification auquel se consacre le directeur :
Produits A1 A2 A3 Profit (en dinars
(en minutes) (en minutes) (en minutes) par lampe)
L1 1 3 1 6
L2 2 0 2 2
L3 1 2 0 8
Disponibilités 500 460 840
(en minutes)
Le directeur doit respecter une commande lui imposant de fabriquer 300 lampes par semaine.

Pour maximiser son profit le directeur utilise le modèle suivant:

Max Z = 6 x1 + 2 x2 +8 x3
Sous les contraintes :
x1 + 2 x2 + x3 ≤ 500
3 x1 + 2 x3 ≤ 460
x1 + 2 x2 ≤ 840
x1 + x2 + x3 ≥ 300
x1 ≥ 0 ; x2 ≥ 0 ; x3 ≥ 0
Et voici le tableau final du simplexe :
Base x1 x2 x3 e1 e2 e3 e4 Valeur
e1 -3/4 0 0 1 -1/2 -1/4 0 60
x3 3/2 0 1 0 1/2 0 0 230
x2 1/8 1 0 0 0 1/8 0 105
e4 0 0 0 0 1/2 1/8 1 35
cj 6 2 8 0 0 0 0
zj 49/4 2 8 0 4 1/4 0 2050
cj-zj -25/4 0 0 0 -4 -1/4 0
1. Décrire le plan optimal de production associé au tableau du simplexe.
2. Donner le dual associé à ce problème, et en déduire le tableau optimal du dual.
3. Donner l’intervalle de variation du coefficient de x 3 dans la fonction objective tout en
gardant la structure de la solution de base optimale.
4. Que deviendraient le plan optimal et le profit Z associé ? Si le profit des lampes de
type L1 serait de 13 au lieu de 6.
5. Donner l’intervalle de variation du second membre de la deuxième contrainte tout en
gardant la structure de la solution de base optimale.
6. Que deviendraient le plan optimal et le profit Z associé ? Si le second membre de la
troisième contrainte est égal à 1160 au lieu de 840.