AUTOMAZIONE INDUSTRIALE (Prof. Luigi Piroddi)

Documenti analoghi
Luigi Piroddi

Luigi Piroddi

Luigi Piroddi

Soluzione degli esercizi del Capitolo 8

Corso di Automazione industriale

AUTOMAZIONE INDUSTRIALE Prof. Luca Ferrarini

Luigi Piroddi

Luigi Piroddi

1.2) Si spieghi sinteticamente il significato del simbolo riportato in figura

Analisi di PN. Uso delle PN per l'analisi dei Sistemi Dinamici Discreti. Proprietà (1) Reti di Petri Analisi di Alcune Proprietà

Laboratorio di Informatica

Modellazione dei processi produttivi 98

Luigi Piroddi

Luigi Piroddi

Appunti sulle Reti di Petri

Automazione. 4 Aprile 2016

Luigi Piroddi

Luigi Piroddi

Analisi matriciale delle reti di Petri (P/T)

Analisi matriciale delle reti di Petri (P/T) Sifoni e trappole Classi di reti di Petri

Sistemi dinamici a eventi discreti. Classificazione dei processi

Indice generale. Prefazione

«Sciente e Tecnologie dei Beni Culturali»

AUTOMA A STATI FINITI

Luigi Piroddi

Modellazione dei processi produttivi

Esercizi di Programmazione Lineare - Dualità

Modellazione di Workflow mediante le Reti di Petri. Prof. Giancarlo Fortino

LABORATORIO DI INFORMATICA Lezione 7

Analisi matriciale delle reti di Petri (P/T)

Esercizio d esame Petri e Gantt B

Automazione. 20 Gennaio 2016

Luigi Piroddi

PROCESSI STOCASTICI 1: ESERCIZI

Automazione 13 Febbraio 2017

Probabilità e Processi stocastici. Ingegneria Robotica e dell Automazione. Prova scritta del giorno 15/12/14

FONDAMENTI DI AUTOMATICA (Ingegneria Gestionale) Prof. Matteo Corno

Reti Logiche 1. Prof. B. Buttarazzi A.A. 2009/2010. Reti Sequenziali

TEORIA DEI SISTEMI SISTEMI LINEARI

Si consideri il seguente tableau ottimo di un problema di programmazione lineare

Ricerca Operativa. G. Liuzzi. Lunedí 20 Aprile 2015

Luigi Piroddi

Analisi matriciale delle reti di Petri (P/T)

Politecnico di Bari Dicatech A.A. 2015/2016 Analisi Matematica I Prova scritta 05 febbraio 2016 Traccia A

Macchine sequenziali. Automa a Stati Finiti (ASF)

HYPENS: Simulatore di Reti di Petri ibride

(E) : 2x 43 mod 5. (2 + h)x + y = 0

Luigi Piroddi

«Sciente e Tecnologie dei Beni Culturali»

Controlli Automatici I

Le reti di Petri P/T (Posti/Transizioni)

La dualità nella Programmazione Lineare

DISPENSE DI PROGRAMMAZIONE

Domini di funzioni di due variabili. Determinare i domini delle seguenti funzioni di due variabili (le soluzioni sono alla fine del fascicolo):

Università di Bergamo Facoltà di Ingegneria INGEGNERIA DEL SOFTWARE. Paolo Salvaneschi B1_1 V2.1. Reti di Petri

Corso di Sistemi Modulo di Sistemi a Eventi Discreti (ex Metodi di Specifica) Esercizi

UNIVERSITA DEGLI STUDI DI BRESCIA Facoltà di Ingegneria

Esercizi svolti. delle matrici

Il controllo dei DES Approccio indiretto

Si consideri il sistema a coefficienti reali di m equazioni lineari in n incognite

Esame di Sistemi ad Eventi Discreti

Per gli esercizi sulla algebra booleana, si consiglia di verificare tramite tabelle di verità le equivalenze logiche proposte sulle dispense.

Fondamenti di Automatica (10 cfu) Corso di Studi in Ingegneria Gestionale A.A. 2011/12 TESTI ESERCIZI PRIMA PARTE DEL CORSO

UNIVERSITÀ di ROMA TOR VERGATA

Linguaggio C: le funzioni. Introduzione e sintassi

Lezione 6 Manufacturing Resource Planning MRP II

Automazione I. 13 Febbraio 2014

(E) : 4x 181 mod 3. h(h 1)x + 4hy = 0

ESERCIZI SULLA TECNICA BACKTRACKING e BRANCH & BOUND

Esercizi di Calcolo delle Probabilità

Automazione. 20 Gennaio 2017

FONDAMENTI DI AUTOMATICA (Ingegneria Gestionale) Prof. Matteo Corno

Appello di Sistemi Dinamici Prova scritta del 22 settembre 2017

CRITTOGRAFIA 2014/15 Appello del 13 gennaio Nome: Cognome: Matricola:

Prova in itinere di Metodi di Ottimizzazione AA 2007/2008: compito A

Note sulle Catene di Markov

I VERIFICA DI GEOMETRIA 1 CORSO DI LAUREA IN MATEMATICA - 4 DICEMBRE 2007

Tempo a disposizione. 90 minuti. 1 [6 punti] Dimostrare che, per ogni n N, n 1, vale la disuguaglianza:

Sequential Functional Chart

ESERCIZI DI ALGEBRA LINEARE. Vincenzo Di Gennaro

CORSO di AUTOMAZIONE INDUSTRIALE

Automa a Stati Finiti (ASF)

Macchine di Turing: somma di due numeri

Teoria dei Giochi Prova del 9 Settembre se tutti i giocatori scelgono lo stesso numero, il payoff è zero per ciascun giocatore;

Appendice A. Temi d esame Topologia. 1. Anno accademico 2011/12.

Esercitazione N. 1 (11 ottobre 2016)

PROGRAMMAZIONE LINEARE E DUALITA'

Laboratorio di Algoritmi e Strutture Dati

Codifica binaria. Rappresentazioni medianti basi diverse

Analisi matriciale delle reti di Petri (P/T) - sifoni e trappole -

Reti Logiche T. Esercizi reti sequenziali sincrone

Figura 1: 1) Si scriva la formulazione del problema come problema di PLI (con un numero minimo di vincoli) e la matrice dei vincoli.

STATISTICA ESERCITAZIONE 9

Politecnico di Milano

Grafi e Funzioni di Costo ESERCIZI

Rappresentazione di numeri relativi (interi con segno) Rappresentazione di numeri interi relativi (con N bit) Segno e Valore Assoluto

Esercizio 1. min. Esercizio 2. Esercizio 3

HYPENS: un simulatore per le reti di Petri discrete, continue e ibride.

Geometria analitica: rette e piani

POTENZE DI MATRICI QUADRATE

Transcript:

POLITECNICO DI MILANO - SEDE DI COMO AUTOMAZIONE INDUSTRIALE (Prof. Luigi Piroddi) Anno Accademico 22/3 Prima Verifica in Itinere (recupero) Appello del 7 febbraio 23 ESERCIZIO Si consideri la rete di Petri riportata in figura. P T P2 T2 T3 P3 P4.) Verificare che la rete non è né a scelta libera né a scelta asimmetrica..2) Tracciare il grafo di copertura della rete associata (6 stati)..3) Dire, giustificando la risposta, se la rete è viva, limitata e reversibile..4) Dire, giustificando la risposta, se la rete ha marcature morte..5) Determinare uno stato, con solo 3 gettoni, a partire dal quale sia attivabile la sequenza T T2 T3 T4..6) Mostrare che non esistono né P-invarianti né T-invarianti. Ciò nonostante, si verifichi che m + m 3 + m 4 =..7) Calcolare sifoni e trappole (minimi) della rete data. T4 ESERCIZIO 2 Si consideri un impianto chimico che esegue a ciclo continuo un unica ricetta, costituita da due reazioni chimiche (R e R2), su serbatoi diversi, e da un operazione di lavaggio del primo reattore chimico (L). Tali attività devono rispettare i seguenti vincoli: a) La ricetta inizia con R. b) Dopo R, deve essere attivata la reazione R2 sul secondo serbatoio, mentre il primo viene lavato (L). c) La reazione R2 deve essere ripetuta il numero di volte necessario a ottenere un determinato grado di concentrazione del composto chimico.

d) A questo punto è eseguita nuovamente R. e) L ultima operazione della ricetta è ancora L. 2.) Si chiede di disegnare una reti di Petri che modellizzi la ricetta, rappresentando le attività con il modello a due eventi. Si trascurino operazioni di trasporto materiale o altre operazioni che non siano R, R2 e L. Non si chiede di rappresentare l uso di risorse. ESERCIZIO 3 Si consideri la rete di Petri riportata in figura, che descrive una porzione di un processo produttivo con il modello a 2 eventi. Nel modello sono rappresentate 3 operazioni, rispettivamente con transizione di inizio t boi e transizione di fine t eoi, i =, 2, 3. Sono inoltre raffigurate 3 possibili assegnazioni di risorse, mediante i posti risorsa p ri, i =, 2, 3. t bo teo p r p r2 pr3 tbo 2 tbo3 teo2 3.) Per ciascuna assegnazione di risorsa, discutere la correttezza della rappresentazione. teo3 ESERCIZIO 4 4.) Descrivere le principali caratteristiche che contraddistinguono i processi continui, batch e discreti.

SOLUZIONE APPELLO 7/2/3 ESERCIZIO.) La sotto-rete con P3, P4, T2, T3 e T4 ( confusione ) non è compatibile né con le reti a scelta libera né con le reti a scelta asimmetrica..2) M = [ ] M = [ ] M2 = [ ] M3 = [ ω ] M4 = [ ω ] M5 = [ ω ].3) La rete non è né limitata (P2 illimitato), né viva (T4 è una transizione morta), né reversibile (non è possibile smarcare P2, dopo averlo marcato)..4) Non esistono marcature morte: da ogni marcatura raggiungibile è sempre possibile far scattare almeno una transizione..5) C = Indicando con M i, i =,..., 4 le marcature raggiunte nella sequenza e con C i la i-esima colonna della matrice C, devono valere le seguenti condizioni: ammissibilità di T in M ) M + C stato raggiunto dopo lo scatto di T) M = M + C ammissibilità di T2 in M ) M I 2 (l abilitazione di T2 coinvolge la marcatura di un posto che appartiene a un auto-anello), ovvero M + C I 2

stato raggiunto dopo lo scatto di T2) M 2 = M + C 2 = M + C + C 2 ammissibilità di T3 in M 2 ) M 2 + C 3 = M + C + C 2 + C 3 stato raggiunto dopo lo scatto di T3) M 3 = M 2 + C 3 = M + C + C 2 + C 3 ammissibilità di T4 in M 3 ) M 3 + C 4 = M + C + C 2 + C 3 + C 4 Ovvero: M, M, M, M Quindi, M = [ ] è tale che la sequenza data è ammissibile..6) x C = e Cy = non hanno soluzioni diverse da quella banale. Tuttavia, poichè T4 non scatta mai, il funzionamento della rete equivale a quello di un altra rete di Petri con matrice di incidenza: C ~ = E facile verificare che [ ] C ~ =, cosicché m + m 3 + m 4 = cost. Poiché inoltre m + m 3 + m 4 =, vale la relazione data..7) S S P T2, T4 T P2 T, T2 T2 P3 T T3, T4 P4 T3 T2, T4 Svolgendo i conti si trovano i sifoni minimi S = {P, P2, P3} e S2 = {P, P3, P4} e le trappole minime S2 e S3 = {P2}. ESERCIZIO 3 3.) La risorsa r 3 non è assegnata correttamente: se si eseguono in sequenza le operazioni o e o 2, la risorsa r 3 viene allocata ma non restituita. In questo modo la transizione t bo viene disabilitata permanentemente.

ESERCIZIO 2 tbricetta LEGENDA t bricetta inizio ricetta t ericetta fine ricetta tbr t br inizio reazione R t er fine reazione R ter t bl inizio lavaggio L t el fine lavaggio L t br2 inizio reazione R2 t er2ok fine reazione R2, esito corretto tbr 2 tbr 2 tbl t er2ko fine reazione R2, esito non corretto ter 2KO ter 2OK tel tbr ter tbl tel tericetta