Académique Documents
Professionnel Documents
Culture Documents
Examen
Tout document est interdit. Le téléphone portable, même à titre d’horloge, est aussi interdit.
Exercice 1.
Exercice 2.
Mettre sous la forme standard ces deux problèmes et déterminer les itérations successives du
Simplexe correspondant.
max(120x + 108y + 75z)
min(x − y − z)
x + y + z ≤ 12 x − 2z ≤ 13
s.c s.c
x ≤ 5
x + 2y ≤ 1
8x + 7y + 5z ≤ 145 −y + z ≤ 2
Exercice 3.
Une entreprise produit deux types de ceintures A et B. Le type A est de meilleure qualité
que B. Le bénéfice est de 200 Dh pour le type A et de 150 Dh pour le second type. Le
temps de fabrication pour le type A est le double du temps pour la fabrication du type B
et si toutes les ceintures étaient du type B l’entreprise pourrait en fabriquer 1000 par jour.
L’approvisionnement en cuir est suffisant pour 1400 ceintures par jour (Type A et B), 800
boucles de type A et 900 pour le type B sont disponibles par jour.
Modèliser et résoudre ce Problème afin de maximiser le bénéfice total.