Réseaux de transport. 2ème partie / Michel Sakarovitch ([19??])
Réseaux de transport. 2ème partie [texte imprimé] / Michel Sakarovitch, Auteur ; Université de grenoble. Service de mathémathiques appliquée, Éditeur scientifique . - Grenoble [France] : Université de Grenoble, [19??] . - P. 37-118 : ill. ; 30 cm.
Langues : Français (fre)
Mots-clés : Algorithmes
Programmation linéaire Analyse numériqueIndex. 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.