École Supérieure Privée d’Ingénierie et de Technologies

Session : Rattrapage Documents et Internet autorisés NON Semestre : 2

Classes : 4ème année Programmation Linéaire Nombre de pages : 2

Date : 28 Juin 2022 Heure : 14h30 Durée : 1h30

Exercice 1 : (7 points)
Une chaı̂ne de supermarché veut décider du type de moyens publicitaires à utiliser et du montant à investir,
lors de sa campagne publicitaire.
Aprés enquête, l’audiance potentielle des différents médias (radio, journaux et télévision) et le coût d’un spot
sont évalués comme suit :

- Pour la télévision : un spot coûte 15000D et atteint une audiance de 40000 acheteurs potentiels réparties
comme suit :

Masculin Féminin
Adultes 7000 15000
Jeunes 5000 13000
- Pour les journaux : une annonce publicitaire coûte 10000D et atteint une audiance de 20000 acheteurs
potentiels réparties comme suit :

Masculin Féminin
Adultes 8000 6000
Jeunes 5000 1000
- Pour la radio : un flash publicitaire coûte 500D et atteint une audiance de 30000 acheteurs potentiels
réparties comme suit :

Masculin Féminin
Adultes 8000 8000
Jeunes 4000 10000

N.B : Un acheteur qui regarde le spot deux fois sera comptabilisé deux fois.

Le directeur de vente de la chaı̂ne s’est fixé la stratégie suivante :

- Le nombre de flash publicitaires doit être au moins le double du nombre d’annonces sur les journaux.
- Il faut atteindre au moins 500000 acheteurs potentiels.
- Il faut s’assurer qu’au monis 25% de l’audiance des adultes soit féminine.
- Le nombre des adultes touché par cette compagne publicitaire doit être au moins le double de celui
des jeunes masculins .
- Le nombre d’annonces sur les journaux étant limité à 5.

Formuler ce problème par un programme linéaire qui minimisera le coût d’investissement. Préciser clairement
les variables de décision, la fonction objectif et les contraintes.
 2/

Exercice 2 : (13 points)

On considère le programme linéaire (PL) suivant :

max Z = x1 + 2x2
(S.C)


 x1 + 3x2 ≤ 21
−x1 + 3x2 ≤ 18

x − x2 ≤ 5
 1


x1 ≥ 0 , x 2 ≥ 0

1. On se propose de résoudre graphiquement ce (PL).

(a) (1 point) Représenter la région réalisable.

(b) (2 points) Trouver la solution optimale de deux manières différentes.

2. (1 point) La solution optimale de ce (P L) changera t-elle si on lui rajoute la contraine x1 ≤ 9. Expliquer.

3. (3 points) Retrouver le résultat obtenu dans la première question en utilisant la méthode du simplexe.
Préciser pour chaque tableau la solution de base réalisable et la base à laquelle elle est associée, ainsi
que la valeur de la fonction objectif.

4. (2 points) Déterminer les contraintes de ce (PL) qui seront saturées à l’optimalité.

5. (2 points) Déterminer le problème Dual (D) de ce (PL).

6. (2 points) Trouver la solution optimale de (D) en utilisant le théorème des écarts complémentaires.