Membre : Connexion |Inscription |Ajouter connaissances
Rechercher
Réseau de flux [Modification ]
En théorie des graphes, un réseau de flux (également appelé réseau de transport) est un graphe dirigé dans lequel chaque bord a une capacité et chaque bord reçoit un flux. La quantité d'écoulement sur un bord ne peut pas dépasser la capacité du bord. Souvent, dans la recherche opérationnelle, un graphe dirigé est appelé un réseau, les sommets sont appelés des nœuds et les arêtes sont des arcs. Un flux doit satisfaire à la restriction selon laquelle la quantité de flux dans un nœud est égale à la quantité de flux sortant de celui-ci, sauf s'il s'agit d'une source qui n'a qu'un flux sortant ou d'un puits qui n'a qu'un flux entrant. Un réseau peut être utilisé pour modéliser le trafic dans un système routier, une circulation avec des demandes, des fluides dans des tuyaux, des courants dans un circuit électrique ou tout autre élément similaire dans lequel quelque chose traverse un réseau de nœuds.
[Recherche opérationnelle]
1.Définition
2.Les flux
3.Intuition
4.Concepts utiles pour régler les problèmes
4.1.Résidus
4.2.Augmentant les chemins
4.3.Sources et / ou puits multiples
5.Exemple
6.Applications
7.Classification des problèmes de flux
[Télécharger Plus Contenu ]


Droit d'auteur @2018 Lxjkh