Faculté des Sciences

Permanent URI for this community

Now showing 1 - 1 of 1

Résolution du problème de transport des hydrocarbures au niveau de la RTC Bejaia
(ummto, 2019) Abbas, Yamina
Beaucoup d'entreprises s'intéressent à la Recherche Opérationnelle afin d'optimiser leurs productions et/ou leurs services. C'est le cas de la société algérienne SONATRACH qui s'occupe de plusieurs secteurs d'activités parmi eux : TRC. Dans cette étude, la modélisation par la théorie des graphes et la mise à contribution du problème du flot maximal, offrent une alternative simple et pratique. Le problème du flot maximal dans un graphe a donné naissance à de nombreux algorithmes, qui dans leur logique, utilisent la structure particulières des matrices de ce type de problème. Le plus connue est l'algorithme de Ford-Fulkerson. Cependant les problèmes de flots étant des programmes linéaires, la résolution peut être également obtenue par l'intermédiaire de l'algorithme du simplexe.