flot maximal
- Domaine
-
- gestion gestion des stocks
- Dernière mise à jour
Notes :
Un flot allant de l'entrée à la sortie d'un réseau est dit maximal si, de tous les flots qui pourraient passer de l'entrée à la sortie et qui vérifient les contraintes de capacité, il est celui dont la valeur à l'entrée est maximale.
En outre, le théorème de Ford et Fulkerson indique que, dans tout réseau, la valeur du flot maximal allant de l'entrée à la sortie est égale à la capacité de la coupe qui, parmi toutes les coupes qui séparent l'entrée de la sortie, est minimale. Ne pas confondre flot maximal et flot complet : Un flot d'un réseau de transport se dit « complet » si tout chemin allant de l'entrée à la sortie contient au moins un arc saturé. Autrement dit, on ne peut plus augmenter ce flot en considérant un chemin, mais seulement, et éventuellement, en considérant une ou plusieurs chaînes (appelées chaînes d'augmentation des flots) de l'entrée à la sortie.
Terme privilégié :
- flot maximal n. m.
Traductions
-
anglais
Auteur : Office québécois de la langue française,Terme :
- maximal flow