Recherche opérationnelle appliquée, 1. Chemins et flots, ordonnancements / Robert (1918-1982) Faure ; Catherine Roucairol ; Tolla,Pierre (1976)
Recherche opérationnelle appliquée, 1. Chemins et flots, ordonnancements [texte imprimé] / Robert (1918-1982) Faure, Auteur ; Catherine Roucairol, Auteur ; Tolla,Pierre, Auteur . - Paris : Gauthier-Villars, 1976 . - VI-233 p. : ill. ; 24 cm.. - (Programmation) .
ISBN : 978-2-04-005825-8
Bibliogr. p. 229-233
Langues : Français (fre)
Mots-clés : Recherche opérationnelle
Graphes, Théorie desIndex. décimale : 65.012.122 Etude du flux du travail, du planning de production. Recherche opérationnelle. Programmation linéaire Résumé :
Cet ouvrage apporte les notions élémentaires indispensables aux futures développements,mais prend de plus en plus compte,d'une manière assez complété,les trois applications les plus immédiates des graphes à la recherche opérationnelle: détermination du ou du graphe partiel de valeur optimal... optimisation de flots à travers un réseau de transport... calcul du chemin critique et des marges dans le problème d’ordonnancement de nombreuses taches...
Note de contenu : Au sommaire:
1. Notion préliminaires sur les graphes
2. Problèmes de chemins
3. Problèmes de flots et tensions
4. Problèmes de transport
5. Problèmes d'affectation, théorème de Konig, méthode hongroise
6. Problèmes d'ordonnancement