TRAVAUX DIRIGS

Programmation linaire
Filire Sciences Economiques et Gestion
Semestre 5
Mohamed HACHIMI
Facult des Sciences Juridiques Economiques et Sociales dAgadir

www.fsjes-agadir.info
Mohamed Hachimi

TD Programmation linaire

1 / 19

Chapitre I

Modlisation

www.fsjes-agadir.info
Mohamed Hachimi

TD Programmation linaire

2 / 19

Modlisation

Exercice 1
Un atelier fabrique des tables et des bureaux.
Chaque table ncessite 2, 5 h pour lassemblage, 3 h pour le
polissage et 1 h pour la mise en caisse.
Chaque bureau exige 1 h pour lassemblage, 3 h pour le polissage et 2 h pour la mise en caisse.
Lentreprise ne peut disposer, chaque semaine, de plus de 10 h
pour lassemblage, de 15 h pour le polissage et de 8 h pour la
mise en caisse.
Sa marge de profit est de 30 dh par table et de 40 dh par bureau.
Combien de tables et de bureaux doit-on produire afin dobtenir
un profit hebdomadaires maximal ?

Mohamed Hachimi

TD Programmation linaire

3 / 19

Modlisation

Solution de lexercice 1
1

Identification des variables :

Le profit hebdomadaire volue en fonction du nombre de
tables et bureaux fabriqus.
Le problme consiste donc dterminer les nombres de
tables et bureaux qui permettent de raliser le profit le plus
important. On note :
x1 = le nombre de tables fabriquer par semaine
x2 = le nombre de bureaux fabriquer par semaine

Mohamed Hachimi

TD Programmation linaire

4 / 19

Modlisation

Solution de lexercice 1

Fonction objectif :
Le profit hebdomadaire z sobtient partir de lexpression,
z = 30x1 + 40x2
Lobjectif poursuivi consiste trouver le couple de valeurs x1
et x2 qui maximise le profit hebdomadaire z :
Max z = 30x1 + 40x2

Mohamed Hachimi

TD Programmation linaire

5 / 19

Modlisation

Solution de lexercice 1
3

Contraintes :
Les valeurs prises par x1 et x2 sont limites par les disponibilits des ateliers. Ainsi, il convient de prendre en compte :

Contraintes de production : Par exemple, le temps utilis

pour assembler tables et bureaux ne peut excder les 10
heures disponibles. Ce qui scrit donc :
2, 5x1 + x2 6 10
De mme, pour le polissage et la mise en caisse, on crit
3x1 + x2 6 15
x1 + 5x2 6 8

Mohamed Hachimi

TD Programmation linaire

6 / 19

Modlisation

Solution de lexercice 1

Contraintes de non-ngativit : Ce type de contraintes ne

figure pas de manire explicite dans lnonc. Cependant
son caractre est vident car les nombres de tables et de
bureaux fabriquer ne peuvent tre que positives ou nulles :
x1 > 0,

x2 > 0

Le programme linaire ainsi dfini scrit :

max z = 20x1 + 40x2

2, 5x1 + x2 6 10
3x1 + 3x2 6 15

x1 + 2x2 6 8

x1 > 0, x2 > 0
Mohamed Hachimi

TD Programmation linaire

7 / 19

Modlisation

Exercice 2

Un agriculteur souhaite mlanger des engrais de faon obtenir

au minimum 15 units de potasse, 20 units de nitrates et
24 units de phosphates. Il achte deux types dengrais.
Le type 1 procure 3 units de potasse, 1 unit de nitrates et
3 units de phosphates. Il cote 120 dh.
Le type 2 procure 1 units de potasse, 5 unit de nitrates et
2 units de phosphates. Il cote 60 dh.
Exprimer laide dun programme linaire la combinaison
dengrais qui remplira les conditions exiges au moindre cot.

Mohamed Hachimi

TD Programmation linaire

8 / 19

Modlisation

Solution de lexercice 2

Identification des variables :

Le cot est fonction des quantits achetes des deux types
dengrais. Appelons :
x1 = la quantit dengrais de type 1 acheter
x2 = la quantit dengrais de type 2 acheter

Mohamed Hachimi

TD Programmation linaire

9 / 19

Modlisation

Solution de lexercice 2

Fonction objectif :
Le cot z sobtient partir de lexpression,
z = 120x1 + 60x2
Lobjectif poursuivi consiste trouver la combinaison des valeurs x1 et x2 qui minimise le cot z :
Min z = 120x1 + 60x2

Mohamed Hachimi

TD Programmation linaire

10 / 19

Modlisation

Solution de lexercice 2
3

Contraintes :
Les valeurs prises par x1 et x2 sont limites par les exigences
minimales du mlange. Ainsi, il convient de prendre en
compte :

Contraintes de mlange : Par exemple, il faut au moins 15

units de potasse dans le mlange. Ce qui scrit :
3x1 + x2 > 15
De mme, pour le nitrates et le phosphate, on crit
x1 + 5x2 > 20
3x1 + 2x2 > 24

Mohamed Hachimi

TD Programmation linaire

11 / 19

Modlisation

Solution de lexercice 2

Contraintes de non-ngativit : Elles assurent que les

quantits achetes ne peuvent tre que positives ou nulles :
x1 > 0,

x2 > 0

Le programme linaire ainsi dfini scrit :

min z = 120x1 + 60x2

3x1 + x2 > 15
x1 + 5x2 > 20

3x1 + 2x2 > 24

x1 > 0, x2 > 0

Mohamed Hachimi

TD Programmation linaire

12 / 19

Modlisation

Exercice 3

Un maracher, vendant des citrons et des oranges, veut les

grouper par lots de vente.
Le premier lot contient 5 citrons et 1 orange, et se vend
4 dirhams.
Le deuxime lot contient 1 citron et 10 oranges, et se vend
6 dirhams.
Il dispose au total de 60 citrons et 110 oranges.
Quelle est la rpartition la plus avantageuse pour lui, entre les
deux types de lots ?

Mohamed Hachimi

TD Programmation linaire

13 / 19

Modlisation

Solution de lexercice 3
Dans ce problme, ltape la plus importante et la plus dlicate
est celle de la dtermination des inconnues.
Ici, il sagit de connatre la rpartition entre les deux types de lots ;
on note :
x1 = le nombre de lots du premier type
x2 = le nombre de lots du deuxme type
On obtient facilement la formulation suivante :

max z = 4x1 + 6x2

5x1 + x2 6 60

x1 + 10x2 6 110

x1 > 0, x2 > 0
Mohamed Hachimi

TD Programmation linaire

14 / 19

Modlisation

Exercice 4
On donne ci-aprs les caractristiques de 3 gaz : A, B, C :

Teneur en souffre (g/m3 )

Prix

(Dh/m3 )

Pouvoir calorifique (kcal/m3 )

10

25

15

1 000

2 000

1 500

Raliser le mlange qui donne le plus grand pouvoir calorifique

en respectant les contraintes suivantes :
La teneur en souffre doit tre au plus de 3 g/m3 ,
Le prix ne doit pas dpasser 22 Dh/m3 .

Mohamed Hachimi

TD Programmation linaire

15 / 19

Modlisation

Solution de lexercice 4

Identification des variables :

Le pouvoir calorifique dpend des volumes de gaz utiliss
pour produire le mlange. Appelons :

x1 = le volume de gaz A utilis pour produire 1 m3 de mlange

x2 = le volume de gaz B utilis pour produire 1 m3 de mlange
x3 = le volume de gaz C utilis pour produire 1 m3 de mlange

Mohamed Hachimi

TD Programmation linaire

16 / 19

Modlisation

Solution de lexercice 4

Fonction objectif :
Le pouvoir calorifique z dun tel mlange est
z = 1000x1 + 2000x2 + 1500x3
Lobjectif poursuivi consiste choisir le mlange qui a le plus
grand pouvoir calorifique z :
Max z = 1000x1 + 2000x2 + 1500x3

Mohamed Hachimi

TD Programmation linaire

17 / 19

Modlisation

Solution de lexercice 4
3

Contraintes :
Les ingrdients x1 , x2 et x3 dun mlange ralisable doivent
vrifier les conditions suivantes :

Teneur en soufre : elle doit tre au plus de 3 g/m3 . Ce qui

scrit :
6x1 + 2x2 + 4x3 6 3

Prix du mlange : il ne doit pas dpasser 22 Dh/m3 . Ce qui

scrit :
10x1 + 25x2 + 15x3 6 22

Volume du mlange : il est de 1 m3 . Ce qui scrit :

x1 + x2 + x3 = 1

Mohamed Hachimi

TD Programmation linaire

18 / 19

Modlisation

Solution de lexercice 4

Contraintes de non-ngativit : les volumes utiliss ne

peuvent tre que positives ou nulles :
x1 > 0,

x2 > 0

x3 > 0

Le programme linaire ainsi dfini scrit :

min z = 1000x1 + 2000x2 + 1500x3

6x1 + 2x2 + 4x3 6 3

10x1 + 25x2 + 15x3 6 22

x1 + x2 + x3 = 1

x1 > 0, x2 > 0, x3 > 0

Mohamed Hachimi

TD Programmation linaire

19 / 19