348
Recherche opérationnelle
7.1. ARBRES – DÉFINITION
149
7.2. PROBLÈMES SUR LES ARBRES
152
7.3. ARBORESCENCES – DÉFINITION
156
7.4. LES PROCÉDURES DE RECHERCHE ARBORESCENTS
160
Chapitre 8 Complexité des problèmes et heuristiques ............................................... 179
8.1. RETOUR SUR LA COMPLEXITÉ DES ALGORITHMES
179
8.2. METAHEURISTIQUES
182
Chapitre 9 Problèmes de flots .................................................................................... 197
9.1. FLOTS – DÉFINTION
197
9.2. PROBLÈME DU FLOT MAXIMAL
198
9.3. PROBLÈME DU FLOT COMPATIBLE
208
9.4. PROBLÈME DU FLOT DE COÛT MINIMAL
211
9.5. LE PROGRAMME DE TRANSPORT
212
9.6. LES PROBLÈMES D’AFFECTATION
223
Chapitre 10 Les chaînes de Markov .......................................................................... 243
10.1. DÉFINITION D'UNE CHAÎNE DE MARKOV
244
10.2. PROBLÈME DU VECTEUR STOCHASTIQUE LIMITE
247
10. 3. CONDITIONS D'ERGODICITÉ
248
10.4. RECHERCHE DU VECTEUR D'ÉTAT LIMITE
254
10.5. CHAÎNE DE MARKOV AVEC VALEURS DE TRANSITION
257
10.6. PROGRAMMATION DYNAMIQUE DISCRÈTE
261
Chapitre 11 Phénomènes d’attente ............................................................................ 279
INTRODUCTION
279
11.1. SYSTÈME OUVERT À UNE SEULE STATION. ARRIVÉES POISSONNIENNES ET
SERVICE EXPONENTIEL
280
11.2. SYSTÈME OUVERT À PLUSIEURS STATIONS. ARRIVÉES POISSONNIENNES ET
SERVICE EXPONENTIEL
288
11.3. RETOUR AU CAS D'UNE SEULE STATION. MÉTHODE INTÉGRALE
293
11.4. SYSTÈMES PLUS COMPLEXES
298
Chapitre 12 Problèmes de défaillances d’équipements .............................................. 303
INTRODUCTION
303
12.1. DÉFINITIONS ET GÉNÉRALITÉS
303
12.2. CLASSEMENT DES APPAREILS SUIVANT LES LOIS DE PROBABILITÉS DE LEUR
DURÉE DE VIE
305
12.3. QUELQUES LOIS DE PROBABILITÉS USUELLES POUR LES DURÉES DE VIE
306
12.4. RACCORDEMENT D'UNE CHRONIQUE DE DÉFAILLANCE À UNE LOI CONNUE
311
12.5. PROCESSUS DE RENOUVELLEMENT
313
12.6. PROCESSUS D'APPROVISIONNEMENT
318