Index
570
empiler 86
entrée 66
entretien préventif 244
énumération implicite 33
équivalence 3
ergodicité 202
ergodique 195
Espace des déci sions 423
espace d’états 188
état(s)
accessible 192
communicants 192
Euler-Venn 11
évaluation 170
événements 116
F
Faure et Malgrange 163
méthode booléenne 31
fermeture transitive 65
fiabilité 229
de montages sérieparallèle 252
des systèmes réparables
257
d’un système en parallèle
251
d’un système en série
251
file(s) 82
d’attente 187, 270
M/M/1 272
M/M/S 278
flot 128
maximale à coût minimal
134
valeur d’un 128
flux 128
fonction
caractéristique 19
d’évaluation 170
Ford (algorithme de –) 105
Ford et Fulkerson 130
Ford-Fulkerson (théorème
de –) 133
forêt couvrante 73
forme
canonique conjonctive
16
canonique disjonctive 17
normale 381
standard 307, 324
formules de Little 277
fortement
ergodique 195, 203
G
garantie de performance
169
générateur infinitésimal
199
génération de colonnes 355
Gomory 352
troncatures de – 355
Gowen 136
graphe
d’écart 135
d’état 385
groupe abélien 21
H
Hasse (diagramme de –) 5
hauteur(x) 91
heuristiques 401
heuristiques « gourmandes »
156
homogène 189
Howard (méthode de –)
261
I
idempotence 7
implication 15
inclusion 16
intensification 410
intersection 12
involutive 11
J
jeu à somme nulle 368
K
knapsack 171, 352
König 142
Kruskal (algorithme de –)
146
Kuhn 142
L
linéaire 297
Little (formules de –) 277
lognormale 248
loi
de Kirchhoff 128
de Poisson 238
de Rayleigh-Maxwell
235
de survie 233
de Weibull 235
exponentielle 211
longueur 61
M
majorant 7
marge libre 127
marges 116, 127
marge totale 127
matrice
stochastique 189
matrice d’adjacence 62
maximin 372
maximum 6
maxterme 16
MDT (Mean Down Time)
256
métaheuristiques 55, 401
méthode(s)
booléenne de Faure et
Malgrange 31
de Howard 261
des deux phases 336
des potentiels 122
de voisinage 55
hongroise 141
intérieures 342
matricielle 109
PERT 117
révisée 340
minimax 372
minimum 6
minorant 7
minterme 16
monôme premier 22
Morgan 12
mortalité relative 230
MPM 122