Mémoires de Fin d’Etudes
Etablissement
Université d’Oran1 - Ahmed Ben Bella
Affiliation
Département de Mathématique
Auteur
ELOSMANI, Mohamed
Directeur de thèse
MOKHTAR-KHARROUBI Hocine
Co-directeur
PASTRIA Frank
Filière
Mathématiques
Diplôme
Doctorat
Titre
Problèmes généraux de localisation-allocation
Mots clés
Localisation d’un centre de distribution dans le plan; Localisation Allocation; Méthode de décroissance locale; Convergence.
Résumé
Une famille générale de problèmes de localisation-allocation continus est introduite; elle englobe notamment le problème médian de poids ordonnés décroissants,ainsi que le problème de Weber avec des sites en surnombre. Nous montrons que l’extension de la méthode connue de décroissance itérative pour les problèmes de localisation avec des allocations fixées, converge. Certains aspects de ce travail ont fait l’objet d’un article paru en 2008, dans la revue TOP :J.S.S.O.R (Journal of the Spanish Society of Statistics and Operations Research). Nous étendons le travail aux problèmes :1)-Le problème de Weber associé aux fonctions de type concaves,linéaires par morceaux, 2)le problème de Weber avec un réseau de transport alternatif, 3)Le problème de Weber avec des sites en surnombre. Nous montrons pour les problèmes de type 3),que l’allocation optimale est unique ,ce qui en général, n’est pas le cas.
Date de soutenance
2008
Cote
TH2806
Pagination
144F.
Format
30 cm
Notes
BIBLIOG.141-144F.RESUME ET MOTS CLES.
Statut
Soutenue