Titre : |
Réseaux de transport. 2ème partie |
Type de document : |
texte imprimé |
Auteurs : |
Michel Sakarovitch, Auteur ; Université de grenoble. Service de mathémathiques appliquée, Éditeur scientifique |
Editeur : |
Grenoble [France] : Université de Grenoble |
Année de publication : |
[19??] |
Importance : |
P. 37-118 |
Présentation : |
ill. |
Format : |
30 cm |
Langues : |
Français (fre) |
Mots-clés : |
Algorithmes
Programmation linéaire Analyse numérique |
Index. décimale : |
519.8 Recherche opérationnelle |
Note de contenu : |
Au sommaire :
II. Problème linéaires de flot et de potentiel.
1. Problème de cheminement, résultats généraux.
2. Problème de cheminement , algorithmes.
3. Applications des problèmes de plus court chemin.
4. Le problème du flot maximum, la théorème de la coupe minimale.
5. Application du théorème de la coupe minimale.
6. Problèmes convexes de flot et de potentiel.
7. Problèmes linéaires de flot, algorithme de résolution dans le cas général, application. |
|