Titre : |
Exercices et problèmes résolus de recherche opérationnelle : Graphes:Leurs usages,leurs algorithmes Tome 1 |
Type de document : |
texte imprimé |
Auteurs : |
Robert Faure, Préfacier, etc. |
Editeur : |
Paris : Masson |
Année de publication : |
1985 |
Importance : |
299P |
Format : |
24X16.5 cm |
ISBN/ISSN/EAN : |
978-2-903607-56-2 |
Langues : |
Français (fre) Langues originales : Français (fre) |
Index. décimale : |
510 |
Note de contenu : |
TABLE DES MATIERES DU TOME 1En guise de préface: texte de Robert FAUREAvant-ProposCHAPITRE I :GRAPHES NON VALUES ET FORMULATIONS DE PROBLEMESáPLANNING D'EXAMENáINEQUATlONS ET GRAPHESááLOCALISATION DE MAGASINSáFONCTION DE GRUNDYáFERMETURE TRANSITIVEááEQUIPEMENT D'UN ATELIERáMISE EN ORDRE D'UN GRAPHEááALGORITHME DE ROY-WARSHALLáááDETECTION D'ERREURS DANS UN PROGRAMMEáUN JEU CLASSIQUEáááDESSIN D'UN CIRCUIT IMPRIMEBIBLIOGRAPHIE DU CHAPITRE 1CHAPITRE Il :ALGEBRE DE BOOLE APPLlQUEEáELUCUBRATlONSáTRAITEMENT DE FICHIERS DANS LA GESTION D'UN STOCK PAR ORDINATEURááA CHACUN SA VERITEáQUELLES USINES CONSTRUIRE?ááRECRUTEMENT D'UN PLANTONáMINIMISATION D'UNE FONCTION BOOLEENNE : DIAGRAMME DE KARNAUGHáMETHODE DOUBLE DUALEáMETHODE DE CONSENSUSáCOUVERTURE DES MINTERMS PAR DES MONOMES PREMIERSáDETERMINATlON D'ENSEMBLES REMARQUABLES DE SOMMETSOU D'ARETES D’UN GRAPHE (STABLE, ABSORBANT, COUPLAGE,SUPPORT, ETC') A L'AIDE D'UN PRODUIT DE SOMMES BOOLEENBIBLIOGRAPHIE DU CHAPITRE IICHAPITRE III : PROGRAMMATION DYNAMIQUEá« ET J'ENTENDS SIFFLER LE TRAIN»áUNE HISTOIRE QUI NE MANQUE PAS DE SELáL'ARGENT DE POCHEááLE PROBLEME DU SAC A DOSáCOMMENT PROFITER DE LA FLUCTUA TI ON DES PRIX POUR GERER UN STOCKááOPTIMISATlON DES ACHA TS D'UNE ENTREPRISEááPLAN D'EXPLOITATlON MINIERE A CIEL OUVERTááREPARTITION D'UN BUDGET PUBLICITAIREáGESTION DE STOCKS FACE A UNE DEMANDE ALEATOIRE
RECRUTEMENT D'UNE SECRETAIRE (sans corrigé)ááLE PROBLEME DES MINES D'ORááQUITTE OU DOUBLE (SANS CORRIGE)áááDE LA DI FFI CUL TE DE SE GARER LORSQU'ON SE REND AU CINEMA (sans corrigé)BIBLIOGRAPHIE DU CHAPITRE IIICHAPITRE IV :CHEMINS OPTIMAUXáALGORITHME DE FORDáEXISTENCE DE CHEMINS DE VALEUR MINIMALE (sans corrigé)áPREUVE DE L'ALGORITHME DE FORD (sans corrigé)áAUTRE PRESENTATlON DE L'ALGORITHME DE FORD (sans corrigé)áALGORITHME DE FORD (CAS D'UNE MAXIMISATION)áFONCTION ORDINALEáALGORITHME DE BELLMAN : CAS D'UNE MINIMISATlONáREPRtSENTATlON D'UN GRAPHE EN ORDINATEUR ET CHEMINEMENT (Siilns corrigé)áALGORITHME DE D/JKSTRAáááPREUVE DE L'ALGORITHME DE D/JKSTRAááCOMPLEXITt DES ALGORITHMES DE CHEMINEMENTááMETHODE MA TRICIELLEááPROBLEMES D'EXISTENCE DE CHEMINSááDENOMBREMENT DE CHEMINSááMATRICES ASSOCltES A UN GRAPHEááPROBLEME DE CHEMINS DE VALEUR MINIMALE: ASPECT ALGEBRIQUEáUN PROBLEME DE ROUTIER (sans corrigé)ááL'lTINERAIRE DE MICHEL STROGOFFááUN PROBLEME DE STOCKSááUNE PROCEDURE DE ROUTAGE DANS UN RESEAUáD'ORDINATEURS A COMMUTATlON DE PAQUETSBIBLIOGRAPHIE DU CHAPITRE IVCHAPITRE V : INTRODUCTION AUX ORDONNANCEMENTSáMETHODE POTENTIELS-TACHES (M.P.M.)áMETHODE POTENTIELS-EVENEMENTS (PERTJáENSEMBLE DE POTENTIELS SUR GRAPHE CONJONCTIFáCONSTRUCTION D'UNE MAISON (1ère partie)áLE PROBLEME DES TACHES FICTIVESáCONSTRUCTION D'UNE MAISON (2ème partie)áMONTAGE D'UN FILMáUNE STATlON-SERVICE BIEN ORGANISEEááCONSTRUCTION D'UN BATlMENT INDUSTRIELBIBLIOGRAPHIE DU CHAPITRE VCHAPITRE VI :ARBRES ET TOURNEESáCARACTERISATlONS DES ARBRESáARBRE RECOUVRANT (sans corrigé)áááDETERMINATlON D'UN ARBRE RECOUVRANT MINIMAL:ALGORITHME DE KRUSKALááALGORITHME DE SOLLINáááDEMONSTRATION DE L'ALGORITHME DE SOL LINáCONCEPTION D'UN RESEAU DE TRANSMISSION DE DONNEESááUN PROBLEME DE TOURNEESBIBLIOGRAPHIE DU CHAPITRE VICHAPITRE VII -PREMIERE PARTIE: FLOTS MAXIMAUXáCAPACITE D'UN RESEAU ROUTIERáUN PROBLEME QUI COULE DE SOURCEáADDUCTION D'EAU (ALGORITHME DE FORD-FULKERSON)áCONDITION DE CAPA CITE SUR LES SOMMETSáCONTRAINTE DE DEBIT, DANS LES VILLES, D'UN RESEAU ROUTIERáRECHERCHE DE CHEMINS DISJOINTS DANS UN GRAPHEááTRANSPORT DE SABLE (FLOT DYNAMIQUE)áGRAPHE D'ECARTááBIJECTION D'ECARTáALGORITHME DE RECHERCHE DE FLOT MAXIMAL DE PLUSáFAIBLE COMPLEXITE (INFtRIEURE A CELLE DE FORD-FULKERSON)áááALGORITHME DE DINICááALGORITHME DE KA RZANOVáááCOMPLEXITE DE L'ALGORITHME DE DINIC-KARZANOVCHAPITRE VII -DEUXIEME PARTIE: FLOTS MAXIMAUX DE COUT MINIMALááRECHERCHE D'UN FLOT MAXIMAL DE COUT MINIMALáá«LES FLEURS, C'EST PERISSABLE » (ALGORITHME DE ROY)áá«BIEN QUE LES FLEURS SOIENT PLUS PRESENTABLES »(ALGORITHME DE BENNINGTON)ááK-AFFECTATlONS (sans corrigé)áááMODELlSATlON D'UN PROBLEME DE GESTION DE PERSONNEL(FLOT MAXIMAL A COUT MINIMAL. MODELlSATlON)BIBLIOGRAPHIE DU CHAPITRE VIICHAPITRE VIII:PROGRAMMES DE TRANSPORT ET AFFECTATIONSáUN PROGRAMME DE TRANSPORT SIMPLE (ALGORITHME DU STEPPING-STONE)
áUN PROGRAMME DE TRANSPORT SIMPLE (ALGORITHME DU STEPPING-STONE)áREPARTITION DE CULTURES ET ASSOLEMENTááQUELLES BASES A TTRIBUER A DES AVIONS EMPL0YES EN AGRICULTURE?(PROGRAMME DE TRANSPORT; ALGORITHME PRIMAL-DUAL)ááDE LA DIFFICULTE D'ORGANISER UNE PRODUCTION EN ETEááMONTAGE DE MACHINES-OUTILSááFORMATlON D'EQUIPES DE TRAVAIL (AFFECTATION)áLE PSEUDO-ALGORITHMEáORGANISATlON DE LIVRAISONSáAFFECTATlON Il SYMPATHIQUE » POUR LES ROUTIERSááAFFECTATlON QUADRATIQUE (ALGORITHME DE REDUCTlOND'UNE MATRICE AFFECTATION LlNEAIRE)BIBLIOGRAPHIE DU CHAPITRE VIII |
Exercices et problèmes résolus de recherche opérationnelle : Graphes:Leurs usages,leurs algorithmes Tome 1 [texte imprimé] / Robert Faure, Préfacier, etc. . - Paris : Masson, 1985 . - 299P ; 24X16.5 cm. ISBN : 978-2-903607-56-2 Langues : Français ( fre) Langues originales : Français ( fre)
Index. décimale : |
510 |
Note de contenu : |
TABLE DES MATIERES DU TOME 1En guise de préface: texte de Robert FAUREAvant-ProposCHAPITRE I :GRAPHES NON VALUES ET FORMULATIONS DE PROBLEMESáPLANNING D'EXAMENáINEQUATlONS ET GRAPHESááLOCALISATION DE MAGASINSáFONCTION DE GRUNDYáFERMETURE TRANSITIVEááEQUIPEMENT D'UN ATELIERáMISE EN ORDRE D'UN GRAPHEááALGORITHME DE ROY-WARSHALLáááDETECTION D'ERREURS DANS UN PROGRAMMEáUN JEU CLASSIQUEáááDESSIN D'UN CIRCUIT IMPRIMEBIBLIOGRAPHIE DU CHAPITRE 1CHAPITRE Il :ALGEBRE DE BOOLE APPLlQUEEáELUCUBRATlONSáTRAITEMENT DE FICHIERS DANS LA GESTION D'UN STOCK PAR ORDINATEURááA CHACUN SA VERITEáQUELLES USINES CONSTRUIRE?ááRECRUTEMENT D'UN PLANTONáMINIMISATION D'UNE FONCTION BOOLEENNE : DIAGRAMME DE KARNAUGHáMETHODE DOUBLE DUALEáMETHODE DE CONSENSUSáCOUVERTURE DES MINTERMS PAR DES MONOMES PREMIERSáDETERMINATlON D'ENSEMBLES REMARQUABLES DE SOMMETSOU D'ARETES D’UN GRAPHE (STABLE, ABSORBANT, COUPLAGE,SUPPORT, ETC') A L'AIDE D'UN PRODUIT DE SOMMES BOOLEENBIBLIOGRAPHIE DU CHAPITRE IICHAPITRE III : PROGRAMMATION DYNAMIQUEá« ET J'ENTENDS SIFFLER LE TRAIN»áUNE HISTOIRE QUI NE MANQUE PAS DE SELáL'ARGENT DE POCHEááLE PROBLEME DU SAC A DOSáCOMMENT PROFITER DE LA FLUCTUA TI ON DES PRIX POUR GERER UN STOCKááOPTIMISATlON DES ACHA TS D'UNE ENTREPRISEááPLAN D'EXPLOITATlON MINIERE A CIEL OUVERTááREPARTITION D'UN BUDGET PUBLICITAIREáGESTION DE STOCKS FACE A UNE DEMANDE ALEATOIRE
RECRUTEMENT D'UNE SECRETAIRE (sans corrigé)ááLE PROBLEME DES MINES D'ORááQUITTE OU DOUBLE (SANS CORRIGE)áááDE LA DI FFI CUL TE DE SE GARER LORSQU'ON SE REND AU CINEMA (sans corrigé)BIBLIOGRAPHIE DU CHAPITRE IIICHAPITRE IV :CHEMINS OPTIMAUXáALGORITHME DE FORDáEXISTENCE DE CHEMINS DE VALEUR MINIMALE (sans corrigé)áPREUVE DE L'ALGORITHME DE FORD (sans corrigé)áAUTRE PRESENTATlON DE L'ALGORITHME DE FORD (sans corrigé)áALGORITHME DE FORD (CAS D'UNE MAXIMISATION)áFONCTION ORDINALEáALGORITHME DE BELLMAN : CAS D'UNE MINIMISATlONáREPRtSENTATlON D'UN GRAPHE EN ORDINATEUR ET CHEMINEMENT (Siilns corrigé)áALGORITHME DE D/JKSTRAáááPREUVE DE L'ALGORITHME DE D/JKSTRAááCOMPLEXITt DES ALGORITHMES DE CHEMINEMENTááMETHODE MA TRICIELLEááPROBLEMES D'EXISTENCE DE CHEMINSááDENOMBREMENT DE CHEMINSááMATRICES ASSOCltES A UN GRAPHEááPROBLEME DE CHEMINS DE VALEUR MINIMALE: ASPECT ALGEBRIQUEáUN PROBLEME DE ROUTIER (sans corrigé)ááL'lTINERAIRE DE MICHEL STROGOFFááUN PROBLEME DE STOCKSááUNE PROCEDURE DE ROUTAGE DANS UN RESEAUáD'ORDINATEURS A COMMUTATlON DE PAQUETSBIBLIOGRAPHIE DU CHAPITRE IVCHAPITRE V : INTRODUCTION AUX ORDONNANCEMENTSáMETHODE POTENTIELS-TACHES (M.P.M.)áMETHODE POTENTIELS-EVENEMENTS (PERTJáENSEMBLE DE POTENTIELS SUR GRAPHE CONJONCTIFáCONSTRUCTION D'UNE MAISON (1ère partie)áLE PROBLEME DES TACHES FICTIVESáCONSTRUCTION D'UNE MAISON (2ème partie)áMONTAGE D'UN FILMáUNE STATlON-SERVICE BIEN ORGANISEEááCONSTRUCTION D'UN BATlMENT INDUSTRIELBIBLIOGRAPHIE DU CHAPITRE VCHAPITRE VI :ARBRES ET TOURNEESáCARACTERISATlONS DES ARBRESáARBRE RECOUVRANT (sans corrigé)áááDETERMINATlON D'UN ARBRE RECOUVRANT MINIMAL:ALGORITHME DE KRUSKALááALGORITHME DE SOLLINáááDEMONSTRATION DE L'ALGORITHME DE SOL LINáCONCEPTION D'UN RESEAU DE TRANSMISSION DE DONNEESááUN PROBLEME DE TOURNEESBIBLIOGRAPHIE DU CHAPITRE VICHAPITRE VII -PREMIERE PARTIE: FLOTS MAXIMAUXáCAPACITE D'UN RESEAU ROUTIERáUN PROBLEME QUI COULE DE SOURCEáADDUCTION D'EAU (ALGORITHME DE FORD-FULKERSON)áCONDITION DE CAPA CITE SUR LES SOMMETSáCONTRAINTE DE DEBIT, DANS LES VILLES, D'UN RESEAU ROUTIERáRECHERCHE DE CHEMINS DISJOINTS DANS UN GRAPHEááTRANSPORT DE SABLE (FLOT DYNAMIQUE)áGRAPHE D'ECARTááBIJECTION D'ECARTáALGORITHME DE RECHERCHE DE FLOT MAXIMAL DE PLUSáFAIBLE COMPLEXITE (INFtRIEURE A CELLE DE FORD-FULKERSON)áááALGORITHME DE DINICááALGORITHME DE KA RZANOVáááCOMPLEXITE DE L'ALGORITHME DE DINIC-KARZANOVCHAPITRE VII -DEUXIEME PARTIE: FLOTS MAXIMAUX DE COUT MINIMALááRECHERCHE D'UN FLOT MAXIMAL DE COUT MINIMALáá«LES FLEURS, C'EST PERISSABLE » (ALGORITHME DE ROY)áá«BIEN QUE LES FLEURS SOIENT PLUS PRESENTABLES »(ALGORITHME DE BENNINGTON)ááK-AFFECTATlONS (sans corrigé)áááMODELlSATlON D'UN PROBLEME DE GESTION DE PERSONNEL(FLOT MAXIMAL A COUT MINIMAL. MODELlSATlON)BIBLIOGRAPHIE DU CHAPITRE VIICHAPITRE VIII:PROGRAMMES DE TRANSPORT ET AFFECTATIONSáUN PROGRAMME DE TRANSPORT SIMPLE (ALGORITHME DU STEPPING-STONE)
áUN PROGRAMME DE TRANSPORT SIMPLE (ALGORITHME DU STEPPING-STONE)áREPARTITION DE CULTURES ET ASSOLEMENTááQUELLES BASES A TTRIBUER A DES AVIONS EMPL0YES EN AGRICULTURE?(PROGRAMME DE TRANSPORT; ALGORITHME PRIMAL-DUAL)ááDE LA DIFFICULTE D'ORGANISER UNE PRODUCTION EN ETEááMONTAGE DE MACHINES-OUTILSááFORMATlON D'EQUIPES DE TRAVAIL (AFFECTATION)áLE PSEUDO-ALGORITHMEáORGANISATlON DE LIVRAISONSáAFFECTATlON Il SYMPATHIQUE » POUR LES ROUTIERSááAFFECTATlON QUADRATIQUE (ALGORITHME DE REDUCTlOND'UNE MATRICE AFFECTATION LlNEAIRE)BIBLIOGRAPHIE DU CHAPITRE VIII |
| ![Exercices et problèmes résolus de recherche opérationnelle vignette](./getimage.php?url_image=http%3A%2F%2Fimages-eu.amazon.com%2Fimages%2FP%2F%21%21isbn%21%21.08.MZZZZZZZ.jpg¬icecode=9782903607562&vigurl=) |