Rattrapage 2019/2020

Matière Recherche opérationnelle

Durée 1H30
Niveau 3ème année GC
Enseignant Y. BENSLIMANE
Documents Non Autorisés
Consignes : Les réponses non justifiées ne seront pas acceptées.
La clarté de la rédaction et de raisonnement sera appréciée
L’utilisation des téléphones portables est strictement interdite

Exercice 1 : (11 points)

Soit le programme linéaire suivant sous sa forme canonique:

Max z = x1 -2x2
x1 - x2  3
-½ x1 + x2  2
x1 + ½ x2  4
x1, x2  0.

1. Représenter graphiquement l’ensemble des contraintes.

2. Tracer la fonction objectif pour z=1/4.
3. Donner la solution du programme linéaire ci-dessus.
4. La solution est elle unique ? Justifier votre réponse.

Exercice 2 : (9points)
Un menuisier fabrique des tables et des armoires avec trois types de bois :
chêne, pin et noyer. Le nombre de mètres carrés de bois nécessaire à la
fabrication de chaque type de meubles, et les stocks de chaque type de bois
sont résumés dans le tableau suivant :

Armoires Tables Stocks (m2)

Chênes (m2) 2 1 8
Pin (m2) 1 2 7
Noyer (m2) 0 1 3

Le menuisier gagne 1300 MAD par armoire et 1000 MAD par table.
1. Ecrire un programme linéaire dont l’objectif est de maximiser le gain de
ce menuisier.
2. Résoudre le programme linéaire ci-dessus.

Bonne chance

ESTEM Page 1/1