CHAPITRE II.

1 QUESTIONNAIRE EXAMEN OPTIMISATION

1- Donner une explication de la méthode des multiplicateurs de Lagrange ?

2- Résoudre le PPL suivant :

Max Z = 5x1 + x2 + 0x3 + 0x4 + 0x5

sc : x1 + x3 = 4
30 x1 + x2 + x4 = 150
x2 + x5 = 60
x1 >= 0, x2 >= 0 , x3 >= 0 , x4 >= 0 et x5 >= 0
3- Donner les formes de formulation d’un problème de programmation
linéaire ?
4- Donner une classification des méthodes de résolution des problèmes de
programmation non linéaire ?
5- Résoudre le problème suivant : Max Z=3 x 1+ x 2
Sous contraintes : x 1+ x 2≥ 2
2 x 1+3 x 2 ≤ 12
x1≥0 x2≥0

6- Expliquer comment on peut résoudre un problème d’optimisation en utilisant Excel ?

7- Donner une classification des méthodes de résolution des problèmes de

programmation non linéaire ?

8- Ecrire le problème sous forme standard et trouver sa solution :

Max Z=2 x 1+ x 2+0 x 3+ 0 x 4 +0 x 5
Sous contraintes
x 1+ x 2−x 3=4 ;
x 1−x 2−x 4=−1
x 1−2 x 2+ x 5=1;
x1≥0 x2≥0

9- Résoudre le PPL suivant :

10- Résoudre le PPL suivant : MinZ = -2x1 – x2 sous contraintes
x1 <= 2
x2 <= 3
x1 + x2 >= 4
x1 >= 0 et x2 >0

11- Résoudre le PPL suivant : MinZ = -2x1 – x2 sous contraintes

3x1 + 2x2 >= 9
x2 <= 3
3x1 - x2 >= 9
x1 >= 0 et x2 >0

12- Résoudre le PPL suivant : MinZ = -2x1 – x2 sous contraintes

x1 <= 2
x2 <= 3
x1 + x2 >= 4
x1 >= 0 et x2 >0

13- Donner les formes de formulation d’un problème de programmation linéaire ?

14- Résoudre le problème suivant en utilisant la méthode de Franck Wolfe (faire une
itération et choisir X0 (0,1) : Max Z=10 x 1+10 x 2−x 12−x 22
Sous contraintes : x 1+ x 2≥ 3 ; 2 x 1+3 x 2 ≤ 1
x1≥0 x2≥0

15- Donner l’algorithme de résolution d’un problème de programmation linéaire par la

méthode de simplexe ?

16- Résoudre le PPL suivant : Max Z=3 x 1+4 x 2 Sous contraintes :

2 x 1+ x 2≤ 8 x 1+2 x 2 ≤ 7
x 2 ≤ 3 et x 1≥ 0 x 2 ≥ 0

17- Expliquer sur l’exemple suivant comment on peut résoudre un PPNL par la méthode
graphique : Min Z = x12 - x22
sous contraintes : 2x2 - x1 <= 0 et 2x2 - x1 <= 0

18- Soit f(x, y) = x2 + y2 +13 – 6x – 4y

- Que représente graphiquement cette fonction ?

- Résoudre le PPNL suivant : ext f(x, y) soumise à la contrainte x+ y = 2

 19- Expliquer les étapes qui permettent la résolution d’un problème de programmation
linéaire par la méthode du Simplexe ?
20- Ecrire sous la forme canonique le PPL suivant et donner la 1ere solution admissible:

- Résoudre graphiquement ce problème ?

- Montrer sur cet exercice comment on peut avoir une infinité de solutions ?
- Donner un exemple de PPL n’ayant aucune solution ?

21- Soit une raffinerie qui peut traiter deux pétroles bruts différents :
Pétrole 1 dont elle tire: 20% d’essence, 40% gasoil et 40 % de fuel oil
Pétrole 2 dont elle tire: 40% d’essence, 20% gasoil et 40 % de fuel oil
Pour des raisons de capacité de stockage et de débouchés sur le marché la production annuelle
de cette raffinerie est limitée à :
1.2 Millions de tonnes d’essence ;
1.2 Millions de tonnes de gasoil
1.4 Millions de tonnes fuel oil.

Quelle quantité de chacun des deux bruts devra t-elle traiter pour réaliser un bénéfice maximal
si elle a une marge de raffinage de 4 dollars par tonne pour le brut 1 et 5 dollars par tonne
pour le brut 2.

22- Soit donnée la fonction f(x,y)= 5 x2 + 5 y2- xy- 11x + 11 y + 11

a) Ecrire cette fonction sous la forme f(Z)= 0,5 ZTQZ+bTZ+c où Z =( x , y )
b) Déterminer son extremum ?
c) Résoudre le problème extr f(x,y)= 5 x2 + 5 y2- xy- 11x + 11 y + 11
soumise à la contrainte x+y-1 = 0

23- Expliquer la méthode de FRANCK WOLFE ?

24- Expliquer la méthode des fonctions de pénalisation ?

25- Résoudre le problème suivant en utilisant la méthode de Franck Wolfe (faire une
itération et choisir X0 (0,1) : Max Z=10 x 1+10 x 2−x 12−x 22
Sous contraintes : x 1+ x 2≥ 3 ; 2 x 1+3 x 2 ≤ 1
x1≥0 x2≥0
26-AUTRES Exercices PPL