Note per la Lezione 28 Ugo Vaccaro
|
|
- Cecilia Rossi
- 5 anni fa
- Visualizzazioni
Transcript
1 Progeazione di Algorimi Anno Accademico Noe per la Lezione 28 Ugo Vaccaro In quea lezione udieremo ancora problemi u cammini minimi, ma in grafi in cui vi poono eere archi di coo negaivo. Quindi, il problema che udieremo é il eguene: Inpu: Grafo direo G = (V,E), coi c(u,v) per ogni arco (u,v) E, nodi, V Oupu: Cammino di coo oale minimo da a Il problema é ovviamene già riolo dall algorimo di Dijkra nel cao in cui c(u,v) 0, per ogni arco (u,v) E. Che uccede e uiamo l algorimo di Dijkra anche nel cao in cui c(u,v) < 0 per qualche arco (u,v) E? Che l algorimo baglia. Vediamo il eguene eempio: u v L algorimo di Dijkra ceglierebbe il cammino fao dal olo arco (, ) di coo 1, ma il cammino da a che paa per u e v ha coo oale inferiore, pari E perchè vale la pena di coniderare grafi con archi di coo negaivo? Perchè il linguaggio dei grafi e i relaivi cammini minimi ad eo aociai poono rappreenare anche queioni in cui ha molo eno coniderare grafi con archi di coo negaivo. Eempio: Conideriamo un grafo i cui nodi rappreenano le value ufficiali di nazioni (Euro, dollari, erline, ec.). Per ogni coppia di value i,j denoiamo con (i,j) il ao di cambio della valua i nella valua j. Ad eempio, i ai di cambio per alcune value porebbero eere rappreenai dal grafo di oo, con coi (i, j) ugli archi 1/7 $ 8 P 800 4/3 2/3 2 3/10 3/50 e 170 f 56 Yen 1/1000 Nello cenario opra decrio, i porebbe cambiare un unià di f (fiorini) in 56 Yen, da cui oenere 56 (3/50) P (Peo meicano) ed infine (3/10) 56 (3/50) = 1.008f. Deo in alri ermini, parendo da un fiorino, e cambiandolo prima in Yen, poi in Peo meicano, e poi di nuovo in fiorini, oerremmo fiorini Se ripeiamo i cambi un alra vola, oerremmo (1.008) 2 fiorini, e e ripeiamo n vole oerremmo (1.008) n. Oervando che (1.008) n, per n, avremmo rovao una icura fone di reddio. Siuazioni del genere poono accadere in praica per brevi periodi di empo ed in finanza prendono il nome di arbiraggio. Gli peculaori endono a farne ampio uo (perciò è criico coprire una ale iuazione velocemene e prima degli alri...). Inereane, diranno gli peculaori che leggono quee noe, ma gli archi con coo negaivo che c enrano? Lo vediamo... In generale, in un grafo come prima decrio (con coi aociai agli archi pari ai ai di cambio 1
2 (i,j)), un cammino dal verice i al verice j che paa aravero i verici a 1,...,a k rappreenerebbe un poibile modo per cambiare la valua i nella valua j, effeuando i cambi inermedi i a 1, a 1 a 2,...,a k j. Uno peculaore vorrebbe evidenemene il cammino nel grafo che maimizza il prodoo dei ai di cambio (i,a 1 ) (a 1,a 2 ) (a k,j), ovvero che maimizza il prodoo dei coi aociai agli archi del cammino. Se poi nel grafo ci foe addiriura un ciclo che, parendo dalla valua i ed aravero una erie di cambi di valua permeee di riavere la valua i con la condizione che (i,a 1 ) (a 1,a 2 ) (a k,i) > 1, uno peculaore vorrebbe CERTAMENTE aperlo, rovarlo, e farne buon uo... Ma come i fà? Noi appiamo rovare in un grafo i cammini che minimizzano la omma dei coi aociai agli archi del cammino! Ci arriviamo... Maimizzare (i,a 1 ) (a 1,a 2 ) (a k,j) è perfeamene equivalene a maimizzare log[(i,a 1 ) (a 1,a 2 ) (a k,j)] Maimizzare log[(i,a 1 ) (a 1,a 2 ) (a k,j)] è perfeamene equivalene a minimizzare log[(i,a 1 ) (a 1,a 2 ) (a k,j)] = log(i,a 1 ) log(a 1,a 2 ) log(a k,j) Ne egue che il cammino del grafo G con coi ugli archi (i,j), che maimizza (i,a 1 ) (a 1,a 2 ) (a k,j) è lo eo cammino che nel grafo G con coi ugli archi c(i,j) = log(i,j) ha coo oale (=omma dei coi degli archi che lo coiuicono) minimo. Ma queo nuovo grafo può adeo avere coi c(i,j) = log(i,j) ugli archi anche di valore negaivo, quindi e vogliamo peculare ui cambi ra le value dobbiamo aper rovare cammini di coo minimo in grafi con coi ugli archi arbirari (ovvero ia poiivi che negaivi). In generale vi ono moli problemi imporani la cui oluzione è equivalene a rovare cammini minimi in grafi con coi ia negaivi che poiivi ugli archi. Reando in ambio finanziario (ma i può andare ben olre), poremmo avere delle ranazioni in cui compriamo da un agene i e vendiamo ad un agene j ad un coo c(i,j) che, e negaivo, coiuirebbe di fao per noi un profio. Di nuovo poremmo in ale ambio avere il problema di deerminare la equenza di compravendie con puno di inizio e fine fiai che minimizza i coi(ovvero maimizza il noro guadagno). La ruura delle oluzioni al problema di deerminare cammini minimi in grafi con coi ia negaivi che poiivi ugli archi ende ad eere molo divera dalle oluzioni relaive allo eo problema in grafi con coi ugli archi olo poiivi. Nel primo cao le oluzioni endono ad eere cammini cori, nel econdo endono ad eere cammini lunghi (il che fà anche capire perchè occorrono ecniche nuove) Una prima coniderazione ui cicli di coo negaivo: Se nel grafo G = (V,E) eie un cammino dal nodo al nodo che coniene un ciclo di coo oale negaivo, allora NON eie alcun cammino di coo oale minimo da a. Vicevera, e ogni cammino da a NON coniene alcun ciclo di coo oale negaivo, allora eie un cammino di coo oale minimo da a ed eo coniene al più n 1 archi (n = V ) Infai, e in un cammino da da eiee un ciclo W di coo oale c(w) < 0, del ipo rappreenao nella figura di eguio riporaa W allora ripaando empre più vole ul ciclo W poremmo abbaare empre di più il coo del percoro da a, 2
3 enza mai fermarci ad un minimo. Vicevera, (e ora oo l ipoei che ogni cammino da a NON coniene alcun ciclo di coo oale negaivo) e per aurdo un cammino minimo da a conenee più di n 1 = V 1 archi, allora in ale cammino almeno un verice compare due vole (perchè? Perchè e il cammino coniene più di n 1 archi allora coniene più di n verici, e quindi almeno un verice compare due vole). Quindi nel cammino è preene un ciclo W W Per ipoei il coo c(w) di ale cammino è > 0; e lo eliminiamo poiamo andare da a con un coo inferiore, conro l ipoei che il cammino era di coo minimo. Cammini minimi via Programmazione Dinamica. Sia OPT(i,v) =minimo coo di un cammino da v a che ua al più i archi. Poiamo avere vari cai: Cao 1: il cammino minimo P da v a ua al più i 1 archi OPT(i,v) = OPT(i 1,v) Cao 2: il cammino minimo P da v a ua eaamene i archi. Se P ua l arco (v,w) come primo arco, allora il coo di P è pari a c(v,w)+coo del cammino minimo da w a che ua al più i 1 archi, per cui OPT(i,v) = c(v,w)+opt(i 1,w). Poiché in generale, non appiamo chi é il primo arco del cammino minimo, dobbiamo calcolarci min {c(v,w)+opt(i 1,w)}. w V Riaumendo, e enedo cono delle condizioni iniziali, avremo: 0 { } e v = OPT(i,v) = min OPT(i 1,v),min w V {c(v,w)+opt(i 1,w)} e i > 0 v e i = 0,v (1) In virù della econda pare della coniderazione ui cicli di coo negaivo, a noi inerea OPT(n 1,). Vediamo un algorimo per il calcolo della (1) Shore-Pah(G,, ) 1. For ogni nodo v V 2. M[0,v] 3
4 3. M[0,] 0 4. For i = 1 o n 1 5. For ogni nodo v V 6. M[i,v] M[i 1,v] 7. For ogni arco (v,w) E 8. If M[i,v] > M[i 1,w]+c(v,w) 9. M[i,v] M[i 1,w]+c(v,w) 10. reurn M[n 1,] -4 Analii: L inizializzazione prende empo O(n), n = V. Nel For 5. i analizza ogni verice ed ogni arco ad eo adiacene (ovvero ui gli archi del grafo), per un empo oale O(m), con m = E. Quindi le iruzioni prendono empo O(nm) e pazio O(n 2 ) (per la marice M[, ].) a b c Eempio (enendo a mene la (1): d e OPT(1,a) = min{, 3} = 3 OPT(1,b) = min{, } = OPT(1,c) = min{,3} = 3 OPT(1,d) = min{,4} = 4 OPT(1,e) = min{,2} = 2 OPT(2,a) = min{ 3, 4+ } = 3 OPT(2,b) = min{,min{ 1+4, 2+2}} = 0 OPT(2,c) = min{3,min{8+ }} = 3 OPT(2,d) = min{4,min{6 3}} = 3 OPT(2,e) = min{2,min{3 3}} = 0 OPT(3,a) = min{ 3,min{ 4+0}} = 4. Migliorameni dell implemenazione. Non è neceario ricordari del valore M[i, v] per ogni i, ma olo dell ulimo valore, ed aggiornarlo e eo diminuice. Per memorizzare i valori M[v] avremo ora biogno olo di pazio O(n). Shore-Pah(G,, ) 1. For ogni nodo v V 2. M[0,v] M[v] 3. M[0,] 0 M[] 0 4. For i = 1 o n 1 5. For ogni nodo v V 6. M[i,v] M[i 1,v] 7. For ogni arco (v,w) E 8. If M[i,v] > M[i 1,w]+c(v,w) M[v] > M[w]+c(v,w) 9. M[i,v] M[i 1,w]+c(v,w) M[v] M[w]+c(v,w) 10. reurn M[n 1,] M[] 4
5 Nell ierazione generica i del For 4., ha eno fare il conrollo M[v] > M[w]+c(v,w) olo e il valore di M[w] è diminuio nella precedene ierazione i 1, alrimeni prechiamo olo empo. Se in una ierazione complea del For 4. neun valore M[w] cambia, allora non cambierà neanche nella ierazione ucceiva e ano vale allora erminare l algorimo. 5
Sommario della lezione
Università degli Studi di Salerno Corso di Algoritmi Prof. Ugo Vaccaro Anno Acc. 2014/15 p. 1/33 Sommario della lezione Ancora sui cammini minimi: Cammini minimi in grafi con archi di costo negativo Algoritmi
DettagliLaboratorio di Algoritmi e Strutture Dati
Laboraorio di Algorimi e Sruure Dai Aniello Murano hp://people.na.infn.i people.na.infn.i/ ~murano/ 1 Algorimi per il calcolo di percori minimi u un grafo 1 Un emplice problema Pr oblema: Supponiamo che
DettagliTema 3. Insiemi, elementi di logica, calcolo combinatorio, relazioni e funzioni
Tema 3 Iniemi, elemeni di logica, calcolo combinaorio, relazioni e funzioni 3.1 Queii di livello bae 3.1.1 Si coniderino i egueni enunciai: n è un muliplo di 3 o è un numero pari, e inolre è minore di
DettagliDato un cammino P indichiamo con c(p ) il costo dell insieme di archi A(P ) del cammino, ovvero c(p )=c(a(p )) = uv P c uv. c 1
Capiolo 7 Cammini minimi 7. Definizioni fondamenali Sia dao un grafo non orienao G(N,A) conneo, con coi aociai agli archi c uv R per ogni uv A. Siano anche dai due nodi peciali, N. Faremo la eguene: Aunzione
DettagliREGISTRAZIONE DEL MOTO. Lo scopo è riempire una tabella t/s (istante di tempo/posizione occupata)
REGISTRAZIONE DEL MOTO Lo copo è riempire una abella / (iane di empo/poizione occupaa) (ec) (meri) Ciò i può fare in due modi: 1) Prefiare le poizioni e miurare a quale empo vengano raggiune. Si compila
DettagliLezione 4. Risposte canoniche dei sistemi del primo e del secondo ordine
Lezione 4 Ripoe canoniche dei iemi del primo e del econdo ordine Parameri caraeriici della ripoa allo calino Per ripoe canoniche i inendono le ripoe dei iemi dinamici ai egnali coiddei canonici (impulo,
DettagliProblema 1: Una collisione tra meteoriti
Problema : Una colliione ra meeorii Problemi di imulazione della econda prova di maemaica Eami di ao liceo cienifico 5 febbraio 05 Lo udene deve volgere un olo problema a ua cela Tempo maimo aegnao alla
DettagliMinimi Quadrati Ricorsivi
Minimi Quadrai Ricorsivi Minimi Quadrai Ricorsivi Fino ad ora abbiamo sudiao due diversi meodi per l idenificazione dei modelli: - Minimi quadrai, uilizzao per l idenificazione dei modelli ARX, in cui
DettagliMetodo della Trasformata di Laplace (mtl)
Lezione 7 Meodo della raformaa di Laplace Lezione n.7 Meodo della raformaa di Laplace (ml). Inroduzione. Richiami ulla raformaa di Laplace. Proprieà della raformaa. Regola di derivazione.3 abella di raformae
DettagliStrumenti della Teoria dei Giochi per l Informatica A.A. 2009/10. Lecture 11: 13-14 Maggio 2010. Meccanismi per la Condivisione dei Costi
Strumenti della Teoria dei Giochi per l Informatica A.A. 2009/0 Lecture : 3-4 Maggio 200 Meccanimi per la Condiviione dei Coti Docente Paolo Penna Note redatte da: Paolo Penna Primo Eempio Vogliamo vendere
DettagliTrasformata di Laplace unilatera Teoria
Definizione Tafomaa di Laplace unilaea Teoia L[f()] = f() $ e ($) d = F() Dove: f() = funzione eale afomabile. E nulla pe
DettagliMetodo della trasformata di Laplace
Meodo della raformaa di aplace Il meodo imbolico conene di affronare l analii di rei coneneni componeni reaivi (condenaori e induori) in regime inuoidale, aggirando la compleià maemaica inrodoa dalle relazioni
DettagliCAPITOLO 9 - RETI DINAMICHE NEL DOMINIO DELLA FREQUENZA
G. SUPT FUGA MT D TOA D T ovembre CAPTOO 9 - T DAMCH DOMO DA FQUZA pag. / CAPTOO 9 - T DAMCH DOMO DA FQUZA TODUZO l meodo della raformaa di aplace, chiamao anche analii nel dominio della frequenza, è una
DettagliOsservabilità (1 parte)
eoria dei sisemi - Capiolo 9 sservabilià ( pare) Inroduzione al problema della osservabilià: osservazione e ricosruzione. Sai indisinguibili e sai non osservabili...3 Soospazi di osservabilià e non osservabilià
DettagliNote su alcuni principi fondamentali di macroeconomia Versione parziale e provvisoria. Claudio Sardoni Sapienza Università di Roma
Note u alcuni principi fondamentali di macroeconomia Verione parziale e provvioria Claudio Sardoni Sapienza Univerità di Roma Anno accademico 2010-2011 ii Indice Premea v I Il breve periodo 1 1 Il fluo
Dettagli, proporzionale alla RH%, si fa riferimento allo schema di figura 3 composto dai seguenti blocchi:
Esame di Sao di Isiuo Tecnico Indusriale A.S. 007/008 Indirizzo: ELETTRONICA E TELECOMUNICAZIONI Tema di: ELETTRONICA Si deve rilevare l umidià relaiva RH% presene in un ambiene, nell inervallo 0 90%,
DettagliL ipotesi di rendimenti costanti di scala permette di scrivere la (1) in forma intensiva. Ponendo infatti c = 1/L, possiamo scrivere
DIPRTIMENTO DI SCIENZE POLITICHE Modello di Solow (1) 1 a. a. 2015-2016 ppuni dalle lezioni. Uso riservao Maurizio Zenezini Consideriamo un economia (chiusa e senza inerveno dello sao) in cui viene prodoo
DettagliIng. Mariagrazia Dotoli Controlli Automatici NO (9 CFU) Antitrasformata di Laplace PROCEDIMENTI DI ANTITRASFORMAZIONE
PROCEDIMENTI DI ANTITRASFORMAZIONE L'operazione di paaggio invero dal dominio della frequenza complea al dominio del tempo F() f(t) è detta antitraformata o traformazione invera di Laplace. Data una funzione
Dettagli1. Domanda La funzione di costo totale di breve periodo (con il costo espresso in euro) di un impresa è la seguente:
1. omanda La funzione di coso oale di breve periodo (con il coso espresso in euro) di un impresa è la seguene: eerminare il coso oale, il coso oale medio, il coso marginale, i cosi oali fissi e i cosi
Dettagli2. In un mercato concorrenziale senza intervento pubblico non si ha perdita di benessere sociale netto.
Beanko & Breautigam Microeconomia Manuale elle oluzioni Capitolo 10 Mercati concorrenziali: applicazioni Soluzioni elle Domane i ripao 1. In corriponenza ell equilibrio i lungo perioo, un mercato concorrenziale
DettagliTeorema del Limite Centrale
Teorema del Limite Centrale Una combinazione lineare W = a 1 X + a Y + a 3 Z +., di variabili aleatorie indipendenti X,Y,Z, ciacuna avente una legge di ditribuzione qualiai ma con valori attei comparabili
DettagliPolitica Economica Europea
Poliica Economica Europea 2 Tao di cambio Obieivo: confronare il valore di uno eo bene denominao in due value divere Bene X P$ Bene X P Eprimere il valore di un bene denominao in una valua, in un alra
DettagliLe Misure. 2 ottobre 2007
Le Miure ottobre 007 In tutte le oluzioni i farà ricoro alla notazione cientifica dei numeri, baata ul ignificato del itema decimale e poizionale. (piegare il ignificato) 1 Lunghezza 1.0.1 Una navetta
DettagliCapitolo. Il comportamento dei sistemi di controllo in regime permanente. 6.1 Classificazione dei sistemi di controllo. 6.2 Errore statico: generalità
Capitolo 6 Il comportamento dei itemi di controllo in regime permanente 6. Claificazione dei itemi di controllo 6. Errore tatico: generalità 6. Calcolo dell errore a regime 6.4 Eercizi - Errori a regime
Dettagli3. Catene di Misura e Funzioni di Trasferimento
3.. Generalità 3. Catene di Miura e Funzioni di Traferimento 3.. Generalità Il egnale che rappreenta la grandezza da miurare viene trattato in modo da poter eprimere quet ultima con uno o più valori numerici
DettagliMeccanica Classica: Cinematica Formule
Tet di Fiica - Cinematica Meccanica Claica: Cinematica Formule Velocità media: m Accelerazione media: Formule da ricordare: x x x1 t t t1 1 a m t t t Motouniforme: x(t)x 0 + t oppure x t 1 Moto uniformemente
DettagliDINAMICA STUDIA IL MOTO DEI CORPI E LE CAUSE CHE LO PRODUCONO. ITIS MAJORANA SERIATE (BG) Prof. E. Morandini
DINAMICA STUDIA IL MOTO DEI CORPI E LE CAUSE CHE LO PRODUCONO DINAMICA SI BASA SU 3 PRINCIPI ONDAMENTALI PRINCIPIO DI INERZIA (ALILEI) ONI CORPO PERSEVERA NEL PROPRIO STATO DI QUIETE O DI MOTO INCHÈ NON
DettagliAnalisi nei domini del tempo e della frequenza
Elaborazione digiale dei egnali di miura - 1 Analii nei domini del empo e della requenza Ogni egnale reale può eere prodoo aggiungendo onde inuoidali a) Coordinae ridimenionali: empo, requenza ed ampiezza.
DettagliSintesi tramite il luogo delle radici
Sintei tramite il luogo delle radici Può eere utilizzata anche per progettare itemi di controllo per itemi intabili Le pecifiche devono eere ricondotte a opportuni limiti u %, ta, t di W(), oltre quelle
DettagliCinematica: soluzioni. Scheda 4. Ripetizioni Cagliari di Manuele Atzeni - 3497702002 - info@ripetizionicagliari.it
Cinematica: oluzioni Problema di: Cinematica - C0015ban Teto [C0015ban] Eercizi banali di Cinematica: 1. Moto rettilineo uniforme (a) Quanto pazio percorre in un tempo t = 70 un oggetto che i muove con
DettagliEsercizi sul moto del proiettile
Eercizi ul moto del proiettile Riolvi li eercizi ul quaderno utilizzando la oluzione olo per controllare il tuo riultato. 1 Un fucile è puntato orizzontalmente contro un beralio alla ditanza di 30 m. Il
DettagliPoiché la retta è definita dall equazione: y = a + bx. Capitolo 4. Regressione e Correlazione.
Diaz - Appunti di tatitica - AA 1/ - edizione 9/11/1 Cap. 4 - Pag. 1 Capitolo 4. Regreione e Correlazione. Regreione Il termine regreione ha un'origine antica ed un ignificato molto particolare. L inventore
DettagliCircuito Simbolico. Trasformazione dei componenti
Circuito Simbolico Principio di bae E poibile applicare a tutte le leggi matematiche che regolano un circuito la traformata di Laplace, in modo da ottenere un nuovo circuito con delle proprietà differenti.
Dettaglivelocità angolare o pulsazione (gradi /s oppure rad/s) (angolo percorso da V in un intervallo di tempo)
V A = AMPIEZZA = lunghezza di V A ALTERNATA Proiezione di V X ISTANTE = velocià angolare o pulsazione (gradi /s oppure rad/s) (angolo percorso da V in un inervallo di empo) DEVE ESSERE COSTANTE Angolo
DettagliCapitolo IV L n-polo
Capitolo IV L n-polo Abbiamo oervato che una qualiai rete, vita da due nodi, diventa, a tutti gli effetti eterni, un bipolo unico e queto è in qualche miura ovvio e abbiamo anche motrato come cotruire
DettagliStatica del corpo rigido: esercizi svolti dai compitini degli anni precedenti
Statica de corpo riido: eercizi voti dai compitini dei anni precedenti II COMPITIO 00 003 Un ae di eno orizzontae omoenea, di maa M0 k e unhezza L m, è appoiata u due cavaetti. L ae pore di 60 cm otre
DettagliLa macchina a ciclo Rankine
Lezione XIV - 7/0/00 ora 8:0-0:0 - Maine a vapore, ilo Rankine ed eerizi - Originale di Amoretti Miele. La maina a ilo Rankine Il problema di realizzare un ilo termodinamio e produa la maima uantità di
DettagliCorso di Microonde II
POITECNICO DI MIANO Coro di Microonde II ezi n. 3: Generalità ugli amplificatori ineari Coro di aurea pecialitica in Ingegneria delle Telecomunicazi Circuiti attivi a microonde (Amplificatori) V in Z g
Dettagliv2 - v1 t2 - t1 a = Δv Δv = 39-24 = 15 m/s Δv Δt a = 15/5 = 3 m/s 2 L ' ACCELERAZIONE 39-24 20-15 15 = = 3,0 a =
L ' ACCELERAZINE Tui pensiao di sapere inuiivaene cosa sia l'accelerazione, a non sepre abbiao le idee sufficieneene chiare. Per coprendere eglio facciao un esepio : due dragsers, coe quelli in figura,
DettagliLezione n.12. Gerarchia di memoria
Lezione n.2 Gerarchia di memoria Sommario: Conceo di gerarchia Principio di localià Definizione di hi raio e miss raio La gerarchia di memoria Il sisema di memoria è molo criico per le presazioni del calcolaore.
DettagliCalcolo della tensione ammissibile Dovendo essere il grado di sicurezza non inferiore a 3 si ricava che il coefficiente di sicurezza γ è 3 per cui:
Il recipiente diegnato in figura ha una configurazione cilindrica avente diametro interno D = 000 mm è chiuo con fondi emiferici, eo è itemato u due elle A e B pote ad una ditanza L AB = 7000 mm e fuoriece
DettagliE opportuno fare precedere questa lezione e quelle che seguiranno da tre considerazioni.
Capitolo 6 Teorie e modelli di crecita economica E opportuno fare precedere queta lezione e quelle che eguiranno da tre coniderazioni. 1. Qui affronteremo dei modelli teorici che i rifericono oprattutto
DettagliLA GESTIONE DELLO STRESS
LA GESTIONE DELLO STRESS Stre è enza alcun dubbio una delle parole più uate (o abuate) nel mondo, almeno in quello occidentale. Vi ono molti ignificati dati a queto termine, alcuni ne ottolineano primariamente
DettagliLezioni di Ricerca Operativa 2 Dott. F. Carrabs
Lezioni di Ricerca Operativa Dott. F. Carrab.. 009/00 Lezione in Laboratorio: - Eercizi di modellazione Lezione 7: Eempio: Invetimenti Un cliente affida ad un aenzia finanziaria un milione di euro da impieare
DettagliUn modello di ricerca operativa per le scommesse sportive
Un modello di iceca opeativa pe le commee potive Di Citiano Amellini citianoamellini@aliceit Supponiamo di dove giocae una ceta omma di denao (eempio euo ulla patita MILAN- JUVE Le quote SNAI ono quelle
DettagliTRACCIA DI STUDIO. Tecniche di campionamento. Popolazione e campione
TRACCIA DI STUDIO Popolazione e campione Dopo aver individuato e definito la popolazione da eaminare, che può eere finita o infinita, arebbe ideale condurre l indagine u tutti gli elementi della popolazione;
DettagliAree. ! Bioinformatica. ! Teoria dei Controlli. ! Teoria dell Informazione. ! Ricerca Operativa.
0// Paradigmi algoritmici Chapter Dynamic Programming reedy. Costruisce la soluzione incrementalmente, ottimizzando qualche criterio locale. Divide-and-conquer. Divide un problema in diversi sottoproblemi,
Dettagli6) Stati di cedimento 6.1) Introduzione all analisi delle costruzioni in muratura nel loro stato attuale
6) tati di cedimento 6.1) Introduzione all analii delle cotruzioni in muratura nel loro tato attuale Nel conteto del modello di materiale rigido non reitente a trazione, la valutazione delle capacità portanti
Dettagli11 L energia. meccanica. unità
unità 11 L energia meccanica Ceare Galimberti, Olycom Il record mondiale di alto in alto è di 2,45 m. Se i faceero le Olimpiadi ulla Luna, l ata dovrebbe eere itemata molto più in alto, perché la forza
DettagliELETTRONICA ANALOGICA INDUSTRIALE PARTE 4. Retroazione
Retroazione Eetto della retroazione ul guadagno Riduzione della ditorione Impedenze di ingreo e di ucita Reti di retroazione Ripota in requenza Eetto della retroazione ui poli Margini di guadagno e di
Dettagli2. Politiche di gestione delle scorte
deerminisica variabile nel empo Quando la domanda viaria nel empo, il problema della gesione dell invenario divena preamene dinamico. e viene deo di lo-sizing. Consideriamo il caso in cui la domanda pur
DettagliErrori di misura. è ragionevole assumere che una buona stima del valore vero sia la media
Errori di miura Se lo trumento di miura è abbatanza enibile, la miura rietuta della tea grandezza fiica darà riultati diveri fra loro e fluttuanti in modo caratteritico. E l effetto di errori cauali, o
Dettagli19.12. Impianti motori con turbine a gas
19.12. Impianti motori con turbine a ga Approfondimenti 19.12.1. Generalità. Il ciclo di Brayton (o ciclo di oule) Il rendimento (h) di un ciclo termodinamico può eere epreo dalla relazione: h q up q inf
DettagliESEMPI DI ESERCIZI SU IRPEF ED IRES
ESEMPI DI ESERCIZI SU IRPEF ED IRES 1. Irpef 1) Dopo avere definio il conceo di progressivià delle impose, si indichino le modalià per la realizzazione di un sisema di impose progressivo. 2) Il signor
DettagliLaboratorio di Algoritmi e Strutture Dati
Il problema Laboratorio di Algoritmi e Strutture Dati Docenti: M. Goldwurm, S. Aguzzoli Appello del 5 Aprile 005 Progetto Recinti Conegna entro il Aprile 005 Si tudia la reitenza di alcune pecie di piante
DettagliCapitolo 16. La teoria dell equilibrio generale. Soluzioni delle Domande di ripasso
eanko & aeutigam icoeconomia anuale delle oluzioni Capitolo 16 La teoia dell equilibio geneale Soluzioni delle Domande di ipao 1. L analii di equilibio paziale tudia la deteminazione del pezzo e della
DettagliGENERALITA SULLE MACCHINE ELETTRICHE
GENERALITA SULLE MACCHINE ELETTRICHE Una macchina è un organo che assorbe energia di un deerminao ipo e la rasforma in energia di un alro ipo. Energia in Energia in MACCHINA ingresso uscia Energia dispersa
DettagliIntroduzione allo studio delle reti elettriche
Marco Panareo Inrodzione allo dio delle rei eleriche Unierià deli Sdi di Lecce - Facolà di Ineneria II Indice Rei eleriche lineari Lee di Kirchho per le correni Lee di Kirchho per le enioni Solzione di
DettagliDomande di Affidabilità e controllo della qualità
Domande di Affidabilià e conrollo della qualià QUALITÀ IL MAUALE DELLA QUALITÀ Si può cerificare che un'aienda è in qualià quando ha un iema di qualià ed un corripondene manuale della qualià valido e lo
DettagliFISICA Lavoro, Potenza, Energia
Lavoro, Potenza, Energia. Il Lavoro Supponiamo di applicare una forza F ad un corpo materiale per un determinato intervallo di tempo, con l effetto di far potare il corpo teo dalla ua poizione iniziale
DettagliCorso di. Economia Politica
Prof.ssa Blanchard, Maria Laura Macroeconomia Parisi, PhD; Una parisi@eco.unibs.i; prospeiva europea, DEM Universià Il Mulino di 2011 Brescia Capiolo I. Un Viaggio inorno al mondo Corso di Economia Poliica
DettagliDiagramma circolare di un motore asincrono trifase
Diagramma circolare di un motore aincrono trifae l diagramma circolare è un diagramma che permette di leggere tutte le grandezze del motore aincrono trifae (potenza rea, perdite nel ferro, coppia motrice,
DettagliLezione 11. Equilibrio dei mercati del credito e della moneta bancaria. domanda di credito delle imprese = offerta delle banche;
Lezione 11. Equilibrio dei mercati del credito e della moneta bancaria L E d = L domanda di credito delle impree = offerta delle banche; M d H = M M domanda di moneta (legale e bancaria) delle famiglie
DettagliUniversità di Napoli Parthenope Facoltà di Ingegneria
Universià di Napoli Parenope Facolà di Ingegneria Corso di Comunicazioni Elerice docene: Prof. Vio Pascazio a Lezione: 7/04/003 Sommario Caraerizzazione energeica di processi aleaori Processi aleaori nel
DettagliLa programmazione aggregata nella supply chain. La programmazione aggregata nella supply chain 1
La programmazione aggregaa nella supply chain La programmazione aggregaa nella supply chain 1 Linea guida Il ruolo della programmazione aggregaa nella supply chain Il problema della programmazione aggregaa
DettagliDifferenza tra microeconomia (analisi dei comportamenti individuali) e macroeconomia (analisi dei comportamenti aggregati).
Capitolo 2 Domana e offerta pagina 1 CAPITOLO 2 DOMANDA E OFFERTA Differenza tra microeconomia (analii ei comportamenti iniviuali) e macroeconomia (analii ei comportamenti aggregati). La prima i fona ui
DettagliArgomenti trattati. Rischio e Valutazione degli investimenti. Teoria della Finanza Aziendale. Costo del capitale
Teoria della Finanza Aziendale Rischio e Valuazione degli invesimeni 9 1-2 Argomeni raai Coso del capiale aziendale e di progeo Misura del bea Coso del capiale e imprese diversificae Rischio e flusso di
DettagliLe ipotesi di base che si utilizzano sono le stesse quattro già viste con riferimento al caso della flessione semplice e cioè:
LEZIONI N 44 E 45 CALCOLO A ROTTURA DELLA SEZIONE PRESSOINFLESSA PROBLEMI DI VERIFICA La procedura di verifica dei pilatri di c.a., ottopoti a forzo normale e momento flettente, è baata ulla cotruzione
DettagliModulo n.3 - I materiali nelle lavorazioni metalliche
oduo n. - I maeriai nee avorazioni meaiche PROPRIETÀ ISIHE, EANIHE, TENOOGIHE (Diiazione vericae) OBIETTIVI: A) onocenza dee proprieà dei maeriai finaizzaa a oro uiizzo; B) apacià di eeguire cacoi ue principai
DettagliSCELTE INTERTEMPORALI E DEBITO PUBBLICO
SCELTE INTERTEMPORALI E DEBITO PUBBLICO Lo sudio delle poliiche economiche con il modello IS-LM permee di analizzare gli effei di breve periodo delle decisioni di poliica fiscale e monearia del governo.
Dettagli6. Tassi di sostituzione lordi e netti del sistema pensionistico obbligatorio e complementare
6. Tai di oiuzione lordi e nei del iema penioniico obbligaorio e complemenare 6.1. Premea Il capiolo è dedicao all analii dei ai di oiuzione del iema penioniico obbligaorio nell inero periodo di previione
Dettagli1.7. Il modello completo e le sue proprietà
Macroeconomia neoclassica 1 1.7. Il modello compleo e le sue proprieà Disponiamo ora di ui gli elemeni necessari a rappresenare il modello compleo e l equilibrio. I dai del modello sono: 1. numero degli
DettagliCrescita e Convergenza economica nei modelli neoclassici
MACEOECONOMIA AVANZATA Crescia e Convergenza economica nei modelli neoclassici Pasquale Tridico Universià di Roma Tre ridico@uniroma3.i Il seso fao silizzao di KAldor non vi sono prove significaive di
DettagliMODELLI DI SCELTA DEL PERCORSO PER RETI DI TRASPORTO COLLETTIVO
IPARTIMENTO INENERIA CIVILE UNIVERSITÀ I ROMA TOR VERATA coo di Pianificazione dei tapoti 2 MOELLI I SCELTA EL PERCORSO PER RETI I TRASPORTO COLLETTIVO 1 CLASSIFICAZIONE EI COMPORTAMENTI I SCELTA celta
DettagliControllo in retroazione
Conrollo in reroazione E. regolaore di poraa: la miura della poraa (F) viene confronaa con il e-poin F p ed il comando di regolazione viene inviao all organo di auazione (valvola) L effeo della regolazione
DettagliR A R B. Data la simmetria risulta: =R= =3550N 2
I esi dei segueni esercizi sono rai dall unià 0 del libro Corso di eccanica di nzalone e alri edio dalla Hoepli. e orule uilizzae sono reperibile nel anuale di eccanica sepre edio dalla Hoepli. Esercizio
DettagliSviluppare una metodologia di analisi per valutare la convenienza economica di un nuovo investimento, tenendo conto di alcuni fattori rilevanti:
Analisi degli Invesimeni Obieivo: Sviluppare una meodologia di analisi per valuare la convenienza economica di un nuovo invesimeno, enendo cono di alcuni faori rilevani: 1. Dimensione emporale. 2. Grado
DettagliLezione 2. Campionamento e Aliasing. F. Previdi - Controlli Automatici - Lez. 2 1
Lezione 2. Campionamento e Aliaing F. Previdi - Controlli Automatici - Lez. 2 1 Schema della lezione 1. Introduzione 2. Il campionatore ideale 3. Traformata di un egnale campionato 4. Teorema del campionamento
DettagliUNIVERSITÀ DEGLI STUDI DI TERAMO
UNIVERSITÀ DEGLI STUDI DI TERAMO CORSO DI LAUREA IN TUTELA E BENESSERE ANIMALE Coro di : FISICA MEDICA A.A. 2015 /2016 Docente: Dott. Chiucchi Riccardo ail:rchiucchi@unite.it Medicina Veterinaria: CFU
DettagliSERS (surface enhanced raman scattering)
a pettrocopia aman tradizionale SS (urface enhanced raman cattering) a pettrocopia aman è una tecnica di indagine uperficiale che i baa ul principio di eccitazione dei livelli energetici della materia.
DettagliI confronti alla base della conoscenza
I confroni alla ase della conoscenza Un dao uaniaivo rae significao dal confrono con alri dai Il confrono è la prima e più immediaa forma di analisi dei dai I confroni Daa una grandezza G, due suoi valori
DettagliIndice. 1 Le misure, 4. 3 Le forze e il moto, 118 2 Le forze e l equilibrio, 40 III. Unità 5 Equilibrio del corpo rigido, 80
III Indice Premea, V Introduzione, Un po di curioità..., Il metodo perimentale, 3 Le miure, Unità Miure ed errori, 6. Le miure, 6. L incertezza della miura, 0.3 L errore relativo,. Il Sitema Internazionale
DettagliDefinizione delle specifiche per un sistema di controllo a retroazione unitaria
Definizione delle pecifiche per un itema di controllo a retroazione unitaria Obiettivi del controllo Il itema di controllo deve eere progettato in modo da garantire un buon ineguimento dei egnali di riferimento
DettagliTeoria delle decisioni in condizione di certezza e rischio
Teoria delle deciioni in condizione di certezza e richio Appunti di Fioravante PATRONE http://www.fioravante.patrone.name/default.htm Deciori (razionali) interagenti verione del 16 giugno 2010 Indice 1
DettagliLa politica fiscale nel lungo periodo ed il debito pubblico
La poliica fiscale nel lungo periodo ed il debio pubblico Capiolo 8 Capiolo8 La poliica fiscale nel lungo periodo ed il debio pubblico In queso capiolo consideriamo il saldo del bilancio pubblico in un
DettagliMessa a punto avanzata più semplice utilizzando Funzione Load Observer
Mea a punto avanzata più emplice utilizzando Funzione Load Oberver EMEA Speed & Poition CE Team AUL 34 Copyright 0 Rockwell Automation, Inc. All right reerved. Co è l inerzia? Tutti comprendiamo il concetto
DettagliControllo di processo e automazione
6.5 Conrollo di processo e auomazione 6.5. Inroduzione L auomazione e il conrollo di processo sono essenziali per il funzionameno sicuro e reddiizio degli impiani perolchimici e di raffinazione. Di seguio
DettagliProgrammazione della produzione a lungo termine e gestione delle scorte
Programmazione della produzione a lungo ermine e gesione delle score Coneso. Il problema della gesione delle score consise nel pianificare e conrollare i processi di approvvigionameno dei magazzini di
DettagliITI GALILEO FERRARIS S. GIOVANNI LA PUNTA APPUNTI DI TELECOMUNICAZIONI PER IL 5 ANNO IND. ELETTRONICA E TELECOMUNICAZIONI
ITI GALILEO FERRARIS S. GIOVANNI LA PUNTA APPUNTI DI TELECOMUNICAZIONI PER IL 5 ANNO IND. ELETTRONICA E TELECOMUNICAZIONI Prof. Ing. R. M. Poro A cura della TELECOMUNICAZIONI Con il ermine elecomunicazioni
DettagliOttica. LEYBOLD Schede di fisica P5.6.2.1
Ottica LEYBOLD Schede di fiica Velocità della luce Miura eeguita ediante ipuli luinoi di breve durata LEYBOLD Schede di fiica Deterinazione della velocità della luce nell aria eeguita ediante il tepo di
DettagliANALISI STATISTICA DELLE VENDITE E METODI PER LA PREVISIONE
La previione delle vendie ANALISI STATISTICA DELLE VENDITE E METODI PER LA PREVISIONE Prof. Domenico SUMMO. Premea Un imprendiore, nell eplicare la propria aivià economica, non fa alro che prevedere quali
DettagliLezione 4: la velocità. Nella scorsa lezione abbiamo considerato la grandezza velocità media. Essa, come ricordate, è definita così:
Lezione 4 - pag.1 Lezione 4: la velocità 4.1. Velocità edia e grafico tepo - poizione Nella cora lezione abbiao coniderato la grandezza velocità edia. Ea, coe ricordate, è definita coì: ditanza percora
DettagliESAME DI STATO DI LICEO SCIENTIFICO 2006 Indirizzo Scientifico-Tecnologico Progetto Brocca
Eame di tato 00 ESAME D STATO D LCEO SCENTFCO 00 ndirizzo Scientifico-Tecnologico rogetto Brocca Tema di: FSCA tracrizione del teto e redazione oluzione di Quintino d Annibale Secondo tema L'etto oule
DettagliControllore Processo. Le principali componenti del sistema sono: il rivelatore di errore, il controllore che ha il compito di trasformare il segnale
CONTROLLORI DI TIO ID rincipi di funzionamento Il termine controllo definice l azione volta per portare e mantenere ad un valore prefiato un parametro fiico di un impianto o di un proceo (ad eempio, la
DettagliIl CONCIME da pollice verde? Non sempre è il più CARO
Il Salvagente 1- maggio 201 Conumi Tet 21 Il CONCIME da pollice verde? n empre è il più CARO Marta Strinati è tato lungo e faticoo anche per le piante. Freddo, pioggia e mancanza di cu- L inverno re hanno
Dettagli1 Generalità sui sistemi di controllo
1 Generalità ui itemi di controllo Col termine proceo nell impiantitica chimica i intende un inieme di operazioni eeguite u una certa quantità di materia allo copo di modificarne in tutto o in parte alcune
DettagliCapitolo 2 Sistemi lineari tempo-invarianti: analisi nel dominio del tempo
Capiolo 2 Sisemi lineari empo-invariani: analisi nel dominio del empo 1. Inroduzione In queso capiolo ci occuperemo dell analisi nel dominio del empo dei sisemi dinamici lineari empo-invariani. Vale a
DettagliMedia Mobile di ampiezza k (k pari) Esempio: Vendite mensili di shampoo
Media Mobile di ampiezza k (k pari) Esempio: Vendie mensili di shampoo Mese y 1 266,0 2 145,9 3 183,1 4 119,3 5 180,3 6 168,5 7 231,8 8 224,5 9 192,8 10 122,9 11 336,5 12 185,9 1 194,3 2 149,5 3 210,1
DettagliLA MODELLAZIONE DEGLI IMPIANTI DI CONVERSIONE DELL ENERGIA NEL MERCATO LIBERO. Sergio Rech
LA MODELLAZIONE DEGLI IMPIANTI DI CONVERSIONE DELL ENERGIA NEL MERCATO LIBERO Sergio Rech Diparimeno di Ingegneria Indusriale Universià di Padova Mercai energeici e meodi quaniaivi: un pone ra Universià
DettagliSCHEDA TECNICA DI VALUTAZIONE
CHEDA TECNICA DI VALUTAZIONE L aggiudicazione avverà a favore del oferta economicamente più vantaggioa, valutata econdo i eguenti criteri: Al integrale accetazione del capitolato tecnico peciale veranno
Dettagli