ÉTUDE QUALITATIVE DE MODÈLES DE TRANSPORT ET LOCALISATION

Abstract

Dans cette thèse nous nous intéressons à l’étude théorique et à la résolution numérique d’un problème de transport à quatre indices avec capacités. Ce modèle non traité auparavant, est lie a des problèmes pratiques importants, entre autres les problèmes de localisation. Nous avons pu exhiber des conditions et de réalisabilité et d'optimalité, construire un algorithme pour la résolution du problème. L’implantation de l’algorithme avec sa description originelle a donne lieu `a un constat encourageant pour le comportement numériquement part, les numérique. D’autre originaux que nous avons effectues sur l’algorithme ont réduit considérablement le volume calculatoire tout en traitant convenablement les problèmes de dégénérescence. Les résultats obtenus ne constituent aucune restriction quant `a la généralité. La comparaison de cet algorithme avec celui du simplexe utilise comme (( bench mark )), nous a montré son efficacité et sa robustesse.