Abstract FR:

Cette thèse s'articule autour de deux axes de recherche : le premier axe concerne les problèmes d'analyse multicritère. Nous proposons une nouvelle méthode interactive en programmation linéaire multicritère (PLM) dont l'idée directrice en programmation (PLM) est d'utiliser un échantillon de points non dominés. A partir duquel, on construira une relation binaire de sur classement. Celle-ci est considérée comme un modèle de préférence qui permet de réduire l'échantillon au noyau de la relation de sur classement. A l'étape de calcul de la méthode interactive proposée, nous développons une nouvelle procédure de génération de points non dominés. Des tests effectués sur des échantillons générés aléatoirement ont montré l'efficacité et la supériorité de notre stratégie de choix d'une base réalisable par rapport à l'utilisation de la post-optimisation de cplex 3. 1. Le deuxième axe de recherche a pour objet l'étude de récents travaux sur l'utilisation de méthodes intérieures en (PLM). Nous proposons une nouvelle approche primale-duale pour la (PLM) celle-ci présente un intérêt théorique