Résolution du problème de transport des hydrocarbures au niveau de la RTC Bejaia
Loading...
Date
2019
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
ummto
Abstract
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.
Description
[85f.]:ill.;30cm
Keywords
Programmation mathématique, SONATRACH : Société nationale de transport et commercialisation des hydrocarbures, Région de Transport Centre (RTC), Problèmes de transport : Resolution, Transport Par Canalisation
Citation
Recherche opérationnelle