Analisi dell’output di una simulazione Dati di output n repliche indipendenti di lunghezza m 1 replica Y11 , Y12 , Y13 , , Y1m a 2 replica Y21 , Y22 , Y23 , , Y2 m a n replica Yn1 , Yn 2 , Yn 3 , , Ynm a Transitorio e stato stazionario Processo stocastico di output { Yi , i 1, 2, } • Distribuzione transitoria Fi ( y | I ) P (Yi y | I ) • Distribuzione stazionaria lim i Fi ( y | I ) F ( y ) Tipi di simulazioni Simulazioni con terminazione analisi del transitorio Simulazioni senza terminazione analisi dello stato stazionario Analisi del transitorio X variabile aleatoria X i realizzazi one nell' i esima replica X n stimatore corretto di E ( X ) 2 n s stimatore corretto della varianza 2 n s (n, ) t n 1,1 / 2 n semiampiez za dell' I.C. 100(1 )% Esempio (banca) repl. clienti ore t medio attesa 1 2 3 4 5 6 7 8 9 10 484 475 484 483 455 461 451 486 502 475 8.12 8.14 8.19 8.03 8.03 8.32 8.09 8.19 8.15 8.24 1.53 1.66 1.24 2.34 2.00 1.69 2.69 2.86 1.70 2.60 Errore assoluto P(| X n | ) 1 * na min{ n 2 | ( n, ) } Errore relativo P(| X n | / | |) ) 1 * nr min{ n 10 | (n, ) / | X n | } 1 Procedure • Procedura a due fasi • Procedura iterativa Procedura a due fasi prima fase : n0 repliche e calcolo di sn20 e (n0 , ) 2 n seconda fase : eventuali altre repliche (senza calcolare s ) fino alla precisione desiderata n min{ i n0 | ti 1,1 / 2 * a n min{ i n0 | * r ti 1,1 / 2 | X n0 | 2 n0 s i sn20 i } 1 } Procedura iterativa Passo 0 : si effettuano n0 repliche e si pone n n0 Passo 1 : si calcolano X n e (n, ) ( n, ) Passo 3 : se si usa X n come 1 |Xn | stima di μ e Stop altrimenti si effettua un' ulteriore replica, si pone n n 1 e si va al Passo 1 Analisi dello stato stazionario Processo stocastico di output di una simulazione senza terminazione Si vuole stimare { Y j , j 1, 2, } lim j E (Y j ) E (Y ) m Date m osservazioni si calcola Ym Ym non è uno stimatore corretto di Y j 1 m j Problema del transitorio iniziale (“startup”) Esempio: sistema di code M/M/1 con 1 e 10 9 T lim E (t ) q i q i Analiticamente si calcola T 8.1 q grafico di E (tiq ) al variare di i per diversi valori del numero di utenti nel sistema al tempo 0 Cancellazione dei dati iniziali (“warming up”) m Y ( m ,l ) Y j l 1 j ml Determinar e l tale che per i l risulti E (Yi ) Procedura di Welch Passo 1: si effettuano n repliche di lunghezza m Y11, Y12 , Y13 ,, Y1m Y21, Y22 , Y23 ,, Y2 m Yn1 , Yn 2 , Yn 3 ,, Ynm Passo 2: si costruisce la successione Y 1 , Y 2, , Ym n Yj Y i 1 n ij Passo 3: dato k m / 4 successione si sostituisce ciascun termine della Y 1 , Y 2, , Ym con k Y j (k ) Y j h h k 2k 1 per j k 1, , m k j 1 Y j (k ) Y jh h ( j 1) 2 j 1 per j 1, , k Passo 4: si sceglie quel valore di l oltre il quale la successione Y j (k ) appare giunta a convergenza