Résumé: Dans ce mémoire, nous proposons un algorithme exact pour la résolution d'un programme linéaire multi-objectifs en nombres entiers (MOILP). Cet algorithme est une adaptation de principe de séparation et évaluation, il permet après un nombre fini d’itération. d'identifier toutes les solutions réalisables entières et efficaces d'un problème MOILP. Le concepts de cône est utiliser pour construire une méthode de coupes multiples qui permet, à chacune de ses applications en une solution réalisable entières, d'isoler cette solution, et éventuellement un ensemble de solutions réalisables entières inefficaces. Cette méthode combinée à une méthode de recherche d'une solution réalisable entières et efficace, donne lieu à l'algorithme de résolution du problème MOILP que nous proposons. L'algorithme est illustré par un ensemble numérique et sa représentation graphique. Les résultats obtenus grâce a un programme réalisé sont commentés.

Alger:
Langue: Français
Collation: 84 p. ill. ;30 cm
Diplôme: Magister
Etablissement de soutenance: Alger, Université des Sciences et de la Technologie Houari Boumédiene
Spécialité: Recherche operationnelle
Index décimal 510 .Mathématiques
Thème Mathématiques

Mots clés:
Algorithmes
Programmation linéaire
programmation lineaire multi-objets
Probléme (MOILP)

Note: Bibliogr.pp.83-84; Annexe pp.[85-88]