Eléments de Recherche Opérationnelle

TD – Programmation Linéaire
Séance 2
Exercice 1

Exercice 2

Exercice 3

1. Ecrire ce PL sous forme standard.

Adil Bellabdaoui • Abdallah El Khyari • Karim EL Bouyahyiouy

adil.bellabdaoui@ensias.um5.ac.ma • www.i-skills.ma • Cours : M1.4.2 - PL

2. Enumérer toutes les solutions de base en indiquant, pour chaque solution, les variables
qui sont dans la base, celles qui sont hors base, et si la solution est réalisable ou non. On
déterminera également, pour chaque solution de base réalisable, la valeur de la fonction «
objectif ».
3. Quelle solution optimise la fonction objectif ?
4. Tracer les contraintes et déterminer la zone des solutions réalisables et les solutions de
base.
5. Que pouvez conclure ?

Adil Bellabdaoui • Abdallah El Khyari • Karim EL Bouyahyiouy

adil.bellabdaoui@ensias.um5.ac.ma • www.i-skills.ma • Cours : M1.4.2 - PL