|
|
|
|
Strumenti |
03-07-2003, 18:05 | #1 |
Senior Member
Iscritto dal: Sep 2001
Città: Roma
Messaggi: 1920
|
Reti di Code
Questo è il testo di un esercizio d'esame sulle Reti di Code:
Un sistema produttivo è costituito da quattro stazioni A, B, C, D. Tutti i pezzi arrivano, dall’esterno, alla stazione A ed escono dalla stazione D. Il sistema risultante è illustrato in figura. Tutte le stazioni sono monoservente e dotate di buffer di capacità illimitata. Tutti i tempi di interarrivo dall’esterno e quelli di processamento sono distribuiti esponenzialmente. La stazione A è in grado di processare mediamente 10 pezzi/ora, mentre le stazioni B, C e D hanno capacità pari a 5, 10 e 20 pezzi/ora rispettivamente. Le probabilità di instradamento sono riportate in figura. 1) Qual è il massimo throughput che il sistema può sopportare? 2) Si assuma che il throughput del sistema sia la metà del massimo teorico. Si determini in questo caso la probabilità che la stazione B sia vuota. a prescindere dalle domande, che saprei fare, mi chiedo questa rete è aperta o chiusa??? dovrebbe essere chiusa (anche perchè non ci sono lamba entranti) ma allora dovremmo avere un centro di carico e scarico, che però non c'è (o almeno, A è di carico e D è di scarico).... quindi come si procede...?? se si tratta come aperta, le equazioni dei visit count, logicamente, non hanno soluzione se non 0... quindi si deve trattare come chiusa... ma come si fa?? thanks!
__________________
"Oggi è una di quelle giornate in cui il sole sorge veramente per umiliarti" Chuck Palahniuk Io c'ero |
03-07-2003, 20:04 | #3 |
Senior Member
Iscritto dal: Nov 2002
Città: Brescia
Messaggi: 1502
|
ma che cavolo è???
|
03-07-2003, 20:42 | #4 | |
Senior Member
Iscritto dal: Sep 2001
Città: Roma
Messaggi: 1920
|
Quote:
sarebbe anche interessante come cosa, solo che l'ho fatta troppo velocemtne per apprezzarla!
__________________
"Oggi è una di quelle giornate in cui il sole sorge veramente per umiliarti" Chuck Palahniuk Io c'ero |
|
03-07-2003, 22:24 | #5 |
Member
Iscritto dal: May 2001
Città: Modena!!
Messaggi: 97
|
Presupponendo che non conosco le equazioni di Visit Count,
Io lo risolverei cosi': Moltiplico le capacita' produttive dei nodi per i rispettivi archi uscenti, cosi' ricavi la capacita' degli archi (utilizzo la Decomposizione di un processo di Poisson). Fatto cio' ti ritrovi un problema di flusso massimo di un grafo, quindi applichi un metodo iterativo, tipo algoritmo Ford-Fulkerson ( Spread Forward) utilizzando il nodo A come s (start) e D come t (terminating). Il primo punto e' fatto. Il secondo problema e' alquanto tosto, cmq puoi sempre calcolare il tempo di idle di B come 1 - Pr{ il nodo B sia occupato}. CIAO, spero di esserti stato di aiuto!!
__________________
<<Mi piace semplicemente guidare l'auto, lasciando che sia lei a condurmi ovunque. E questo significa accettare tutte le possibili alternative.>> Prof.Dr.Ing.h.c. Ferdinand Porsche CLIO COMMUNITY |
03-07-2003, 23:01 | #6 | |
Senior Member
Iscritto dal: Sep 2001
Città: Roma
Messaggi: 1920
|
Quote:
quindi è un modo possibile e credo efficace di risolverlo, ma sono competenze che non ho (o almeno, conosco Ford Fulkerson, e ho capito la logica, ma è un procedimento molto diverso da quello usuale) il secondo punto si risolve come hai detto, non è molto difficile, cmq, si devono solo applicare (con logica) delle formule adatte (ci saranno 50 formule a quest'esame! ) grazie cmq..! PS: Ford si può usare se ci sono cicli nel grafo?
__________________
"Oggi è una di quelle giornate in cui il sole sorge veramente per umiliarti" Chuck Palahniuk Io c'ero |
|
04-07-2003, 08:19 | #7 | |
Member
Iscritto dal: May 2001
Città: Modena!!
Messaggi: 97
|
Quote:
Cmq dove frequenti ing. info? A Roma?
__________________
<<Mi piace semplicemente guidare l'auto, lasciando che sia lei a condurmi ovunque. E questo significa accettare tutte le possibili alternative.>> Prof.Dr.Ing.h.c. Ferdinand Porsche CLIO COMMUNITY |
|
04-07-2003, 11:02 | #8 | |
Senior Member
Iscritto dal: Sep 2001
Città: Roma
Messaggi: 1920
|
Quote:
__________________
"Oggi è una di quelle giornate in cui il sole sorge veramente per umiliarti" Chuck Palahniuk Io c'ero |
|
05-07-2003, 09:43 | #10 |
Senior Member
Iscritto dal: Jan 2000
Città: Firenze
Messaggi: 313
|
Credo che per un paio d'anni non vedrò quell'esame, sono ancora al primo, mi spiace!
Mino
__________________
Luogotenente dell' Hardware Upgrade Automotive Team Minomara.com, il mio sito per gli audiofili |
05-07-2003, 09:45 | #11 | |
Senior Member
Iscritto dal: Sep 2001
Città: Roma
Messaggi: 1920
|
Quote:
__________________
"Oggi è una di quelle giornate in cui il sole sorge veramente per umiliarti" Chuck Palahniuk Io c'ero |
|
Strumenti | |
|
|
Tutti gli orari sono GMT +1. Ora sono le: 03:25.