Semestre 5, Science de Gestion

Faculté d’économie et de Gestion de Settat

2022/2023

Exemples avec solutions

Exemple 1

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
camionnette pour transporter un maximum de 700 kg d'oranges. Le marchand envisage de
vendre un kilo d'oranges de type A à 6 dh/kg et de type B à 8,5 dh/kg.

Combien de kilogrammes d'oranges de chaque type doit-il acheter pour obtenir un profit
maximum ?

Développer le modèle de programmation linéaire.

Solution :

1- Définition des variables

Ce sont les caractéristiques dominantes et les éléments qui affectent l’objectif du problème.

𝑥1 = kg d'oranges de type A

𝑥2 = kg d'oranges de type B

2- La fonction objectif (F.0)

L’objectif : Obtenir le profit maximal

Prix d’achat d’oranges types A = 5 DH/kg (6 − 5) dh . 𝑥1

Prix de vente d’oranges types A = 6 DH/kg

Prix d’achat d’oranges types B = 8 DH/kg (8,5 − 8) dh . 𝑥2

Prix de vente d’oranges types B = 8,5 DH/kg

Bénéfice = (6 − 5). 𝑥1 + (8,5 − 8). 𝑥2

L’objectif de l’énoncé c’est maximiser ce bénéfice :

𝑴𝒂𝒙𝒊𝒎𝒊𝒔𝒆𝒓 𝒁 = 𝒙𝟏 + 𝟎, 𝟓. 𝒙𝟐
 Semestre 5, Science de Gestion
Faculté d’économie et de Gestion de Settat
2022/2023

3- Contraintes ou restrictions

Un commerçant se rend au marché pour acheter des oranges à 5 000 dh :

➔ Un capital maximal de 5000 DH

𝑥1 = kg d'oranges de type A
Prix d’achat d’oranges types A = 5 dh/kg 5 dh/kg . 𝑥1

𝑥2 = kg d'oranges de type B 8 dh/kg . 𝑥2

Prix d’achat d’oranges types B = 8 dh/kg

➔ 5. 𝑥1 + 8. 𝑥2 ≤ 5000

Le commerçant dispose d’une camionnette pour transporter un maximum de 700 kg d’oranges.

➔ Capacité maximale de 700 kg

𝑥1 = kg d'oranges de type A
➔ 𝑥1 + 𝑥2 ≤ 700
𝑥2 = kg d'oranges de type B

La contrainte de non-négativité : 𝑥1 ≥ 0 et 𝑥2 ≥ 0

Le modèle de programmation linéaire :

𝑴𝒂𝒙𝒊𝒎𝒊𝒔𝒆𝒓 𝒁 = 𝒙𝟏 + 𝟎, 𝟓. 𝒙𝟐

Sous Contraintes :

5. 𝒙𝟏 + 8. 𝒙𝟐 ≤ 5000

𝒙𝟏 + 𝒙𝟐 ≤ 700

𝒙𝟏 ≥ 𝟎 et 𝒙𝟐 ≥ 𝟎
 Semestre 5, Science de Gestion
Faculté d’économie et de Gestion de Settat
2022/2023

Exemple 2

Un atelier comporte trois (3) types de machines A, B et C, pour fabriquer deux produits P1 et
P2. Tous les produits doivent passer d'abord par la machine A, puis la machine B, et enfin la
machine C. Le tableau suivant montre :

Les heures nécessaires pour chaque machine, par produit, le nombre d'heures disponibles pour
chaque machine, par semaine et le bénéfice par unité vendue pour chaque produit.

Développer le modèle de programmation linéaire.

Solution :

1- Définition des variables

𝑥1 = Unités à produire par semaine du produit 1

𝑥2 = Unités à produire par semaine du produit 2

2- La fonction objectif (F.0)

Selon le tableau :

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

3- Contraintes ou restrictions

2. 𝑥1 + 2. 𝑥2 (heures/produit) ≤ 16 (heures/semaine) machine A

𝑥1 + 2. 𝑥2 (heures/produit) ≤ 12 (heures/semaine) machine B

4. 𝑥1 + 2. 𝑥2 (heures/produit) ≤ 28 (heures/semaine) machine C

𝑥1 ≥ 0 et 𝑥2 ≥ 0
 Semestre 5, Science de Gestion
Faculté d’économie et de Gestion de Settat
2022/2023

Modèle de programmation linéaire

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

S.C :

2. 𝑥1 + 2. 𝑥2 ≤ 16

𝑥1 + 2. 𝑥2 ≤ 12

4. 𝑥1 + 2. 𝑥2 ≤ 28

𝑥1 ≥ 0 et 𝑥2 ≥ 0

Exemple 3

Une entreprise de construction possède deux types de camions C1 et C2, souhaite transporter
100 tonnes de sable vers un chantier de construction. Sachant qu'il dispose de 6 camions de type
C1, d'une capacité de 15 tonnes et d'un coût de 4 000 DH par voyage et 10 camions de type C2
d'une capacité de 5 tonnes et d'un coût de 3000 DH par voyage. Quel est le nombre possible de
camions qui devraient être utilisés pour que le coût soit minimal ?

Développer le modèle de programmation linéaire.

Solution :

Variables de décision

𝑥1 = Nombre de camions de type C1

𝑥2 = Nombre de camions de type C2

Fonction objectif

𝑀𝑖𝑛𝑖𝑚𝑖𝑠𝑒𝑟 𝑍 = 4000. 𝑥1 + 3000. 𝑥2

Contraintes

Nombre de camions de type C1𝑥1 ≤ 6

Nombre de camions de type C2 𝑥2 ≤ 10

La quantité de sable à transporter 15. 𝑥1 + 5. 𝑥2 ≤ 100

𝒙𝟏 ≥ 𝟎 et 𝒙𝟐 ≥ 𝟎
 Semestre 5, Science de Gestion
Faculté d’économie et de Gestion de Settat
2022/2023

Exemple 4

Une personne possède 500 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 300 000 dh en A et au moins 100 000 dh en B,
et investir en A au moins autant qu'en B. Comment devrait-il investir ses 500 000 DH pour
maximiser l’intérêt annuel ?

Développer le modèle de programmation linéaire.

Solution :

Variables de décision

𝑥1 = Montant à investir en actions A

𝑥2 = Montant à investir en actions B

Fonction objectif

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

Contraintes

Investir au plus 300000 DH pour les actions A : 𝑥1 ≤ 300000

Investir au moins 100000 DH pour les actions B : 𝑥2 ≥ 100000

Capital maximal : 𝑥1 + 𝑥2 ≤ 500000

Investir en A au moins autant qu'en B : 𝑥1 ≥ 𝑥2

𝑥1 ≥ 0 et 𝑥2 ≥ 0

Le modèle de programmation linéaire :

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

S.C

𝑥1 ≤ 300000

𝑥2 ≥ 100000

𝑥1 + 𝑥2 ≤ 500000

𝑥1 ≥ 𝑥2

𝑥1 ≥ 0 et 𝑥2 ≥ 0