La méthode adaptée de programmation linéaire et quadratique appliquées à l'optimisation multicritère.

Abstract

Le but de ce mémoire est d’appliquer la méthode adaptée pour la résolution des problèmes de programmation linéaire multi objectifs, ou la nécessite impose l’optimisation simultanée de plusieurs critères a la fois. Dans ce mémoire l’accent est mis essentiellement sur l’optimalité au sens de Pareto qui nous donne des solutions dites efficaces. Le théorème classique d’équivalence entre les problèmes multicritères et les problèmes monocriteres paramétriques nous permet de calculer des solutions efficaces pour les problèmes multicritères a partir de la résolution d’un problème monocritere parametrique. Après avoir énonce et démontre le théorème de inefficacité, on peut alors integrer un crit`ere d’arret dans le processus de résolution des que la précision obtenue est jugeesatisfaisante.