Département Automatique

Faculté de Génie Electrique et de l’Informatique

Master 1 (AII et AS)
Année 2021/2022

Optimisation: TD n°1

Ex.#1 Une firme fabrique deux produits P1 et P2 à l’aide des matières premières M1, M2 et M3.
Le fonctionnement de l’usine est représenté par le tableau suivant:

La direction de la firme dispose des matières premières M1, P1 P2

M2 et M3 en quantités respectives 800, 700 et 300. Le profit
dû à la fabrication d’une unité de P1 est égal à 5 euros, et M1 2 1
celui d’une unité de P2 est égal à 6 euros. La tâche de la
direction est de faire fonctionner cette usine de manière
optimale, c’est-à-dire de rendre le profit maximum tout en M2 4 2
respectant les contraintes sur les matières premières.
M3 0 1
Modéliser ce problème d’optimisation.

Ex.#2 Une compagnie d’alimentation dispose de 2000kg de café Africain, 3000kg de café
Brésilien et 500 kg de café Colombien. En utilisant ces trois produits la compagnie procède à
des mélanges pour obtenir deux types de café à commercialiser.
Le plan de production est représenté par le tableau suivant :

Café type 1 Café type 2

Café Africain 0,6 0,4
Café Brésilien 0,3 0,4
Café Colombien 0,1 0,2

Le premier type est vendu à 140 DA le kg et le 2ième à 170 DA le kg.

Modéliser ce problème de maximisation de bénéfice.

Ex.#3 Etudier la convexité ou la concavité des fonctions suivantes:

f1 ( x) = x 2
1 2 1 2
f 2 ( x1 , x 2 ) = − x1 − 2 x 2 − 2 x1 x 2 + x1 + x 2
2 2
f 3 ( x 1 , x 2 ) = − x 1 − 5x 2 + 3x 1 x 2 − x 1 + 2 x 2 + 10
2 2

f 4 ( x 1 , x 2 , x 3 ) = 2( x 12 + x 22 + x 32 − x 1 x 2 − x 2 x 3 )

1
Ex.#4 Trouver analytiquement les minima et les maxima des fonctions suivantes:

f1 ( x ) = x 3
1 3
f 2 ( x 1 , x 2 ) = x 12 − x 1 x 2 + x2
6
f 3 ( x 1 , x 2 ) = − x 12 − 5x 22 + 3x 1 x 2 − x 1 + 2 x 2 + 10

Ex.#5 Calculer les extrema de la fonction suivante. Montrer qu’ils sont globaux et uniques

f ( x 1 , x 2 ) = x 12 + x 22

Ex.#6 On considère la fonction suivante

f ( x 1 , x 2 ) = 2 x 12 + x 22 − x 1x 2 − 3x 1 − x 2 + 4

1. Déterminer analytiquement les extrema de cette fonction.

2. En partant du point initial x 0 = [ x 10 x 02 ]T = [2 3]T , déterminer le minimum de la fonction

en utilisant la méthode de Newton.

On utilisera comme critère d’arrêt la condition suivante:

∇f ( x k ) ≤ ε avec ε = 10 −3