TD1 – MRO – 4AGC TD2 et 3 – MRO – 4AGC

Chaîne de Markov – File d’attente Atelier de terrassement - Approche déterministe et Simulation

Exercice 1 – Chaîne de Markov

On analyse l’évolution d’un patrimoine d’ouvrages d’art à t = 0, à t = 50 ans et à t = 100
ans. On classe se patrimoine selon quatre classes d’état : Très bon état, Bon état, Mauvais
état, Très mauvais état. Le résultat de ces observations est donné ci-après :
Problème :
Vous êtes sur un chantier de terrassement où 18 000 m3 de terre (en place) sont à déblayer et
à mettre en dépôt à une distance de 6 km. L’atelier de terrassement est constitué de x
chargeuses et de y camions.
Il s’agit d’organiser au mieux cet atelier de terrassement.

Données :

Nous faisons l’hypothèse qu’il existe trois transitions possibles : Sol :

- rester dans le même état, - volume à déblayer : 18 000 m3,
- passer de Ei à Ei+1 - Coefficient de foisonnement : 1,25,
- passer de Ei à Ei+2. - Densité du sol : 1,6 t/m3.

Indications supplémentaires : λ24 = 0 et λ33 = λ34 Camion :

- délai moyen d’aller, déchargement et retour (parcours de 6 km) : 8 minutes,
1. Déterminez la matrice de transition. - capacité du camion : 20 m3 de terre foisonnée,
2. Déterminer le vecteur d’état à t = 200 ans. - Coefficient de remplissage du camion : 0,9,
- Efficience du camion : 0,85,
Exercice 2 – File d’attente - Temps de chargement moyen : 2 minutes,
- Taux de panne journalière : 0,04.
On considère un magasin de gestion de l’outillage des chantiers d’une entreprise.
Une étude statistique de l’arrivée des chefs de chantier et du service du magasin
Chargeuse :
d’outillage donne les résultats suivants :
- Rendement efficient horaire : 400 m3/h de terre en place,
Nb de client arrivant pendant Fréquences Durée des Nb de services - Taux de panne journalière : 0,05.
une période de 5 min observées services observés
0 29 < 1 min 23 Coûts :
1 34 1 à 2 min 20
2 24 2 à 3 min 14 - amené repli : 100 € (camion) et 1 000 € (chargeuse),
3 9 3 à 4 min 12 - immobilisation : 200 €/jour (camion) et 500 €/jour (chargeuse),
4 3 4 à 5 min 9 - pénalité : 10 000 €/jour.
5 1 5 à 6 min 5
6 0 6 à 7 min 4
7 à 8 min 5
Questions :
8 à 9 min 3
9 à 10 min 2 Partie I : Approche déterministe
10 à 11 min 2 Déterminer le nombre de camion nécessaire pour ne pas avoir d’inactivité de la chargeuse.
11 à 12 min 1
> 12 min 0 Partie II : Approche aléatoire
1. Vérifiez que la loi des arrivées observée suit une loi de poisson. II.1. Déterminer la loi des pannes des camions et de la chargeuse.
2. Vérifiez que la loi des services observée suit une loi exponentielle. II.2. Déterminer la loi de la durée du chantier.
II.3. Déterminer la fonction économique de ce chantier et optimiser la.
On considère un coût d’inactivité du guichetier de 12 euros/h et une perte de production
du client de 50 euros/h. Partie III : Approche aléatoire par simulation
3. Déterminez le coût global d’une journée d’activité du magasin d’outillage (8h) en III.1. Considérer les délais de transport, de chargement et le volume chargé comme des
considérant 1 guichet, 1 guichetier. variables aléatoires. Générer les valeurs de ces variables aléatoires.
4. Déterminez le coût global d’une journée d’activité du magasin d’outillage (8h) en III.2. Simuler la durée de réalisation du chantier pour différentes configurations de couples (x
considérant 2 puis 3 guichets, 1 guichetier par guichet. camions, y chargeuses).
5. Déterminez le coût global d’une journée d’activité du magasin d’outillage (8h) en
considérant 1, 2 puis 3 guichets et 1, 2 ou 3 guichetiers par guichet.
 TD5 – MRO – 4AGC
TD4 – MRO – 4AGC Optimisation et fusion de données
Fiabilité
Exercice 1 – Méthode d’optimisation par dichotomie
Exercice 1 – Fiabilité d’un tablier de pont
Pour augmenter la fiabilité d’un tablier de pont en structure métallique, vous avez deux On considère la fonction sur .
possibilités : Déterminer l’optimum de cette fonction par dichotomie (4 itérations).
- avoir une résistance nominale plus grande à l’acier,
- avoir une dispersion plus faible de la résistance de l’acier.
La résistance R de l’acier est considérée comme aléatoire et suit une loi gaussienne. La Exercice 2 – Méthode de recherche des zéros par la méthode de
sollicitation est déterministe, de valeur S. Newton Raphson
La structure initiale (solution A) a un coût de construction CA, a une probabilité de Déterminer les zéros de la fonction de l’exercice 1 en utilisant la méthode de Newton
défaillance pA et un coût de conséquences lié à sa défaillance CD. Une augmentation de la Raphson.
résistance moyenne de 25% engendre un surcoût de construction de 30% (solution B,
coût de construction CB et probabilité de défaillance pB). Une augmentation du contrôle
de fabrication, permet de diminuer la dispersion de la résistance de 20%, ce qui Exercice 3 – Méthode d’optimisation par la méthode du gradient
engendre un surcoût de construction de 10% (solution C, coût de construction CC et
probabilité de défaillance pC). On souhaite minimiser la fonction . Déterminer les valeurs de et
1. Calculer les probabilités de défaillance des trois solutions. par la méthode du gradient en prenant .
2. Calculer les coûts de construction des solutions B et C (en fonction de CA).
3. Quelle solution retenez-vous ?
Exercice 4 – Méthode d’optimisation par la méthode de pondération
A.N. : mA = 150 ; S = 100 ; σA = 20 ; CA = 2 k€, CD = 100 k€. des fonctions objectifs
Exercice 2 – Fiabilité d’une ville à un risque d’inondation Tracer la surface de compromis des fonctions et à minimiser
Une étude de risque d’inondation est menée pour une ville traversée par une rivière. Des par la méthode de pondération des fonctions objectifs.
statistiques montrent d’une inondation partielle de la ville se produit tous les 20 ans. Si
l’inondation se produit, la probabilité qu’elle n’est aucunes conséquences est de 0,9. Si la
ville est touchée, une expertise envisage quatre scénarios de défaillances auxquels sont Exercice 5 – Fusion de données
associés les occurrences et coûts suivants :
5 sources d’informations nous donnent la durée de vie estimée d’un pont.
Scénarios 1 2 3 4
Occurrences (pi) 0,6 0,3 0,07 0,03
Source Qualité de la source Durée de vie
Coûts (Ci) 10.103 k€ 50.103 k€ 100.103 k€ 800.103 k€
1 Fiable
1. Calculer la probabilité de défaillance annuelle de la ville.
2 Très fiable
2. Calculer la probabilité d’occurrence annuelle de chaque scénario.
3. Calculer l’espérance du coût de défaillance. 3 Fiable
4 Peu Fiable
On envisage de construire une retenue d’eau à l’amont de la ville au coût de 12 000 k€.
Grâce à cette retenue d’eau, p1 et p4 sont divisés par 1 000 et p2 et p3 sont divisés par 10. 5 Très peu fiable

4. Calculer la nouvelle espérance de coût de défaillance.
5. Au bout de combien d’années la retenue d’eau sera-elle rentable ?
On considère une probabilité de défaillance de la retenue d’eau de 10-6.
6. Calculer la nouvelle espérance de coût de défaillance.
7. Au bout de combien d’années la retenue d’eau sera-elle rentable ?
1. Représenter les durées de vie des 5 sources d’information par des sous-
ensembles flous (les bornes du support encadreront de 10 ans les bornes du
noyau).
2. Déterminer les α-coupes de ces 5 durées de vie (on considèrera une précision de
5 ans).
3. Tracer la courbe de consensus résultant de la fusion de ces 5 durées de vie par la
méthode de Dempster-Shafer et donner l’intervalle consensuel.
 Loi$du$χ 2$(Pearson)$
!
Valeurs!du!χ2!ayant!la!probabilité!(15P)!d’être!dépassées!

P ( "2 )

!
1" P
"2 !

! !
! 1-P
0,995 0,99 0,975 0,95 0,9 0,75 0,5 0,25 0,1 0,05 0,025 0,01 0,005
1 0,0000 0,0002 0,0010 0,0039 0,0158 0,102 0,455 1,32 2,71 3,84 5,02 6,63 7,88
2 0,0100 0,0201 0,0506 0,103 0,211 0,575 1,39 2,77 4,61 5,99 7,38 9,21 10,6
3 0,0717 0,115 0,216 0,352 0,584 1,21 2,37 4,11 6,25 7,81 9,35 11,3 12,8
4 0,207 0,297 0,484 0,711 1,06 1,92 3,36 5,39 7,78 9,49 11,1 13,3 14,9
5 0,412 0,554 0,831 1,15 1,61 2,67 4,35 6,63 9,24 11,1 12,8 15,1 16,7
6 0,676 0,872 1,24 1,64 2,20 3,45 5,35 7,84 10,6 12,6 14,4 16,8 18,5
7 0,989 1,24 1,69 2,17 2,83 4,25 6,35 9,04 12,0 14,1 16,0 18,5 20,3
8 1,34 1,65 2,18 2,73 3,49 5,07 7,34 10,2 13,4 15,5 17,5 20,1 22,0
9 1,73 2,09 2,70 3,33 4,17 5,90 8,34 11,4 14,7 16,9 19,0 21,7 23,6
10 2,16 2,56 3,25 3,94 4,87 6,74 9,34 12,5 16,0 18,3 20,5 23,2 25,2

11 2,60 3,05 3,82 4,57 5,58 7,58 10,3 13,7 17,3 19,7 21,9 24,7 26,8
12 3,07 3,57 4,40 5,23 6,30 8,44 11,3 14,8 18,5 21,0 23,3 26,2 28,3
13 3,57 4,11 5,01 5,89 7,04 9,30 12,3 16,0 19,8 22,4 24,7 27,7 29,8
14 4,07 4,66 5,63 6,57 7,79 10,2 13,3 17,1 21,1 23,7 26,1 29,1 31,3
15 4,60 5,23 6,26 7,26 8,55 11,0 14,3 18,2 22,3 25,0 27,5 30,6 32,8
16 5,14 5,81 6,91 7,96 9,31 11,9 15,3 19,4 23,5 26,3 28,8 32,0 34,3
17 5,70 6,41 7,56 8,67 10,1 12,8 16,3 20,5 24,8 27,6 32,0 33,4 35,7
Degré de liberté

18 6,26 7,01 8,23 9,39 10,9 13,7 17,3 21,6 26,0 28,9 31,5 34,8 37,2
19 6,84 7,63 8,91 10,1 11,7 14,6 18,3 22,7 27,2 30,1 32,9 36,2 38,6
20 7,43 8,26 9,56 10,9 12,4 15,5 19,3 23,8 28,4 31,4 34,2 37,6 40,0

21 8,03 8,90 10,3 11,6 13,2 16,3 20,3 24,9 29,6 32,7 35,5 38,9 41,4
22 8,64 9,54 11,0 12,3 14,0 17,2 21,3 26,0 30,8 33,9 36,8 40,3 42,8
23 9,26 10,2 11,7 13,1 14,8 18,1 22,3 27,1 32,0 35,2 38,1 41,6 44,2
24 9,89 10,9 12,4 13,8 15,7 19,0 23,3 28,2 33,2 36,4 39,4 43,0 45,6
25 10,5 11,5 13,1 14,6 16,5 19,9 24,3 29,3 34,4 37,7 40,6 44,3 46,9
26 11,2 12,2 13,8 15,4 17,3 20,8 25,3 30,1 35,6 38,9 41,9 45,6 48,3
27 11,8 12,9 14,6 16,2 18,1 21,7 26,3 31,5 36,7 40,1 43,2 47,0 49,6
28 12,5 13,6 15,3 16,9 18,9 22,7 27,3 32,6 37,9 41,3 44,5 48,3 51,0
29 13,1 14,3 16,0 17,7 19,8 23,6 28,3 33,7 39,1 42,6 45,7 49,6 52,3
30 13,8 15,0 16,8 18,5 20,6 24,5 29,3 34,8 40,3 43,8 47,0 50,9 53,7

40 20,7 22,2 24,4 26,5 29,1 33,7 39,3 45,6 51,8 55,8 59,3 63,7 66,8
50 28,0 29,7 32,4 34,8 37,7 42,9 49,3 56,3 63,2 67,5 71,4 76,2 79,5
60 35,5 37,5 40,5 43,2 46,5 52,3 59,3 67,0 74,4 79,1 83,3 88,4 92,0
70 43,3 45,4 48,8 51,7 55,3 61,7 69,3 77,6 85,5 90,5 95,0 100,4 104,2
80 51,2 53,5 57,2 60,4 64,3 71,1 79,3 88,1 96,6 101,9 106,6 112,4 116,3
90 59,2 61,8 65,6 69,1 73,3 80,6 89,3 98,6 107,6 113,1 118,1 124,1 128,3
100 67,3 70,1 74,2 77,9 82,4 90,1 99,3 109,1 118,5 124,3 129,6 135,8 140,2
!
Annexe : table des valeurs de π(u), avec u ≥ 0, distribuée par une loi normale centrée réduite

u 0,00 0,01 0,02 0,03 0,04 0,05 0,06 0,07 0,08 0,09
0,0 0,50000 0,50399 0,50798 0,51197 0,51595 0,51994 0,52392 0,52790 0,53188 0,53586
0,1 0,53983 0,54380 0,54776 0,55172 0,55567 0,55962 0,56356 0,56749 0,57142 0,57535
0,2 0,57926 0,58317 0,58706 0,59095 0,59483 0,59871 0,60257 0,60642 0,61026 0,61409
0,3 0,61791 0,62172 0,62552 0,62930 0,63307 0,63683 0,64058 0,64431 0,64803 0,65173
0,4 0,65542 0,65910 0,66276 0,66640 0,67003 0,67364 0,67724 0,68082 0,68439 0,68793
0,5 0,69146 0,69497 0,69847 0,70194 0,70540 0,70884 0,71226 0,71566 0,71904 0,72240
0,6 0,72575 0,72907 0,73237 0,73565 0,73891 0,74215 0,74537 0,74857 0,75175 0,75490
0,7 0,75804 0,76115 0,76424 0,76730 0,77035 0,77337 0,77637 0,77935 0,78230 0,78524
0,8 0,78814 0,79103 0,79389 0,79673 0,79955 0,80234 0,80511 0,80785 0,81057 0,81327
0,9 0,81594 0,81859 0,82121 0,82381 0,82639 0,82894 0,83147 0,83398 0,83646 0,83891
1,0 0,84134 0,84375 0,84614 0,84849 0,85083 0,85314 0,85543 0,85769 0,85993 0,86214
1,1 0,86433 0,86650 0,86864 0,87076 0,87286 0,87493 0,87698 0,87900 0,88100 0,88298
1,2 0,88493 0,88686 0,88877 0,89065 0,89251 0,89435 0,89617 0,89796 0,89973 0,90147
1,3 0,90320 0,90490 0,90658 0,90824 0,90988 0,91149 0,91309 0,91466 0,91621 0,91774
1,4 0,91924 0,92073 0,92220 0,92364 0,92507 0,92647 0,92785 0,92922 0,93056 0,93189
1,5 0,93319 0,93448 0,93574 0,93699 0,93822 0,93943 0,94062 0,94179 0,94295 0,94408
1,6 0,94520 0,94630 0,94738 0,94845 0,94950 0,95053 0,95154 0,95254 0,95352 0,95449
1,7 0,95543 0,95637 0,95728 0,95818 0,95907 0,95994 0,96080 0,96164 0,96246 0,96327
1,8 0,96407 0,96485 0,96562 0,96638 0,96712 0,96784 0,96856 0,96926 0,96995 0,97062
1,9 0,97128 0,97193 0,97257 0,97320 0,97381 0,97441 0,97500 0,97558 0,97615 0,97670
2,0 0,97725 0,97778 0,97831 0,97882 0,97932 0,97982 0,98030 0,98077 0,98124 0,98169
2,1 0,98214 0,98257 0,98300 0,98341 0,98382 0,98422 0,98461 0,98500 0,98537 0,98574
2,2 0,98610 0,98645 0,98679 0,98713 0,98745 0,98778 0,98809 0,98840 0,98870 0,98899
2,3 0,98928 0,98956 0,98983 0,99010 0,99036 0,99061 0,99086 0,99111 0,99134 0,99158
2,4 0,99180 0,99202 0,99224 0,99245 0,99266 0,99286 0,99305 0,99324 0,99343 0,99361
2,5 0,99379 0,99396 0,99413 0,99430 0,99446 0,99461 0,99477 0,99492 0,99506 0,99520
2,6 0,99534 0,99547 0,99560 0,99573 0,99585 0,99598 0,99609 0,99621 0,99632 0,99643
2,7 0,99653 0,99664 0,99674 0,99683 0,99693 0,99702 0,99711 0,99720 0,99728 0,99736
2,8 0,99744 0,99752 0,99760 0,99767 0,99774 0,99781 0,99788 0,99795 0,99801 0,99807
2,9 0,99813 0,99819 0,99825 0,99831 0,99836 0,99841 0,99846 0,99851 0,99856 0,99861
3,0 0,99865010 0,99869376 0,99873613 0,99877723 0,99881711 0,99885579 0,99889332 0,99892971 0,99896500 0,99899922
3,1 0,99903240 0,99906456 0,99909574 0,99912597 0,99915526 0,99918365 0,99921115 0,99923781 0,99926362 0,99928864
3,2 0,99931286 0,99933633 0,99935905 0,99938105 0,99940235 0,99942297 0,99944294 0,99946226 0,99948096 0,99949906
3,3 0,99951658 0,99953352 0,99954991 0,99956577 0,99958111 0,99959594 0,99961029 0,99962416 0,99963757 0,99965054
3,4 0,99966307 0,99967519 0,99968689 0,99969821 0,99970914 0,99971971 0,99972991 0,99973977 0,99974929 0,99975849
3,5 0,99976737 0,99977595 0,99978423 0,99979222 0,99979994 0,99980738 0,99981457 0,99982151 0,99982820 0,99983466
3,6 0,99984089 0,99984690 0,99985270 0,99985829 0,99986368 0,99986888 0,99987389 0,99987872 0,99988338 0,99988787
3,7 0,99989220 0,99989637 0,99990039 0,99990426 0,99990799 0,99991158 0,99991504 0,99991838 0,99992159 0,99992468
3,8 0,99992765 0,99993052 0,99993327 0,99993593 0,99993848 0,99994094 0,99994331 0,99994558 0,99994777 0,99994988
3,9 0,99995190 0,99995385 0,99995573 0,99995753 0,99995926 0,99996092 0,99996253 0,99996406 0,99996554 0,99996696
4,0 0,99996833 0,99996964 0,99997090 0,99997211 0,99997327 0,99997439 0,99997546 0,99997649 0,99997748 0,99997843
4,1 0,99997934 0,99998022 0,99998106 0,99998186 0,99998263 0,99998338 0,99998409 0,99998477 0,99998542 0,99998605
4,2 0,99998665 0,99998723 0,99998778 0,99998832 0,99998882 0,99998931 0,99998978 0,99999023 0,99999066 0,99999107
4,3 0,99999146 0,99999184 0,99999220 0,99999254 0,99999288 0,99999319 0,99999350 0,99999379 0,99999407 0,99999433
4,4 0,99999459 0,99999483 0,99999506 0,99999529 0,99999550 0,99999571 0,99999590 0,99999609 0,99999627 0,99999644
4,5 0,99999660 0,99999676 0,99999691 0,99999705 0,99999719 0,99999732 0,99999744 0,99999756 0,99999768 0,99999778

Simplification,:,au,delà,de,5,,la,probabilité,sera,prise,égale,à,1.,