Index
571
© Dunod – Toute reproduction non autorisée est un délit.
MTBF (Mean Time
Between Failure)
235, 256
MTFF 234
MTTF 235
multi cri tère à la déci sion
419
MUT (Mean Up Time) 256
N
niveau d’aspiration 410
nombre de stabilité 102
noyau de synchronisation
386
NP-complets 50
NP-difficile 51
O
ordonnancement 114
ordre 4
ordre topologique 113
ou exclusif 12
P
parcours
d’un graphe 70
en largeur 71, 82
en profondeur 71
partiel 5
partitionnement 353
périodicité 196
PERT 117
pièce(s)
de fatigue 250
d’usure 250
pile 86
pivot 314, 316
point
d’équilibre 372
selle 369
points d’aspi ra tion 438
Poisson 209
loi de – 238
polyèdre 305
convexe 305
polytope 305
postvisite 71, 79
préordre 3
prévisite 71, 79
Prim (algorithme de –) 148
Prin cipe de concor dance
430
Prin cipe de non dis cor dance
430
probabilité(s)
d’avarie 230, 239
de consommation 237
des états 200
de transition 189
problème
de décision 48
d’optimisation 48
processus
D.H. (décision-hasard)
218
de mort 212
de naissance 208
de naissance et de mort
213
markovien 188
sans mémoire 188
stochastique 187, 188
produit logique 19
programmation dynamique
99
stochastique 216
programme(s)
de transport 149
dual 342
primal 342
propriété « sans mémoire »
198
pseudo-aléatoires 387
pseudo- critère 422
puits 128
Q
quotient 3
R
racine(s) 78, 145
rang 325
Rayleigh-Maxwell
(loi de –) 235
récessive 380
recherche tabou 55, 408
recouvrement 352
recuit simulé 55, 404
réduction de variance 397
référentiel 11
réflexive 3
regrets 164
relation 1
binaire 1
d’exclusion 350
rela tion de sur clas se ment
429
réseau de transport 128
Roy 136, 163
S
sac à dos 170, 171
satisfiabilité 50
saturés 130
SEP 163
séparation 171
serveur 270
SES 163
simple 61
simplexe 306
simulation
à événements discrets
385
analogique 385
numérique 385
Sollin (algorithme de –)
147
solution
admissible 33, 328
de base 151, 327
somme
disjonctive 10
logique 20
somme pon dé rée 427
sommets d’articulation 91
sortie 66
source 128
sous-chaînes 192
sous déterminé 325
sous-stratégie 218
stable 102
station 270
stepping-stone 159
stratégie(s) 367
de remplacement 259
« gourmande » 149
mixte 372, 373
pures 368
571
© Dunod – Toute reproduction non autorisée est un délit.
MTBF (Mean Time
Between Failure)
235, 256
MTFF 234
MTTF 235
multi cri tère à la déci sion
419
MUT (Mean Up Time) 256
N
niveau d’aspiration 410
nombre de stabilité 102
noyau de synchronisation
386
NP-complets 50
NP-difficile 51
O
ordonnancement 114
ordre 4
ordre topologique 113
ou exclusif 12
P
parcours
d’un graphe 70
en largeur 71, 82
en profondeur 71
partiel 5
partitionnement 353
périodicité 196
PERT 117
pièce(s)
de fatigue 250
d’usure 250
pile 86
pivot 314, 316
point
d’équilibre 372
selle 369
points d’aspi ra tion 438
Poisson 209
loi de – 238
polyèdre 305
convexe 305
polytope 305
postvisite 71, 79
préordre 3
prévisite 71, 79
Prim (algorithme de –) 148
Prin cipe de concor dance
430
Prin cipe de non dis cor dance
430
probabilité(s)
d’avarie 230, 239
de consommation 237
des états 200
de transition 189
problème
de décision 48
d’optimisation 48
processus
D.H. (décision-hasard)
218
de mort 212
de naissance 208
de naissance et de mort
213
markovien 188
sans mémoire 188
stochastique 187, 188
produit logique 19
programmation dynamique
99
stochastique 216
programme(s)
de transport 149
dual 342
primal 342
propriété « sans mémoire »
198
pseudo-aléatoires 387
pseudo- critère 422
puits 128
Q
quotient 3
R
racine(s) 78, 145
rang 325
Rayleigh-Maxwell
(loi de –) 235
récessive 380
recherche tabou 55, 408
recouvrement 352
recuit simulé 55, 404
réduction de variance 397
référentiel 11
réflexive 3
regrets 164
relation 1
binaire 1
d’exclusion 350
rela tion de sur clas se ment
429
réseau de transport 128
Roy 136, 163
S
sac à dos 170, 171
satisfiabilité 50
saturés 130
SEP 163
séparation 171
serveur 270
SES 163
simple 61
simplexe 306
simulation
à événements discrets
385
analogique 385
numérique 385
Sollin (algorithme de –)
147
solution
admissible 33, 328
de base 151, 327
somme
disjonctive 10
logique 20
somme pon dé rée 427
sommets d’articulation 91
sortie 66
source 128
sous-chaînes 192
sous déterminé 325
sous-stratégie 218
stable 102
station 270
stepping-stone 159
stratégie(s) 367
de remplacement 259
« gourmande » 149
mixte 372, 373
pures 368