Une présentation abstraite de la théorie des graphes et de l'essentiel des problèmes concrets d'optimisation : chemins optimaux et ordonnancement du type conjonctif, forêts recouvrantes optimales, flots compatibles et optimaux, affectation, transports et distributions optimaux, optimisation par ramification et contrôle. Les réseaux de Petri sont étudiés à l'aide des concepts ainsi introduits. ©Electre 2024
Théorie abstraite des graphes en vue d'optimisations concrètes
La théorie des graphes est présentée dans ce livre d'une manière abstraite, sans une seule figure, même pour un réseau de Pétri.
Quatre lignes sont suffisantes pour entrer un graphe valué dans l'ordinateur : une pour les arcs, une pour leurs extrémités initiales, une pour leurs extrémités terminales et une pour leurs valeurs.
Les trois premiers chapitres sont consacrés à la théorie des graphes ; les cinq derniers chapitres aux problèmes concrets d'optimisation. Ces derniers problèmes sont limités à l'essentiel : chemins optimaux et ordonnancement du type conjonctif, forêts recouvrantes optimales, flots compatibles et optimaux, affectation, transports et distributions optimaux, optimisation par ramification et contrôle.
Paru le : 21/10/2016
Thématique : Mathématiques Appliquées
Auteur(s) : Auteur : Khac Khoan Vo
Éditeur(s) :
Connaissances et savoirs
Collection(s) : Sciences
Série(s) : Non précisé.
ISBN : 978-2-7539-0385-2
EAN13 : 9782753903852
Reliure : Broché
Pages : 82
Hauteur: 24.0 cm / Largeur 17.0 cm
Épaisseur: 0.6 cm
Poids: 126 g
Carte fidélité
Mollat Radio
