www.elmerouani.jimdo.

com

Universit Abdelmalek Essadi

Facult Polydisciplinaire
Ttouan

Anne Universitaire : 2007/2008

LP Informatique de Gestion
Mthodes Quantitatives de gestion

Contrle final de Programmation mathmatique

Dure : 2 heures

ero

lM
E

Problme n1 :
Une socit fabrique 3 produits A, B et C, dsire tablir le plan de production qui
maximise son rendement pour un mois donn.
Pour rentabiliser cette activit, la socit doit produire au moins 450 units des 3 produits. Les
prix de vente unitaires (en Dhs) sont respectivement 1000 pour le produit A, 800 pour le
produit B et 500 pour le produit C. La demande est estime 100 produits de A, 180 produits
de B et 200 produits de C.
La fabrication dun produit A ncessite 4 heures alors que celle des produits B et C chacun
ncessite 7 heures. Et pour ce mois considr il nest disponible que 950 heures de main
duvre.
On demande de modliser ce problme.

ni

ua

Problme n2 :
Considrons le modle linaire suivant :
Max Z=6x+2y
Sujet
2x+y 9
4x+6y 20
x;y0
1. Rsoudre graphiquement ce modle linaire.
2. Le domaine ralisable et la solution optimale changeraient-elles si la premire
contrainte tait remplace par linquation suivante : 3x+y 9 ?

FP

tou

Te

Problme n3 :
On considre le problme linaire suivant :
Min 2x1+x2+x3
Sujet
x1+2x2+x3=3
x1+x4 4
x1, x2, x3 0
1. Rsoudre ce problme linaire.
2. Quel est lintervalle de variation post-optimale du cot marginale de la variable x2 ?
3. Analyser la sensibilit de la solution optimale aprs lajout de la nouvelle contrainte
x1+x2+x3 6

an