Problème en recherche opérationnelle
Bonjour,
Exo :
Le graphe
3 1
1
4
2
Les nombre associé aux arcs représentent les capacités.
On Désire amener un flot de valeur Ø0=9 du sommet 1 au sommet 4. A cet effet, on pourra éventuellement augmenter la capacité d’un ou plusieurs arcs. Les coûts unitaires d’accroissement de la capacité des arcs sont repris ci-dessous:
Arcs 1 ,2 1,3 2,3 2,4 3 ,4
Coûts 3 3 1 2 4
Comment (et à quel prix) peut –on modifier au moindre coût les capacités des arcs ?
Résoudre ce problème de la manière suivant :
a) En partant d’un flot initiale nul, déterminer un flot maximale entre X1 et X4 sans augmenté la capacité des arcs .
b) Sur base de ce résultat, rechercher comment modifier au moindre coût les capacité des arcs de manière à amener un flot de valeur Ø0=9 DE x& et X4,
Exo :
Le graphe
3 1
1
4
2
Les nombre associé aux arcs représentent les capacités.
On Désire amener un flot de valeur Ø0=9 du sommet 1 au sommet 4. A cet effet, on pourra éventuellement augmenter la capacité d’un ou plusieurs arcs. Les coûts unitaires d’accroissement de la capacité des arcs sont repris ci-dessous:
Arcs 1 ,2 1,3 2,3 2,4 3 ,4
Coûts 3 3 1 2 4
Comment (et à quel prix) peut –on modifier au moindre coût les capacités des arcs ?
Résoudre ce problème de la manière suivant :
a) En partant d’un flot initiale nul, déterminer un flot maximale entre X1 et X4 sans augmenté la capacité des arcs .
b) Sur base de ce résultat, rechercher comment modifier au moindre coût les capacité des arcs de manière à amener un flot de valeur Ø0=9 DE x& et X4,
A voir également:
- Problème en recherche opérationnelle
- Recherche automatique des chaînes ne fonctionne pas - Guide
- Rechercher ou entrer l'adresse mm - recherche google - Guide
- Recherche image - Guide
- Je recherche une chanson - Guide
- Probleme recherche chaine tv tcl - Forum TV & Vidéo
