Tous nos rayons

Déjà client ? Identifiez-vous

Mot de passe oublié ?

Nouveau client ?

CRÉER VOTRE COMPTE
Les graphes par l'exemple

Librairie Eyrolles - Paris 5e
Indisponible

Les graphes par l'exemple

Les graphes par l'exemple

F. Droesbeke, M. Hallin, Cl. Lefevre

288 pages, parution le 01/12/2001

Résumé

Cet ouvrage aborde différents domaines d'applications pour lesquels la Théorie des Graphes constitue un outil d'analyse efficace. Il est conçu de façon semblable à celui que les auteurs ont consacré, dans la même collection, à la Programmation linéaire. Ils sont tous deux destinés à ceux qui ont à assumer des responsabilités de gestion et d'organisation ou qui sont impliqués dans des groupes dont l'objectif est l'aide à la décision. Rappelons notre principe de base : on n'utilise bien que ce qu'on connaît bien. Il est donc indispensable de prendre contact avec les principales méthodes existantes en identifiant, en " mettant en équations ", en résolvant un certain nombre de problèmes de petite dimension. Une brève présentation théorique des méthodes décrites est suivie de la résolution détaillée de quelques problèmes types et d'un grand nombre d'exercices proposés. Comme pour le volume précédent, le niveau mathématique requis ne dépasse pas celui des années terminales des lycées et collèges, et est donc parfaitement accessible à un large éventail de lecteurs et d'étudiants.Les premiers chapitres sont consacrés à quelques questions liées à la structure d'un graphe : fermeture transitive, noyau, coloration, couplage,... Les chapitres suivants traitent de plusieurs problèmes dans un graphe valué : recherche d'un chemin de longueur minimale ou maximale, détermination d'un flot de valeur maximale ou de coût minimum (en particulier d'un schéma de transport ou d'affectation optimum) et obtention d'un ordonnancement de durée ou de coût minimum.Au sommaire
  1. GENERALITES SUR LES GRAPHES
  2. QUELQUES PROBLEMES IMPORTANTS DE L'ETUDE D'UN GRAPHE ORIENTE
  3. LES METHODES ELECTRE
  4. QUELQUES ASPECTS DE LA THEORIE DES GRAPHES NON ORIENTES
  5. CHEMINS DE LONGUEUR MINIMALE OU MAXIMALE
  6. PROBLEMES DE FLOT I : FLOTS DE VALEUR MAXIMALE OU DE COUT MINIMUM
  7. PROBLEMES DE FLOT II : PROBLEMES DE TRANSPORT ET D'AFFECTATION
  8. PROBLEMES D'ORDONNANCEMENT

Caractéristiques techniques

  PAPIER
Éditeur(s) Ellipses
Auteur(s) F. Droesbeke, M. Hallin, Cl. Lefevre
Parution 01/12/2001
Nb. de pages 288
Format 17,5 x 26
Couverture Broché
Poids 618g
Intérieur Noir et Blanc
EAN13 9782729887308
ISBN13 978-2-7298-8730-8

Avantages Eyrolles.com

Livraison à partir de 0,01 en France métropolitaine
Paiement en ligne SÉCURISÉ
Livraison dans le monde
Retour sous 15 jours
+ d'un million et demi de livres disponibles
satisfait ou remboursé
Satisfait ou remboursé
Paiement sécurisé
modes de paiement
Paiement à l'expédition
partout dans le monde
Livraison partout dans le monde
Service clients 0 321 79 56 75 sav@commande.eyrolles.com
librairie française
Librairie française depuis 1925