Faculté d’économie et de Gestion de Settat

Recherche opérationnelle & Informatique de gestion

Gestion, semestre 5
2023/2024

TD 2 Résolution graphique

Exercice 1

Un vétérinaire conseille à un éleveur de moutons de suivre un régime pour les bétails qui
contient au minimum 3 unités de fer et 4 unités de vitamines par jour. L'éleveur de bétail sait
que chaque kilo de Maïs apporte 2,5 unités de fer et 1 unité de vitamines et que chaque kilo
d'aliment composé apporte 1 unité de fer et 2 unités de vitamines. Sachant qu'un kilo de Maïs
vaut 3 dh et celui d'aliment composé 5,2 dh :
1- Quelle est la composition de l'alimentation quotidienne qui minimise les coûts de
l’éleveur ?
2- La solution au problème changerait-elle si, en raison d'une pénurie dans le marché,
l'éleveur ne pouvait pas avoir plus d'un kilo d'aliments composés par jour ?
Solution :

1) Quelle est la composition de l'alimentation quotidienne qui minimise les coûts de

l'éleveur ?
Définition des variables :

 𝑥1= Quantités en kg de Maïs

 𝑥2= Quantités en kg d’aliment composé
La fonction objectif : minimiser le coût

𝑀𝑖𝑛𝑖𝑚𝑖𝑠𝑒𝑟 𝑍 = 3. 𝑥1 + 5,2. 𝑥2
Contraintes :
On peut regrouper les contraintes dans le tableau suivant :

Ressources Variables Disponibilité

𝑥1 𝑥2
Maïs 2,5 1 3
Aliment composé 1 2 4
Coût 3 DH 5,2 DH

1
Faculté d’économie et de Gestion de Settat
Recherche opérationnelle & Informatique de gestion
Gestion, semestre 5
2023/2024

Les disponibilités des ressources sont les suivantes :

Contient au minimum 3 unités de fer et 4 unités de vitamines par jour,
Selon le tableau les contraintes de ce problème sont :
2,5. 𝑥1 + 1. 𝑥2 ≥ 3
𝑥1 + 2. 𝑥2 ≥ 4
𝑥1, 𝑥2 ≥ 0

Représentation graphique :
On commence par les contraintes :
2,5. 𝑥1 + 1. 𝑥2 ≥ 3  𝑥2 ≥ 3 - 2,5. 𝑥1

On représente l’équation suivante : 𝑥2 = 3 - 2,5. 𝑥1

𝑥1 𝑥2
0 3
1,2 0

𝒙𝟐 = 𝟑 - 2,5. 𝒙𝟏 𝒙𝟐 ≥ 𝟑 - 2,5. 𝒙𝟏

2
Faculté d’économie et de Gestion de Settat
Recherche opérationnelle & Informatique de gestion
Gestion, semestre 5
2023/2024

𝑥1 + 2. 𝑥2 ≥ 4  𝑥2 ≥ 2 − 0,5. 𝑥1

𝑥1 𝑥2
0 2
4 0

𝒙𝟐 = 𝟐 − 𝟎, 𝟓. 𝒙𝟏 𝒙𝟐 ≥ 𝟐 − 𝟎, 𝟓. 𝒙𝟏

Maintenant on représente l’intersection des contraintes :

Les contraintes La zone réalisable

3
Faculté d’économie et de Gestion de Settat
Recherche opérationnelle & Informatique de gestion
Gestion, semestre 5
2023/2024

Les points d’intersections (A, B et C) ou les sommets de la région réalisable :

Le point A :
C’est l’intersection de la droite 2,5. 𝑥1 + 1. 𝑥2 = 3 et l’axe des ordonnées ( 1 = 0 )

2,5. 𝑥1 + 1. 𝑥2 = 3

𝑥1 = 0

Donc les coordonnées du point A sont : A (0,3)

𝑥1 = 0 , 𝑥2 = 3

Le point B :

C’est l’intersection de la droite 2,5. 𝑥1 + 1. 𝑥2 = 3 et la droite 𝑥1 + 2. 𝑥2 = 4

2,5. 𝑥1 + 1. 𝑥2 = 3 (1)

𝑥1 + 2. 𝑥2 = 4 (2)

Résolution d’un système de deux équations à deux variables :

(1) 2. (2,5. 𝑥1 + 1. 𝑥2) = 2.3  5. 𝑥1 + 2. 𝑥2 = 6

(1)– (2)  5. 𝑥1 + 2. 𝑥2 - (𝑥1 + 2. 𝑥2) = 6 – 4
4. 𝑥1 = 2  𝒙𝟏 = 𝟏/𝟐

En remplaçant dans l’une des équations, par exemple l’équation (2) :

𝑥1 + 2. 𝑥2 = 4  2. 𝑥2 = 4 - 𝑥1  𝑥2 = 2 – 1/2. 𝑥1  𝒙𝟐 = 2 − 1 = 𝟕/𝟒
4
Donc les coordonnées du point B : B (1/2, 7/4)

Le point C :

C’est l’intersection de la droite 𝑥1 + 2. 𝑥2 = 4 et l’axe des abscisses (x 2 = 0 )

𝑥1 + 2. 𝑥2 = 4

𝑥2 = 0

Donc les coordonnées du point C : C (4,0)

𝑥1 = 4 , 𝑥2 = 0

4
Faculté d’économie et de Gestion de Settat
Recherche opérationnelle & Informatique de gestion
Gestion, semestre 5
2023/2024

La solution algébrique

Les points d’intersections de la région 𝒁 = 𝟑. 𝒙𝟏 + 𝟓, 𝟐. 𝒙𝟐

réalisable
A (0,3) 15,6
B (1/2, 7/4) 10,6
C (4, 0) 12

Selon le tableau, la valeur minimale de Z c’est 10,6

Interprétation économique :
Par conséquent, pour que le coût soit minimal, il faut utiliser : ½ kg de Maïs et 7/4 kg d’aliment
composé

2) La solution au problème changerait-elle si, en raison d'une pénurie dans le marché,

l'éleveur ne pouvait pas avoir plus d'un kilo d'aliments composés par jour ?
On ajoute une nouvelle contrainte : 𝒙𝟐 ≤ 𝟏
Le modèle de programmation linéaire :

𝑀𝑖𝑛𝑖𝑚𝑖𝑠𝑒𝑟 𝑍 = 3. 𝑥1 + 5,2. 𝑥2
S.C

2,5. 𝑥1 + 1. 𝑥2 ≥ 3
𝑥1 + 2. 𝑥2 ≥ 4
𝑥2 ≤ 1
𝑥1, 𝑥2 ≥ 0

Maintenant la région réalisable devient :

5
Faculté d’économie et de Gestion de Settat
Recherche opérationnelle & Informatique de gestion
Gestion, semestre 5
2023/2024

Avec les points d’intersection de la région réalisable :

C (4, 0)
Le point D, c’est l’intersection des droites 𝑥1 + 2. 𝑥2 = 4 et 𝑥2 = 1

 𝑥1 = 4 − 2. 𝑥2 = 4 − 2

𝑥1 = 2

Donc, D (2,1)

Solution algébrique

Les points d’intersections de la région 𝒁 = 𝟑. 𝒙𝟏 + 𝟓, 𝟐. 𝒙𝟐

réalisable
C (4,0) 12
D (2, 1) 11,2
Selon le tableau, la valeur minimale de Z c’est 11,2
Interprétation économique :
Pour que le coût soit minimal, il faut utiliser : 2 kg de Maïs et 1 kg d’aliment composé.

Exercice 2

La société TECPC fabricant d'ordinateurs produit deux modèles, A et B. Pour cela elle dispose
de deux succursales S1 et S2. En S1, 4 ordinateurs de type A et 7 ordinateurs de type B sont
produits quotidiennement, au coût de 120 dh par jour. En S2, 5 de A et 2 de B sont produits, au
coût de 80 dh par jour. Vous souhaitez que l'investissement dans la succursale S1 soit au plus
égal à l'investissement dans la succursale S2. Pour approvisionner le marché, il faut mettre en
vente au maximum 20 ordinateurs de type A et au moins 14 ordinateurs de type B. Combien de
jours chaque succursale doit-elle travailler pour que le coût soit minimal ?
- Formuler ce problème sous forme d’un programme linéaire.
- Appliquer la méthode graphique pour résoudre ce problème
- Donner une interprétation économique de la solution optimale

Solution :

1- Définition des variables

𝑥1 = Nombre de jours de travail de la succursale S1.
𝑥2 = Nombre de jours de travail de la succursale S2.
2- Fonction objectif ou économique
Selon l’énoncé il faut minimiser le coût : Minimiser Z = 120.𝑥1 + 80.𝑥2

6
Faculté d’économie et de Gestion de Settat
Recherche opérationnelle & Informatique de gestion
Gestion, semestre 5
2023/2024

3- Les contraintes
Ressources Variables Disponibilité
𝑥1 𝑥2
Ordinateur type A 4 ordin/jour 5 ordin/jour 20
Ordinateur type B 7 ordin/jour 2 ordin/jour 14
Bénéfice 120 DH 80 DH

La capacité ou la disponibilité selon l’énoncé :

Pour approvisionner le marché, il faut mettre en vente au maximum 20 ordinateurs de type A

et au moins 14 ordinateurs de type B.
Selon le tableau :

4.𝑥1 + 5. 𝑥2 ≤ 20

7. 𝑥1 + 2. 𝑥2 ≥ 14

Avec la contrainte de non-négativité 𝑥1, 𝑥2 ≥ 0

Vous souhaitez que l'investissement dans la succursale S1 soit au plus égal à l'investissement
dans la succursale S2 : cette contrainte se traduit comme suit (investissement maximal dans
S1 inférieur ou égal à l'investissement dans S2).
120𝑥1 ≤ 80𝑥2  3𝑥1 ≤ 2𝑥2

Le modèle de programmation linéaire :

𝑴𝒊𝒏𝒊𝒎𝒊𝒔𝒆𝒓 𝒁 = 𝟏𝟐𝟎. 𝒙𝟏 + 𝟖𝟎. 𝒙𝟐

S.C :
𝟒. 𝒙𝟏 + 𝟓. 𝒙𝟐 ≤ 𝟐𝟎
𝟕. 𝒙𝟏 + 𝟐. 𝒙𝟐 ≥ 𝟏𝟒
𝟑𝒙𝟏 ≤ 𝟐𝒙𝟐
𝒙𝟏 , 𝒙𝟐 ≥ 𝟎

7
Faculté d’économie et de Gestion de Settat
Recherche opérationnelle & Informatique de gestion
Gestion, semestre 5
2023/2024

4- La zone réalisable :

On commence à tracer chaque droite des contraintes du programme linéaire :

𝟒. 𝒙𝟏 + 𝟓. 𝒙𝟐 ≤ 𝟐𝟎
𝟕. 𝒙𝟏 + 𝟐. 𝒙𝟐 ≥ 𝟏𝟒
𝟑𝒙𝟏 ≤ 𝟐𝒙𝟐
𝒙𝟏 , 𝒙𝟐 ≥ 𝟎

4.𝑥1 + 5. 𝑥2 = 20 7. 𝑥1 + 2. 𝑥2 = 14 et 3𝑥1 = 2 𝑥2

https://www.desmos.com/calculator/o2b8mnfigk?lang=fr

(d3) : 3𝑥1 = 2 𝑥2

(d1) : 4𝑥1+ 5 𝑥2=20

(d2) : 7𝑥1+ 2 𝑥2=14

Pour trouver les points A, B et C il faut résoudre le système d’équations formé par les droites
qui passent par ce point, par exemple le point A :

8
Faculté d’économie et de Gestion de Settat
Recherche opérationnelle & Informatique de gestion
Gestion, semestre 5
2023/2024

Les points d’intersections entre les droites sont : A (1,1 ; 3,1) B (1,4 ; 2,1) C (1,7 ; 2,6)

Détermination graphique du point optimal :

Le point optimal correspond à l’un des sommets de la région réalisable, et comme la

fonction objectif cherche à minimiser le coût, donc ce point correspond au point indiqué sur
la figure suivante :

9
Faculté d’économie et de Gestion de Settat
Recherche opérationnelle & Informatique de gestion
Gestion, semestre 5
2023/2024

C’est le dernier point qui appartient à la région réalisable et qui est atteint par la droite
Z = 120.𝑥1 + 80.𝑥2
Le coût minimal est atteint à B (1,4 ; 2,1), en remplaçant dans la fonction objectif

Z = 120.𝑥1 + 80.𝑥2 = 120×1,4 + 80×2,1 = 336

On peut aussi trouver le point minimal d’une manière algébrique :

Les points d’intersections de la région 𝒁 = 𝟏𝟐𝟎. 𝒙𝟏 + 𝟖𝟎. 𝒙𝟐

réalisable
A (1,1 ; 3,1) 380
B (1,4, 2,1) 366
C (1,7 ; 2,6) 412

Comme vous pouvez le constater selon le tableau, la valeur minimale de la Z est 366, c’est le
point d’intersection B (1,4, 2,1)
Interprétation :
La succursale S1 doit fonctionner 1,4 jours et la succursale S2 également 2,1 jours pour
obtenir un coût minimal de 366 DH.

10
Faculté d’économie et de Gestion de Settat
Recherche opérationnelle & Informatique de gestion
Gestion, semestre 5
2023/2024

Exercice 3

Une personne possède 100 000 DH pour investir dans deux types d'actions A et B. Le type A
est assez risqué avec un intérêt annuel de 10 % et le type B est assez sûr avec un intérêt annuel
de 7 %. Vous décidez de ne pas investir plus de 60 000 dh en A et au moins 20 000 dh en B, et
investir en A au moins autant qu'en B. Comment devrait-il investir ses 100 000 DH pour
maximiser l’intérêt annuel ?
Solution :

Pour plus de facilité au moment de la représentation graphique, nous supprimons quatre zéros
des disponibilités des restrictions, et à la fin pour la réponse, nous ajoutons les quatre zéros.
1- Variables de décision
𝑥1= Montant à investir en actions A
𝑥2= Montant à investir en actions B

2- Fonction objectif

𝑀𝑎𝑥𝑖𝑚𝑖𝑠𝑒𝑟 𝑍 = 0,1. 𝑥1 + 0,07. 𝑥2

3- Les contraintes

4- La région réalisable

11
Faculté d’économie et de Gestion de Settat
Recherche opérationnelle & Informatique de gestion
Gestion, semestre 5
2023/2024

Le maximum se situe dans l’une des intersections de la région réalisable, les points A, B, C et
D. Le tableau suivant montre le résultat de l’évaluation de chaque point et on prend la plus
grande valeur de la fonction objectif Z.

Interprétation :

Une personne doit investir 60 000 DH des actions A et 40 000 DH des actions B pour obtenir
un bénéfice maximal de 8800 DH.
Exercice 4

Un commerçant se rend au marché pour acheter des oranges à 5 000 DH, il se trouve qu’il y a
deux types d'oranges : type A à 5 dh/kg et type B à 8 dh/kg. Le commerçant dispose d’une

12
Faculté d’économie et de Gestion de Settat
Recherche opérationnelle & Informatique de gestion
Gestion, semestre 5
2023/2024

Camionnette pour transporter un maximum de 700 kg d'oranges. Le marchand envisage de

vendre un kilo d'oranges de type A à 5,8 dh/kg et de type B à 9 dh/kg.
Combien de kilogrammes d'oranges de chaque type doit-il acheter pour obtenir un profit
maximum ?
Appliquer la méthode graphique pour résoudre ce problème

Solution :

Nous avons déjà vu cet exemple, dont le modèle de programmation linéaire est le suivant :

Avec la seule différence, le gain des oranges types A est 0,8 DH/kg, c’est pour ça on a multiplié
la variable X1 par 0,8 dans la fonction objectif.
Représentation de la région réalisable :

On commence d’abord par tracer les droites des contraintes pour délimiter la région réalisable
et ensuite on procède à représenter la fonction objectif qui est exprimée par la fonction linéaire
Z = 0,8.X1 + 1.X2  on multiplie par 5 (pour simplifier la fonction objectif)  Z = 4.X1 +
5.X2 et finalement pour représenter cette droite on met 4.X1 +5.X2 = 0 , comme illustré dans
la figure suivante.

13
Faculté d’économie et de Gestion de Settat
Recherche opérationnelle & Informatique de gestion
Gestion, semestre 5
2023/2024

Selon la figure le point maximal est :

Les points d’intersections de la région 𝒁 = 𝟎, 𝟖. 𝒙𝟏 + 𝒙𝟐

réalisable
A (0 ; 0) 0
B (0 , 600) 600
C (200 , 500) 660
D (700 , 0) 560

Selon le tableau, la valeur maximale de Z c’est 660

Interprétation économique :
Le commerçant doit acheter 200 kg de type A et 500 kg de type B pour maximiser le bénéfice.

14