RESUME Plusieurs méthodes s`attaquent à la recherche des

RESUME
Plusieurs méthodes s'attaquent à la recherche des solutions efficaces d'un problème de
programmation multi-objectif linéaire en nombres entiers. On a étudié dans cette thèse quelques
méthodes qu'on a classées en deux groupes: méthodes de recherche dans l'espace des décisions et
méthodes de recherche dans l'espace des critères. Nous avons pu trouver un contre exemple
montrant une faille dans la deuxième méthode proposée par R. Gupta & R. Malhotra [13] et à
laquelle nous proposons des corrections. En vue de déterminer toutes les solutions alternatives d'un
problème de programmation linéaire en nombres entiers et dans le but de produire les premières
solutions efficaces d'un problème MOILP, une méthode est proposée. Il est à noter que cette
méthode peut être aussi utilisée dans le cas fractionnaire. Le manque énorme d'articles traitant de
l'optimisation multi-objectif fractionnaire linéaire discrète nous a motivé à mettre au point une
méthode pour la détermination de toutes les solutions efficaces d'un problème MOILFP. Notre travail
s'achève par une implémentation des différentes méthodes traitées dans cette thèse en présentant
une synthèse des caractéristiques principales de ces méthodes et de leurs difficultés de mise en uvre.