ملخص: 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:
لغة: فرنسية
الوصف المادي: 84 p. ill. ;30 cm
الشهادة: Magister
مؤسسة مناقشة الرسالة: Alger, Université des Sciences et de la Technologie Houari Boumédiene
تخصص: Recherche operationnelle
الفهرس العشري 510 .الرياضيات
الموضوع الرياضيات

الكلمات الدالة:
Algorithmes
Programmation linéaire
programmation lineaire multi-objets
Probléme (MOILP)

ملاحظة: Bibliogr.pp.83-84; Annexe pp.[85-88]