Vous êtes sur la page 1sur 19

TRAVAUX DIRIGS Programmation linaire

Filire Sciences Economiques et Gestion Semestre 5 Mohamed HACHIMI


Facult des Sciences Juridiques Economiques et Sociales dAgadir

http://hachimicours.uiz.ac.ma

Mohamed Hachimi

TD Programmation linaire

1 / 19

Chapitre I Modlisation

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 prot est de 30 dh par table et de 40 dh par bureau. Combien de tables et de bureaux doit-on produire an dobtenir un prot hebdomadaires maximal ?

Mohamed Hachimi

TD Programmation linaire

3 / 19

Modlisation

Solution de lexercice 1
1 Identication des variables : Le prot 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 prot 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 prot hebdomadaire z sobtient partir de lexpression, z = 30x1 + 40x2 Lobjectif poursuivi consiste trouver le couple de valeurs x1 et x2 qui maximise le prot 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 10

De mme, pour le polissage et la mise en caisse, on crit 3x1 + 3x2 x1 + 2x2 15 8

Mohamed Hachimi

TD Programmation linaire

6 / 19

Modlisation

Solution de lexercice 1
Contraintes de non-ngativit : Ce type de contraintes ne gure 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 dni scrit : max z = 30x1 + 40x2 2, 5x1 + x2 10 3x1 + 3x2 15 8 x1 + 2x2 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

Identication 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 3x1 + 2x2 20 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 dni scrit : min z = 120x1 + 60x2 3x1 + x2 15 x + 5x2 20 1 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 5x + x 60 1 2 x1 + 10x2 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 : A Teneur en souffre (g/m3 ) Prix (Dh/m3 ) Pouvoir calorique (kcal/m3 ) 6 10 1 000 B 2 25 2 000 C 4 15 1 500

Raliser le mlange qui donne le plus grand pouvoir calorique 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

Identication des variables : Le pouvoir calorique 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 calorique z dun tel mlange est z = 1000x1 + 2000x2 + 1500x3 Lobjectif poursuivi consiste choisir le mlange qui a le plus grand pouvoir calorique 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 vrier les conditions suivantes : Teneur en soufre : elle doit tre au plus de 3 g/m3 . Ce qui scrit : 6x1 + 2x2 + 4x3 3 Prix du mlange : il ne doit pas dpasser 22 Dh/m3 . Ce qui scrit : 10x1 + 25x2 + 15x3 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 dni scrit : max z = 1000x1 + 2000x2 + 1500x3 6x1 + 2x2 + 4x3 3 10x1 + 25x2 + 15x3 22 x1 + x2 + x3 = 1 x1 0, x2 0, x3 0

Mohamed Hachimi

TD Programmation linaire

19 / 19

Vous aimerez peut-être aussi