Académique Documents
Professionnel Documents
Culture Documents
d’optimisation
Définition
L'optimisation est une branche des mathématiques et de
l’informatique en tant que disciplines, cherchant à
• modéliser,
• à analyser et
• à résoudre analytiquement ou numériquement les problèmes
réels :
• qui consistent à déterminer quelles sont la ou les solution(s)
(Inconnues) satisfaisant un objectif quantitatif tout en respectant
d’éventuelles contraintes.
• Donc cela revient à Résoudre un problème d’optimisation.
Problème d'optimisation
• Un problème d’optimisation = minimisation (ou maximisation) d'une
fonction objectif (de coût) sous des contraintes
• Cette fonction comporte des paramètres et est généralement soumise à des
contraintes
• En fonction des caractéristiques du problèmes (domaines discrets, types de
contraintes, etc.), le problème peut être difficile à résoudre
⇒ Nécessite des outils avancés pour la modélisation et la résolution
➥ Variables (paramètres)
➥ Fonction objectif
➥ Contraintes
Domaines d’application d’un PO
• Économie/Finances
• Biologie
• Transport
• Organisation/Logistique
• Robotique/Intelligence artificielle
• Ingénierie . . .
Processus d’optimisation
- Analyse du problème
- Modélisation et choix de
méthode
- Résolution
- Interprétation des résultats
Modélisation
Les étapes suivantes permettent de modéliser notre problème par
un problème d'optimisation:
• Identifier les variables et leurs domaines de définitions.
• Traduire les contraintes de la situation par un système
d'inéquations.
• Établir la règle de la fonction à optimiser.
Résolution géométrique