Scribd
Importer
101 vues1 page

TD Flot Maximal

Le document décrit un problème d'alimentation en eau de 4 sous-régions de Kinshasa par 3 châteaux d'eau. Il présente les débits des châteaux et les besoins des sous-régions. Le document explique ensuite la construction du réseau hydraulique et propose un flot intuitif respectant les contraintes.

Transféré par

abdelhafid ammari
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats DOCX, PDF, TXT ou lisez en ligne sur Scribd
101 vues1 page

TD Flot Maximal

Le document décrit un problème d'alimentation en eau de 4 sous-régions de Kinshasa par 3 châteaux d'eau. Il présente les débits des châteaux et les besoins des sous-régions. Le document explique ensuite la construction du réseau hydraulique et propose un flot intuitif respectant les contraintes.

Transféré par

abdelhafid ammari
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats DOCX, PDF, TXT ou lisez en ligne sur Scribd

TD

Flot maximal

Problème :

La Régideso dispose de 3 châteaux d’eau A, B et C alimentant 4 sous-régions de la ville de


Kinshasa soient D, E, F et G. Les débits d’eau en l/s par château et les besoins respectifs en
eau de D, E, F et G sont donnés sur la figure ci-après :

Quelle est la meilleure alimentation ?

Construction du réseau et détermination d’un flot au jugé


- La construction du réseau consiste en la création des sommets X0 [entrée du réseau,
précédent des noeuds sans précédents] et Xn [sortie du réseau, suivant des noeuds pendants].
- On a proposé, intuitivement, un flot sur chaque arc en tenant compte des contraintes
énoncées ci-haut.
- A gauche de chaque arc, on lit le flot proposé, et à droite la capacité de l’arc.

Vous aimerez peut-être aussi