Université Internationale de Rabat A.

U: 2019/2020
Ecole Supérieure d’Informatique et du Numérique Programmation Mathématique

Examen final (durée:2h)

La calculatrice non programmable est autorisée

L’épreuve est composée de deux pages en recto-verso

Exercice 1 (5 points)
Une entreprise pharmaceutique fabrique trois types de médicaments : des euphorisants, des anal-
gésiques et des somnifères, dont les bénéfices de production escomptés sont respectivement de 25,
60 et 30 milliers d’euros par kilo. Pour fabriquer chacun de ces médicaments, trois matières pre-
mières sont utilisées : morphine, caféine et aspirine. Les quantités nécessaires de ces produits pour
fabriquer un kilo de médicaments sont résumées dans le tableau suivant :

Euphorisant Analgésique Somnifère

Morphine 2 4 4
Caféine 1 2 0
Aspirine 2 5 4

Par ailleurs les quantités de morphine, caféine et aspirine sont limitées par leur production à
respectivement 20, 6 et 14 unités par jour. Le but de l’exercice est de plannifier les quantités de
médicaments à produire afin de maximiser le bénéfice quotidien.
1. Modéliser le problème sous forme de programme linéaire
2. Donner une modélisation linéaire généralisée du problème en considérant n types de médi-
caments composés de m matières, qj étant la quantité de la matière j (j ∈ {1, ..., m}) et
la vente d’un kilogramme du médicament i génère un bénéfice bi (i ∈ {1, ..., n})
Exercice 2 (5 points)
Résoudre par la méthode de Simplexe le programme suivant :


 Max 3x1 + 3x2 + 4x3

 s.c .




x + x + 2x 6 4
1 2 3
(P )


2x 1 + 3x 3 6 5
2x1 + x2 + 2x3 6 7





x1 , x2 , x3 > 0


Exercice 3 (5 points)
Soit le programme linéaire suivant :


 Max 3x1 + 2x2

s.c .





2x + x 6 6
1 2
(P )


 x1 − x2 6 1
x 1 + x 2 6 3




x1 , x2 > 0


1. Ecrire le dual (D) de (P )

2. Vérifier que x = (2, 1) est une solution réalisable de (P ) et que y = (0, 21 , 52 ) est une solution
réalisable de (D)
3. Conclure

1
Exercice 4 (5 points)
On rappelle le schéma général de l’algorithme de gradient à pas fixe :
1. On se donne un point initial x0
2. On calcule ∇f (x0 )
3. Pour k = 0, ..., n − 1,
xk+1 = xk − h∇f (xk )
1
On considère la fonction f (x, y) = x3 y − y 3 x, et on prend h = 8
1. Déterminer les points critiques de f
2. Calculer x3 (le troisième itéré par la méthode de gradient à pas fixe)