Académique Documents
Professionnel Documents
Culture Documents
Introduction
Zakia ANKHILI
Université Cadi Ayyad
ENSA, Marrakech
Introduction
Exemple 2
Une firme produit des appareils dans deux usines différentes.
Les coûts de production respectifs pour les deux usines sont :
Définition
Soient f : IRn → IR, gi : IRn → IR , i = 1, ..., m,
hj : IRn → IR j = 1, ..., p des fonctions.
Un problème d’optimisation ou problème de programmation
mathématique (P ) consiste à minimiser ou maximiser la
fonction f sous les contraintes :
gi (x) ≤ 0, i = 1, ..., m.
hj (x) = 0, j = 1, ..., p.
Le problème s’écrit :
min f (x)
s.à
(P ) gi (x) ≤ 0, i = 1, ..., m.
h (x) = 0,
j = 1, ..., p.
j
(
min f (x)
(P ) s.à
x∈D
avec
(
min f (x)
(P ) s.à
x∈D
avec
(
min f (x)
(P ) s.à
x∈D
avec
(
min f (x)
(P ) s.à
x∈D
avec
(
min f (x)
(P ) s.à
x∈D
avec
Terminologie
Optimisation linéaire :
min cT x
s.à
x ∈ D = {x/ Ax ≤ b}
Optimisation quadratique :
1 T
min x Dx − bT x
s.à 2
x ∈ D = {x/ Ax ≤ b}
Plan
4 Méthodes d’optimisation