Programmation linéaire discrète à objectifs multiples de coefficients réels

Zerfa, Lamia

Type de document Thèse
Langue fre
Titre Programmation linéaire discrète à objectifs multiples de coefficients réels [ressource textuelle, sauf manuscrits]
Auteur(s) Zerfa, Lamia (Auteur)
Chergui, Mahamed El Amine (Directeur de thèse)
Université des sciences et de la technologie Houari Boumediène (Editeur (scientifique))
Adresse bib. Alger : USTHB,2016
Collation 66 p. : ill. ; 30 cm. + CD-Rom
Notes Bibliogr. p. 62-66
Notes de thèse Magister : Recherche opérationnelle: aide à la décision : Faculté des Mathématiques : Université des sciences et de la technologie Houari Boumediène : 2016
Theme Mathématiques
Mot (s) clé Optimisation combinatoire
Optimisation multi-critère
Programmation linéaire
Résumé Les problèmes réels rencontrés en pratique requirent souvent l'optimisation simultanée de plusieurs objectifs conflictuels. La notion d'optimalité disparaît pour les problèmes de ce type au profit de la notion d'efficacité. Une solution non dominée est une solution à partir de laquelle, il est impossible d'augmenter la valeur d'un objectif sans diminuer celle d'au moins un autre. Résoudre un problème d'optimisation multi-objectif, c'est déterminer complètement ou partiellement l'ensemble des solutions non dominées. Dans ce mémoire, nous nous sommes intéressés à l'optimisation multi-objectif discrète. Une méthode exacte de résolution du problème linéaire à objectifs multiples et coefficients réels en variables entière nommée 'Z_?' est mise au point. Elle permet de générer l'ensemble de toutes les solutions non dominées en un nombre fini d'étapes. Nous avons aussi abordé l'étude du problème de la programmation fractionnaire linéaire en nombres entiers (MOILFP), et nous avons réussi à généraliser la méthode 'Z_?' au problème (MOILFP).

Zerfa, Lamia
Programmation linéaire discrète à objectifs multiples de coefficients réels [ressource textuelle, sauf manuscrits] / Lamia Zerfa; Dir. Mahamed El Amine Chergui; Ed. Université des sciences et de la technologie Houari Boumediène.-Alger : USTHB,2016.-66 p. : ill. ; 30 cm. + CD-Rom.
- Bibliogr. p. 62-66
Magister : Recherche opérationnelle: aide à la décision : Faculté des Mathématiques : 2016
.

Optimisation combinatoire
Optimisation multi-critère
Programmation linéaire

Les problèmes réels rencontrés en pratique requirent souvent l'optimisation simultanée de plusieurs objectifs conflictuels. La notion d'optimalité disparaît pour les problèmes de ce type au profit de la notion d'efficacité. Une solution non dominée est une solution à partir de laquelle, il est impossible d'augmenter la valeur d'un objectif sans diminuer celle d'au moins un autre. Résoudre un problème d'optimisation multi-objectif, c'est déterminer complètement ou partiellement l'ensemble des solutions non dominées. Dans ce mémoire, nous nous sommes intéressés à l'optimisation multi-objectif discrète. Une méthode exacte de résolution du problème linéaire à objectifs multiples et coefficients réels en variables entière nommée 'Z_À' est mise au point. Elle permet de générer l'ensemble de toutes les solutions non dominées en un nombre fini d'étapes. Nous avons aussi abordé l'étude du problème de la programmation fractionnaire linéaire en nombres entiers (MOILFP), et nous avons réussi à généraliser la méthode 'Z_À' au problème (MOILFP).

00100000000000000704382000104
100  $a                         y50
101  $afre$cfre
2001 $aProgrammation linéaire discrète à objectifs multiples de coefficients réels$bressource textuelle, sauf manuscrits
210  $aAlger$cUSTHB$d2016
215  $a66 p.$cill.$d30 cm.$eCD-Rom
300  $aBibliogr. p. 62-66
328 1$bMagister$cRecherche opérationnelle: aide à la décision$eFaculté des Mathématiques$d2016
330  $aLes problèmes réels rencontrés en pratique requirent souvent l'optimisation simultanée de plusieurs objectifs conflictuels. La notion d'optimalité disparaît pour les problèmes de ce type au profit de la notion d'efficacité. Une solution non dominée est une solution à partir de laquelle, il est impossible d'augmenter la valeur d'un objectif sans diminuer celle d'au moins un autre. Résoudre un problème d'optimisation multi-objectif,  c'est déterminer complètement ou partiellement l'ensemble des solutions non dominées. Dans ce mémoire, nous nous sommes intéressés à l'optimisation multi-objectif discrète. Une méthode exacte de résolution du problème linéaire à objectifs multiples et coefficients réels en variables entière nommée  'Z_?' est mise au point. Elle permet de générer l'ensemble de toutes les solutions non dominées en un nombre fini d'étapes. Nous avons aussi abordé l'étude du problème de la programmation fractionnaire linéaire en nombres entiers (MOILFP),  et nous avons réussi à généraliser la méthode 'Z_?'   au problème (MOILFP).
606  $aOptimisation combinatoire
606  $aOptimisation multi-critère
606  $aProgrammation linéaire
615  $n27$aMathématiques$2theme CCDZ CERIST 2011
700  $aZerfa$b Lamia$4070
701  $aChergui$b Mahamed El Amine$4727
712  $aUniversité des sciences et de la technologie Houari Boumediène$4340
801 0$aDZ$bCCDZ CERIST
801 1$aDZ$bCCDZ CERIST
801 2$aDZ$bCCDZ CERIST
801 3$aDZ$bCCDZ CERIST
901$ac

Type de document	Thèse
Langue	fre
Titre	Programmation linéaire discrète à objectifs multiples de coefficients réels [ressource textuelle, sauf manuscrits]
Auteur(s)	Zerfa, Lamia (Auteur) Chergui, Mahamed El Amine (Directeur de thèse) Université des sciences et de la technologie Houari Boumediène (Editeur (scientifique))
Adresse bib.	Alger : USTHB,2016
Collation	66 p. : ill. ; 30 cm. + CD-Rom
Notes	Bibliogr. p. 62-66
Notes de thèse	Magister : Recherche opérationnelle: aide à la décision : Faculté des Mathématiques : Université des sciences et de la technologie Houari Boumediène : 2016
Theme	Mathématiques
Mot (s) clé	Optimisation combinatoire Optimisation multi-critère Programmation linéaire
Résumé	Les problèmes réels rencontrés en pratique requirent souvent l'optimisation simultanée de plusieurs objectifs conflictuels. La notion d'optimalité disparaît pour les problèmes de ce type au profit de la notion d'efficacité. Une solution non dominée est une solution à partir de laquelle, il est impossible d'augmenter la valeur d'un objectif sans diminuer celle d'au moins un autre. Résoudre un problème d'optimisation multi-objectif, c'est déterminer complètement ou partiellement l'ensemble des solutions non dominées. Dans ce mémoire, nous nous sommes intéressés à l'optimisation multi-objectif discrète. Une méthode exacte de résolution du problème linéaire à objectifs multiples et coefficients réels en variables entière nommée 'Z_?' est mise au point. Elle permet de générer l'ensemble de toutes les solutions non dominées en un nombre fini d'étapes. Nous avons aussi abordé l'étude du problème de la programmation fractionnaire linéaire en nombres entiers (MOILFP), et nous avons réussi à généraliser la méthode 'Z_?' au problème (MOILFP).