Filière : Economie & Gestion

Module : Recherche opérationnelle

Semestre : 5
Année universitaire : 2020-2021

TD 1 : Programmation linéaire & résolution graphique

Exercice 1 :
Une entreprise désire choisir son plan de publicité pour un produit lancé récemment sur le marché.
Les modes publicitaires disponibles sont : Télévision numérique terrestre (TNT), Tv Satellite, Radio
et Internet. Le but est d’attirer le maximum possible de clients.
Mode Coût d’une annonce Nombre de clients Nombre de clients
publicitaire (Dh) potentiels /Annonce femmes / Annonce
Télévision TNT 400 200 140
Satellite 750 450 220
Radio 300 250 110
Internet 500 380 250

L’entreprise prévoit de ne pas payer plus que 8000,00 Dhs pour toute la publicité et demande que
ces objectifs soient atteints :
▪ Au minimum 2000 femmes regardent, entendent ou rencontrent la publicité ;
▪ La charge publicitaire dans la télévision ne doit pas dépasser 4000,00 Dhs ;
▪ Au moins 4 annonces publicitaires seront assurées par la télévision locale et au moins 2 par
la télévision satellite.
▪ Le nombre des publicités dans la radio ou dans Internet sont pour chacun entre 5 et 10.

Travail à faire : Formuler ce problème en programme linéaire.

Exercice 2 :
Une usine fabrique deux types de jouets en plastic : des poupées et des ballons. Les données de ce
problème sont représentées dans le tableau suivant :
Matières Frais supp Atelier Atelier Prix de
première (DH) (DH) Plastic (h) Peinture (h) vente (DH)
1 poupée 10 14 1 2 27
1 ballon 9 10 1 1 21

L’usine dispose chaque semaine de toutes les matières premières nécessaires à la fabrication et ne
dispose que de 80h dans l’atelier de plastic et 100h dans l’atelier de peinture. La demande des
poupées et ballons est illimitée.

Travail à faire : Déterminer le plan de production qui maximise le profit de l’usine.

M.RABI 1/2
 Filière : Economie & Gestion
Module : Recherche opérationnelle
Semestre : 5
Année universitaire : 2020-2021

Exercice 3 :
Lors d’un événement organisé à la faculté, un club se charge de la distribution des bavettes et
d’alcool pendant la rentrée.
Pour pouvoir satisfaire la demande, ils doivent disposer au minimum de 1080 bavettes et 960
bouteilles d’alcool. Une parapharmacie propose pour le même prix deux lots :
▪ Le lot A contient 120 bavettes et 80 bouteilles d’alcool.
▪ Le lot B contient 90 bavettes et 120 bouteilles d’alcool.
Travail à faire : En utilisant la méthode graphique, déterminer 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 4 :

Un atelier artisanal fabrique des babouches de cuir pour femmes et hommes.

La fabrication d’une unité homme nécessite 1 kg de cuir et 1,5 kg pour une unité femme, et dispose
quotidiennement d’un stock de 30 kg de cuir. Le temps nécessaire pour fabriquer une babouche est
: 45 minutes pour homme et 1 heure pour femme, et la charge horaire de babouches femmes ne doit
pas dépasser celle des babouches homme de plus de 3 heures. Le nombre total des babouches à
fabriquer ne doit pas être supérieur à 17. Le bénéfice est de 20 DH pour une babouche homme et de
30 DH pour les babouches femmes.

Travail à faire :

1. Formuler le problème ci-dessus en programme linéaire.

2. Résoudre graphiquement le programme linéaire.
3. Déterminer le profit optimal
4. Déterminer la nature des contraintes.

Exercice 5 :

On considère les programmes linéaires suivants :

Min z= 4 x + 2 x Min z= 10 x + 12 x
1 2 Max z= 4 x + 6 x 1 2
1 2
4x + x ≥ 10 x + x ≥8
1 2 3x + 2x ≥ 12 1 2
A. 2x + x ≥ 7 B. 1
-x + x ≤ 8
2
C. 12x + 6x ≥ 72
1 2
1 2 1 2
x + 2x ≥ 12
x + 6x ≥ 9 x -x ≤0 1 2
1 2
1 2 x + 8x ≥ 16
x ≥0,x ≥0 1 2
1 2
x ≥0,x ≥0 x ≥0,x ≥0
1 2 1 2

Travail à faire : Tracer la région réalisable de chaque programme et déterminer sa nature,

puis déduire la solution optimale.

M.RABI 2/2