Semestre 7

Matière : Recherche opérationnelle

Professeurs : M. A. LAHFIDI ; M. A. AAZZAB

TATA Abderrahmane – Finance G4

Bonjour Monsieur Lahfidi,

J’espère que vous allez bien.

Je tenais à vous envoyer ce message car, hier, en voyant que le travail serait remis le 15 octobre,
j’ai voulu en profiter pour travailler avec un ami sur l’exercice 5, auquel nous n’avions pas encore
trouvé de solution.
Cependant, je reconnais que cela constitue une infraction à votre consigne de déposer l’exercice le
13 octobre.

Je vous présente donc mes sincères excuses, Monsieur.

Travail à rendre N°1

Exercice 1 :

Une entreprise utilise une machine, travaillant 45 heures par semaine, pour fabriquer
trois produits A, B et C. L’article A permet une marge nette de 400 DH, B permet
1200 DH et C 300 DH.

Les rendements horaires de la machine sont, respectivement pour chacun des trois
produits et dans l’ordre, 1000 objets A, 500 objets B et 1500 objets C.

TAF : Présenter le programme linéaire nécessaire

1- Identification des variables :

x 1= nombre du produit A.

x 2= nombre du produit B.

x 3= nombre du produit C.

2- Formulation des contraintes

 Temps-machine disponible : x 1 /1000+ x 2 /500+ x 3 /1500 ≤ 45

 Non-négativité : x 1 , x 2 , x3 ≥ 0.

3- Fonction économique

Marge nette par unité : A = 400 DH, B = 1200 DH, C = 300 DH.

Programme linéaire est de :

Max( Z ¿=400 x 1 +600 x 2+ 450 x 3

SC : x 1 , x 2 , x3 ≥ 0
x 1 /1000+ x 2 /500+ x 3 /1500 ≤ 45
2025-2026
 Semestre 7
Matière : Recherche opérationnelle
Professeurs : M. A. LAHFIDI ; M. A. AAZZAB

Exercice 2 :

Un fabricant artisanal des objets en cuir dispose de six types de matières premières
suivantes :

Produits Quantité disponible en m²

M1 12
M2 18
M3 16
M4 18
M5 6
M6 5

Il veut produire cinq types de produits différents où chaque objet fabriqué a un contenu
de 1 m² de cuir :

Matières premières de base

Produits
P1 2/3 de M1 et 1/3 de M4
P2 3/4 de M2 et 1/4 de M6
P3 1/2 de M5, 1/4 de M4 et 1/4 de M3
P4 2/3 de M2 et 1/3 de M3
P5 M1

Le produit P4 est bien demandé sur le marché, pour cette raison, le fabricant a intérêt
à en avoir au moins deux fois le nombre de P2.

TAF :

1- Présenter le programme linéaire nécessaire.

1. Identification des variables

Soit, pour i=1 , … , 5:

x i= nombre du produit Pi ; x i ≥ 0

2025-2026
 Semestre 7
Matière : Recherche opérationnelle
Professeurs : M. A. LAHFIDI ; M. A. AAZZAB

2. Contraintes

Les consommations par unité sont données ; chaque produit utilise exactement 1 m 2au total.

2
 M1 : x + x ≤ 12
3 1 5
3 2
 M2 : x 2+ x 4 ≤ 18
4 3
1 1
 M3 : x 3+ x 4 ≤ 16
4 3
1 1
 M4 : x 1+ x 3 ≤18
3 4
1
 M5 : x 3 ≤ 6
2
1
 M6 : x 2 ≤ 5
4
 Relation de marche x 4 ≥ 2 x 2

o Non-négativité : x i ≥ 0 pour i=1 , … , 5.

3. Fonction économique

Max( Z ¿=x1 + x 2 + x 3+ x 4 + x5

La matière première M2 est de bonne qualité, de ce fait le producteur a l’idée de diminuer le

nombre d’objets fabriqués de 5 unités s’il reste au moins 2,5 m² de M2.

2- Reformuler le programme linéaire précédent en intégrant cette

nouvelle information.
1. Identification des variables

x i ≥ 0 Pour i=1 , … , 5(quantités produites).

y ∈{0 ,1 }(Variable binaire indiquant si le reste de M2 ≥ 2.5)

2. Contraintes
2
x +x ≤12
3 1 5
3 2
x 2+ x 4 ≤ 18−2 , 5 y
4 3
1 1
x 3+ x 4 ≤ 16
4 3
1 1
x + x ≤18
3 1 4 3
1
x ≤6
2 3
1
x ≤5
4 2
2 x2≤ x4
3. Fonction économique (objectif)

2025-2026
 Semestre 7
Matière : Recherche opérationnelle
Professeurs : M. A. LAHFIDI ; M. A. AAZZAB

Max( Z ¿=x1 + x 2 + x 3+ x 4 + x5 +5∗y

Exercice 3 :

Une entreprise peut fabriquer, sur une machine donnée, travaillant 135 heures par
semaine trois produits différents P1, P2 et P3. Cette machine peut fabriquer un seul
type de produits à la fois ; ses temps de réglage sont négligeables. Une unité du produit
P1 laisse un profit net de 6 dh, une de P2, un profit de 10 dh, et enfin, pour P3, de 5
dh. Les rendements de la machine sont, respectivement pour les trois produits, et dans
le même ordre : 60, 35 et 65 unités par heure. On sait d’autre part, grâce à une étude
de marché, que les possibilités de vente ne dépassent pas 1 200 unités de P1, 400
unités de P2 et 1 300 unités de P3, par semaine. On se pose le problème de répartir la
capacité de production entre les trois produits, de manière à maximiser le profit
hebdomadaire.

TAF : Présenter le programme linéaire nécessaire

1) Identification des variables

 Formulation:
-T 1 , T 2 , T 3= nombre d’heures dédiées a la production de P 1 , P 2 , P 3respectivement.
-T i ≥ 0.

Les quantités produites q i hebdomadaires se relient aux heures par :

 q 1=60 ¿ T 1
2025-2026
Semestre 7
Matière : Recherche opérationnelle
Professeurs : M. A. LAHFIDI ; M. A. AAZZAB

 q 2=35∗ T 2
 q 3=65∗T 3

2) Contraintes

1. Capacité machine (135 heures/semaine)

T 1+T 2 +T 3 ≤ 135.
2. Limites de vente (demandes maximales)

1200
q 1 ≤ 1200 ⇒60 T 1 ≤ 1200⇒ T 1 ≤ =20
60

400
q 2 ≤ 400 ⇒ 35 T 2 ≤ 400⇒ T 2 ≤
35

1300
q 3 ≤ 1300 ⇒65 T 3 ≤ 1300 ⇒ T 3 ≤ =20
65

3. Non-négativité : T 1 , T 2 , T 3 ≥ 0.

3) Fonction économique (objectif)

Max Z=6∗q 1+ 10∗q 2 +5∗q3

Max Z=6∗60 T 1+ 10∗35 T 2 +5∗65 T 3

Max Z=360 T 1+ 350 T 2 +325 T 3 SC :

 1/60 X1 +1/35 X2 +1/65 X3 ≤ 135

 X1 ≤ 1200

 X2 ≤ 400

 X3 ≤ 1300

 X1,X2,X3 >=0

2025-2026
 Semestre 7
Matière : Recherche opérationnelle
Professeurs : M. A. LAHFIDI ; M. A. AAZZAB

Exercice 4 :

On veut préparer 500 litres de punch à partir de cinq boissons A, B, C, D et E. Le

punch doit comporter au moins 20% de jus d’orange, 10% de jus de pamplemousse et
5% de jus de framboise. D’après les données suivantes :

Jus Jus de Jus de Quantité Prix/litre

Boisson D’orange Pamplemouss Frambois disponibl (DH)
(%) e (%) e (%) e (litre)
A 40 40 0 200 15
B 5 10 20 400 7,5
C 100 0 0 100 20
D 0 100 0 50 17,5
E 0 0 0 800 2,5

Présenter le programme linéaire permettant de déterminer la quantité nécessaire de

chaque boisson pour obtenir la composition requise à un coût minimum ?

Solution :
1) Variables

Soit x 1 , x 2 , x 3 , x 4 , x 5les quantités de chaque boisson A , B ,C , D , Erespectivement.

x i ≥ 0 avec i 1 ; 5

2025-2026
 Semestre 7
Matière : Recherche opérationnelle
Professeurs : M. A. LAHFIDI ; M. A. AAZZAB

2) Contraintes

1. Volume total :

x 1+ x2 + x 3 + x 4 + x 5=500.

2. Au moins 20% de jus d'orange ⇒au moins 0 , 2 ×500=100 L :

40 %∗x1 +5 %∗x 2 + x 3 ≥ 100

3. Au moins 10% de jus de pamplemousse ⇒au moins 0 , 1× 500=50 L :

40 %∗x1 +10 %∗x 2 + x 4 ≥ 50

4. Au moins 5% de jus de framboise ⇒au moins 0 , 05 ×500=25L :

20 %∗x 2 ≥ 25

5. Bornes de disponibilité :

x 1 ≤ 200 , x 2 ≤ 400 , x 3 ≤100 , x 4 ≤ 50 , x 5 ≤800

¿ ¿
¿ ¿
3) Fonction économique (objectif)

Minimiser le coût total :

Min Z=15 x 1 +7 , 5 x 2 +20 x 3+ 17 ,5 x 4 +2 , 5 x5

 Framboise min¿ 500∗0.05=25 L

On prend en considération que 1L de B possède 20% de Framboise alors :

x 2=25/0.2=125L<400
Tant que cette quantité inclut aussi 125*0.1=12,5L de Pamplemousse et 125*0.05=6.25L
d’orange.

 Pamplemousse min ¿ 500∗0.1=50 L

On prend en considération que 1L de A possède 40% de Framboise alors :

x 1=(50-12.5)/0.2=93.75L<200
Tant que cette quantité inclut aussi 93.75*0.4=37,5L d’orange.

 Orange min ¿ 500∗0.2=100 L

On prend en considération que 1L de C est 100% d’orange alors :

x 3=(100-37.5)=56.25L<100

Coût correspondant :
2025-2026
 Semestre 7
Matière : Recherche opérationnelle
Professeurs : M. A. LAHFIDI ; M. A. AAZZAB

Z=20∗56.25+17 , 5∗0+ 15∗93.75+7 , 5∗125+2 , 5∗( 500−125−93.75−56.25 )

¿ 1125+ 0+1406.25+937 ,5+562 , 5=4031.25 DH

Cette solution candidate respecte toutes les contraintes et donne un coût de 4031.25 DH.

2025-2026
Semestre 7
Matière : Recherche opérationnelle
Professeurs : M. A. LAHFIDI ; M. A. AAZZAB

Exercice 5

Une exploitation agricole spécialisée dans la culture de certaines plantes souhaite

améliorer la production de ses cultures les plus demandées. Lors de la culture de ces
plantes, l'exploitation agricole a besoin de certains intrants (inputs) agricoles qu'elle
produit elle-même. Une planification efficace de la production de ces intrants est un
facteur clé de réussite. La demande en intrants agricoles est interne et facile à anticiper.

Les quatre intrants agricoles dont la production doit être planifiée sur une période de
six mois sont désignés par les références IA, IB, IC et ID. La production de ces
intrants est sensible aux variations des niveaux de production, et chaque changement
entraîne un coût de vérification non négligeable. L'exploitation agricole cherchera
donc à minimiser les coûts liés à ces changements tout en prenant en compte les coûts
de production et de stockage.

Lorsque le niveau total de production change, des ajustements et des vérifications sont
nécessaires pour le mois en cours. Le coût associé est proportionnel à la quantité totale
produite en plus ou en moins par rapport au mois précédent. Le coût pour une
augmentation est de 10 dh, tandis que celui d'une diminution est seulement de 5 dh. Il
est important de noter qu'un changement du niveau de production représente
simplement la différence entre la quantité totale produite au cours du mois en
question et celle produite au cours du mois précédent.

Les informations concernant la demande par période, les coûts de production et de

stockage, ainsi que les niveaux de stock initial et final souhaités pour chacun des
intrants agricoles, sont présentés dans le tableau ci-dessous :

Demande Coûts Stocks

Intrant
Janvier Février Mars Avril Mai Juin Production Stockage Initial Final
s IA 800 1 200 900 1 500 1 000 1 100 15 0,2 20 80
IB 1 000 600 700 800 900 700 12 0,3 0 30
IC 1 500 800 1 200 1 000 900 1 200 18 0,25 40 50
ID 1 200 1 500 1 000 800 1 000 1 100 20 0,2 0 0

TAF : Trouver une modélisation sous forme de programme linéaire qui cherche le plan
de production qui minimise la somme des coûts de changement du niveau de
production, des coûts de production et des coûts de stockage.

2025-2026
Semestre 7
Matière : Recherche opérationnelle
Professeurs : M. A. LAHFIDI ; M. A. AAZZAB

Solution :

1) Identification des variables :

Xi,j : Quantité à produire des intrants par mois

P : Production totale

2) Les contraintes :

 Contrainte de la demande :

 20+X11+X12+X13+X14+X15 +X16≤6500+80

 X21+X22+X23+X24+X25+X26≤4700+30

 40+X31+X32+X33+X34+X35+X36≤6600+50

 X41+X42+X43+X44+X45+X46≤6600

 Contrainte de non-négativité:

X11+X12+X13+X14+X15+X16;X21+X22+X23+X24+X25+X26;X31+X32+X33+X34+X35+X36;
X41+X42+X43+X44+X45+X46≥0
3) Fonction économique (objectif)

Min(z)=15*(X11+X12+X13+X14+X15+X16)+12*(X21+X22+X23+X24+X25+X26)+18*(X31+X3
+X33+X34+X35+X36)+20*(X41+X42+X43+X44+X45+X46)+0.2*(X11+X12+X13+X14+
2

X15+X16)+0.3*(X21+X22+X23+X24+X25+X26)+0.25*(X31+X32+X33+X34+X35+X36)+0.2*(X4
+X42+X43+X44+X45+X46)+10*max(ΔP)+5*min(ΔP)
1

Le programme linéaire :

Min
(z)=15*( X11+X12+X13+X14+X15+X16)+12*( X21+X22+X23+X24+X25+X26)+18*( X31+X32+
X33+X34+X35+X36)+20*(X41+X42+X43+X44+X45+X46)+0.2*(X11+X12+X13+
X14+X15+X16)+0.3*(X21+X22+X23+X24+X25+X26)+0.25*(X31+X32+X33+X34+X35+X36)+
0.2*(X41+X42+X43+X44+X45+X46)+10*max(ΔP)+5*min(ΔP)

SC :
2025-2026
Semestre 7
Matière : Recherche opérationnelle
Professeurs : M. A. LAHFIDI ; M. A. AAZZAB

 20+X11+X12+X13+X14+X15+X16≤6500+80

 X21+X22+X23+X24+X25+X26≤4700+30

 40+X31+X32+X33+X34+X35+X36≤6600+50

 X41+X42+X43+X44+X45+X46≤6600

X11+X12+X13+X14+X15+X16;X21+X22+X23+X24+X25+X26;
X31+X32+X33+X34+X35+X36;X41+X42+X43+X44+X45+X46≥0

2025-2026