Université Moulay Ismail Filière EG6

Faculté des Sciences Juridiques, Re cher che opér ationnell e

Economiques et Sociales - Melvtès 2020/202 t

PROGRAMMATION LINÉAIRE : TD N"l

La FSJES de Meknès a décidé de changer le mobilier de sa bibliothèque pour pouvoir accueillir au moins 4 400 livres de petit
format et 2 600 liwes de grand format.Un premier fournisseur lui propose des meubles de type A pourant contenir 110 liwes
de petit format et 100 livres de grand format pour un prix de 400 dirhams. Un deuxième fournisseur lui propose des meubles
de tvpe B pourant contenir 220 livres de petit format et 100 liwes de grand format pour un prix de 600 dirhams.Par ailleurs
le bibliothécaire a pour consigne de ne passer aucune commande supérieure à 9 600 dirhams chez un même fournisseur.Soit x
le nombre de meubles de type A et y le nombre de meubles de type B. L'objectif est de déterminer Ie nombre de meubles à
commander chez chacun des fournisseurs pour que la dépense soit minimale.
(N.B : penser à simplifier vos inéquations)

1: Le couple (x,y) qui minimise la dépense totale est 5: La dépense minimale est:
(t2,14) I rs ooo ou
(24,10) ! re zoo oH
(15,16) I ro ooo on
2: La contrainte liée aux livres de petit format se 6: L'une des contraintes liée à la consigne du biblio'
formule ainsi: thêcaire peut s'écrire ainsi:
E"+2y240 ZvSzt
x*2y<40 Ix116
x-t-y<40 EvSro
3: L'autre contrainte liée à la consigne du bibliothé- 7: La fonction objectif correspondant à la dépense
caire peut s'écrire ainsi: totale est égale, en dirhams, à:
Ixli6 [MinlZ=110x*100y
!x(24 [Min]Z:400x+600y
EYsza [Minf Z:220x + 100y
4: Les contraintes saturêes par la solution optimale 8: La contrainte lirée aux livres de grand format peut
sont au nombre de: se formuler ainsi:
une contraintbseulement x*y<26
trois contraintes x-l 2y>26
deux contraintes x+y226