Mémoires de Fin d’Etudes
Etablissement
Université de Sétif 1 - Ferhat Abbas
Affiliation
Département de Mathématique
Auteur
GUECHI, Sara
Directeur de thèse
R. ZITOUNI (Maitre de conférence)
Co-directeur
N. BENSALEM (Professeur)
Filière
Mathématiques
Diplôme
Magister
Titre
Implantation numérique de deux méthodes de résolution d’un problème de transport à deux indices
Mots clés
Programmation linéaire, problème de transport classique, problème de transport à quatre indices avec capacités, méthode « DOR ».
Résumé
Le problème de transport à deux indices est à présent bien connu tant sur le plan théorique que sur celui de la résolution numérique. Dans sa forme classique, le problème de transport consiste à minimiser le coût de transport des marchandises disponibles en m sources (nœuds des disponibilités) et demandés pour n destinations (nœuds des demandes). Dans cette étude nous nous sommes intéressés à la comparaison d’une méthode de résolution d’un problème de transport à quatre indices avec capacités appliquée au problème de transport classique (à deux indices et sans capacités) avec une méthode notée DOR, publiée récemment pour l’initialisation de ce dernier problème
Date de soutenance
2012
Cote
TH881
Pagination
73 P
Format
CD
Statut
Soutenue