Mémoires de Fin d’Etudes
Etablissement
Université de Sétif 1 - Ferhat Abbas
Affiliation
Département de Mathématique
Auteur
FADEL, Wahida
Directeur de thèse
R. ZITOUNI (Maitre de conférence)
Co-directeur
A. ZIADI (Professeur)
Filière
Mathématiques
Diplôme
Magister
Titre
Une nouvelle méthode d’initialisation pour un problème de transport à quatre indices
Mots clés
Programmation linéaire, problème de transport à deux indices, méthode DOR, problème de transport à quatre indices
Résumé
Dans ce mémoire, nous nous somme intéressés par l’extension d’une méthode d’initialisation introduite récemment (2008) pour le problème de transport à deux indices afin de l’appliquer à un problème de transport à quatre indices. A cet égard, nous avons pu réaliser avec succès cette extension que nous avons noté QR4. En plus, nous avons effectué une implémentation numérique de la dite méthode. Les différents tests numériques établis montrent l’efficacité et la stabilité de cet algorithme. Signalons qu’en se basant sur les propriétés de la méthode originale, nous pouvons conclure que les solutions fournies par QR4 pourraient être en général,plus proches de l’optimum
Date de soutenance
2012
Cote
TH872
Pagination
79P
Format
CD
Statut
Soutenue