Gestione della produzione e della supply chain Logistica distributiva. Paolo Detti Dipartimento di Ingegneria dell Informazione Università di Siena
|
|
- Leona Vanni
- 7 anni fa
- Visualizzazioni
Transcript
1 Gestone della produzone e della supply chan Logstca dstrbutva Paolo Dett Dpartmento d Ingegnera dell Informazone Unverstà d Sena
2 Un algortmo per l flusso su ret a costo mnmo: l smplesso su ret Convergenza dell algortmo Se non s mpongono partcolar condzon su come sceglere gl arch entrant ed uscent l smplesso su ret può non termnare n un numero fnto d terazon Il problema s ha n caso d degenerazone: l operazone d passare da un albero rcoprente ad un altro è detta operazone d pvot. Un operazone d pvot s dce degenere se l ncremento d flusso nel cclo d pvot è. S not che cò può accadere solo se l albero rcoprente è degenere (non tutt gl arch nell albero sono lber). In quest cas l algortmo potrebbe entrare n un cclo nfnto d operazon d pvot degener.
3 Un algortmo per l flusso su ret a costo mnmo: l smplesso su ret Convergenza dell algortmo Ad ogn cclo d pvot non degenere l valore della funzone obettvo dmnusce d c kl δ dove (kl) è l arco entrante e δ> l ncremento (o decremento) d flusso lungo l cclo. Per cu se l problema ha soluzone ottma fnta l numero d ccl d pvot non degener è fnto e l algortmo termna. Il numero d ccl d pvot degener può essere però nfnto.
4 Un algortmo per l flusso su ret a costo mnmo: l smplesso su ret Convergenza dell algortmo Questo fenomeno d cclaggo può essere evtato se durante l algortmo s utlzzano partcolar alber rcoprent chamat alber rcoprent fortemente conness (strongly feasble spannng trees) Defnzon (equvalent) d albero rcoprente fortemente connesso:. Un albero rcoprente è fortemente connesso se ogn arco con flusso uguale al lower bound punta verso l nodo radce (nodo ) e se ogn arco con flusso uguale all upper bound punta n verso opposto. Un albero rcoprente è fortemente connesso se a partre da ogn nodo è possble nvare un flusso postvo verso l nodo radce utlzzando solo gl arch dell albero e senza volare bound sugl arch.
5 Un algortmo per l flusso su ret a costo mnmo: l smplesso su ret Defnzon (equvalent) d albero rcoprente fortemente connesso. Un albero rcoprente è fortemente connesso se ogn arco con flusso uguale al lower bound punta verso l nodo radce (nodo ) e se ogn arco con flusso uguale all upper bound punta n verso opposto. Un albero rcoprente è fortemente connesso se a partre da ogn nodo è possble nvare un flusso postvo verso l nodo radce utlzzando solo gl arch dell albero e senza volare bound sugl arch. (3) () (33) (36) 3 4 (3) 6 (34) () (x u ) l albero non fortemente connesso () () (3) 3 4 (66) (3) (4) 7 8 (46) () 9 6 7
6 Un algortmo per l flusso su ret a costo mnmo: l smplesso su ret Supponendo che fra ogn coppa d nod essta un cammno dretto n cu ogn arco ha capactà nfnta e sceglendo una struttura ad albero nzale nel modo seguente: aggung n T l arco ( ) a capactà nfnta se l nodo è un nodo forntore (a()>) o d transto a()b() con un flusso par a a() aggung n T l arco ( ) a capactà nfnta se l nodo è un nodo domanda (b()>) con un flusso par a b() nsersc tutt gl altr arch nell nseme L (a flusso nullo) l nseme U è vuoto s ottene un albero rcoprente fortemente connesso S not che un albero rcoprente non degenere è fortemente connesso
7 Un algortmo per l flusso su ret a costo mnmo: l smplesso su ret Durante un operazone d pvot la seguente regola d selezone dell arco uscente permette d passare da un albero rcoprente fortemente connesso ad un altro Selezone arco uscente L arco uscente da selezonare è l ultmo arco blockng ncontrato vstando l cclo d pvot secondo l orentamento del cclo a partre dal nodo apce (3) () (33) (36) 3 4 (3) 6 (34) () (x u ) l (3) () (33) (36) 3 4 (3) 6 (34) () Nodo apce Cclo d pvot (degenere) 7 8 (46) () (46) () 9 ()
8 Un algortmo per l flusso su ret a costo mnmo: l smplesso su ret Selezone arco uscente L arco uscente da selezonare è l ultmo arco blockng ncontrato vstando l cclo d pvot secondo l orentamento del cclo a partre dal nodo apce (x u ) (3) (36) (33) (3) 3 4 (34) Nodo apce arch blockng: (3) e (7) arco selezonato: (7) () 6 () Cclo d pvot (degenere) Il flusso lungo l cclo non vara 7 8 (46) () 9 ()
9 Un algortmo per l flusso su ret a costo mnmo: l smplesso su ret Il nuovo albero rcoprente è fortemente connesso. Infatt: (x u ) (3) (46) (33) (36) Nodo apce Arch d W : poché (7) è l ultmo arco blockng è possble nvare flusso postvo sugl arch d W verso l nodo radce Per gl arch d W valgono le seguent (3) consderazon: ) Se l cclo d pvot non era degenere allora è stato nvato un flusso postvo W W k () l (34) 6 () () lungo gl arch d W. Tale flusso può ora essere rnvato ndetro verso l nodo radce; ) Se l cclo d pvot era degenere allora nessun flusso è stato modfcato nel cclo (e nell albero). Qund se prma dagl arch d W s poteva nvare flusso postvo verso la radce lo s può fare anche ora. c.d.d.
10 Un algortmo per l flusso su ret a costo mnmo: l smplesso su ret Convergenza dell algortmo Ad ogn cclo d pvot non degenere l valore della funzone obettvo dmnusce d c kl δ dove (kl) è l arco entrante e δ> l ncremento d flusso lungo l cclo. Per cu se l problema ha soluzone ottma fnta l numero d ccl d pvot non degener è fnto Con alber rcoprent fortemente conness è possble mostrare che l Con alber rcoprent fortemente conness è possble mostrare che l numero d ccl d pvot degener che s hanno tra due ccl d pvot non degener è fnto.
11 Un algortmo per l flusso su ret a costo mnmo: l smplesso su ret Convergenza dell algortmo Supponamo che l arco entrante (kl) abba c kl < e che entr con un valore del flusso par al lower bound generando un cclo d pvot degenere. Poché l albero d partenza è fortemente connesso posso nvare flusso attraverso gl arch dell albero da ogn nodo verso la radce. (x u ) (3) () (46) (33) (36) 3 4 (3) () k l (34) () () Nodo apce D conseguenza se l cclo è degenere l arco (blockng) uscente deve trovars necessaramente tra l nodo apce ed l nodo k. Nell esempo esce l arco (7).
12 Un algortmo per l flusso su ret a costo mnmo: l smplesso su ret Convergenza dell algortmo S not che la rmozone dell arco (7) partzona nod dell albero d partenza n due sottoalber: T {3468} che contene la radce e T {79}. (x u ) (3) (33) (36) (3) 3 4 (34) Calcolo de nuov potenzal a nod: c c π ( ) + ( ) ( ) ' π La preservazone della condzone π ( ) Implca che potenzal de nod n T non cambno mentre potenzal de nod n T subscono una rduzone d c kl. T () 6 () 7 8 (46) () 9 () k l
13 Un algortmo per l flusso su ret a costo mnmo: l smplesso su ret Convergenza dell algortmo In ogn cclo degenere con c kl < qund potenzal de nod possono solo dmnure. Dato che l potenzale d un nodo è un valore ntero e non può scendere sotto nc con C max ( ) A { c } e n V abbamo che l numero d ccl degener è fnto. (x u ) (3) (33) (36) (3) 3 4 (34) 6 () () 7 8 (46) () 9 () k l π ( ) S può dmostrare nfatt che se l potenzale del nodo k rappresenta l costo per nvare una untà d flusso dal nodo al nodo k lungo gl arch dell albero. Tale valore non può essere nferore ad nc.
14 Un algortmo per l flusso su ret a costo mnmo: l smplesso su ret Convergenza dell algortmo L argomento s può applcare anche se l arco entrante (kl) ha c kl > ed entra con un valore del flusso par all upper bound generando un cclo d pvot degenere. In questo caso l ragonamento s può rpetere nvertendo l senso d percorrenza del cclo. (x u ) (3) (33) (36) (3) 3 4 (34) Anche n questo caso s dmostra che potenzal de nod possono solo dmnure. () 6 () 7 8 (46) () 9 () k l
15 Un algortmo per l flusso su ret a costo mnmo: l smplesso su ret Complesstà del smplesso su ret Sebbene non essta una versone polnomale del smplesso su ret esstono delle varant dell algortmo come l smplesso su ret duale (che mpega O(m 3 log n) operazon con m A e n V ) che sono polnomal nella dmensone dell stanza. Esstono noltre molt altr algortm che consentono d rsolvere un problema d flusso su ret a costo mnmo n tempo polnomale.
16 Un algortmo per l flusso su ret a costo mnmo: l smplesso su ret Connesson con l algortmo del smplesso per la Programmazone Lneare un problema d flusso su ret a costo mnmo può formulars come l problema d PL P: mn c T x Ax x L algortmo del smplesso passa da una soluzone d base (vertce del poledro) ad un altra fn quando non raggunge una soluzone ottma (se esste). Una soluzone d base per P è defnta da tre nsem (H L U) dove: - H è l nseme delle varabl n base; - L è l nseme delle varabl fuor base l cu valore è par al lower bound; - U è l nseme delle varabl fuor base l cu valore è par all upper bound. u x l b
17 Un algortmo per l flusso su ret a costo mnmo: l smplesso su ret Connesson con l algortmo del smplesso per la Programmazone Lneare E possble mostrare la corrspondenza uno-ad-uno tra soluzon d base e alber rcoprent della rete G Ogn colonna della matrce A è assocata ad un arco d G ed è della forma A e e dove e... S not che le rghe d A sono lnearmente dpendent la matrce A ha qund al massmo rango V -
18 Un algortmo per l flusso su ret a costo mnmo: l smplesso su ret Corrspondenza tra alber rcoprent d G e soluzon d base della matrce A Sa T un albero rcoprente d G 3 4 B 3 4 () (3) (3) (4) Ordnamo nod (coè le rghe della matrce) secondo l ordne nverso dato dalla vsta n profondtà dell albero (a partre dal nodo radce). S not che n tale ordnamento ogn nodo appare prma de suo predecessor. Gl arch sono ordnat vstando nod secondo l ordnamento sopra rportato e per ogn nodo selezonando l unco arco ncdente ad esso sul cammno verso l nodo radce
19 4 3 (4) (3) (3) () B Un algortmo per l flusso su ret a costo mnmo: l smplesso su ret 3 4 Nuovo ordnamento de nod: Nuovo ordnamento degl arch: (4) - () - (3) - (3) Nota: la matrce B (senza la rga ) è una matrce trangolare nferore 3 4 (3) (3) () (4) ' B
20 Un algortmo per l flusso su ret a costo mnmo: l smplesso su ret Il procedmento vale n generale Le rghe e le colonne d una matrce d ncdenza nod-arch relatva ad un albero rcoprente possono essere rordnate per ottenere una matrce trangolare nferore. Infatt: Sa T un albero rcoprente sa un nodo e sa l predecessore d nel cammno mnmo dalla radce al nodo. Supponamo che () sa n T (supponamo che () sa n T ). L ordnamento de nod asscura che è vstato dopo. Qund la colonna A avrà (avrà -) n rga r corrspondente al nodo ed un - (un ) n una rga dopo r corrspondente al nodo. c.d.d. Il determnante d una matrce trangolare nferore è par al prodotto degl element della dagonale prncpale (che nel nostro caso sono o ) Qund: det( B' ) ± coè B è una base d A
21 Un algortmo per l flusso su ret a costo mnmo: l smplesso su ret Corrspondenza tra soluzon d base della matrce A e alber rcoprent d G Data una soluzone d base sa B la base d A corrspondente. Ogn base B d A ha V - colonne che corrspondono ad V - arch d G Sa G l sottografo d G formato da quest V - arch. Per assurdo supponamo che G contenga un cclo W. Dato un senso d percorrenza del cclo sa W l nseme degl arch concord e sa W l nseme degl arch dscord con tale senso d percorrenza. S ha Che è assurdo perché le colonne d B sono ln. Indpendent. Qund una base d A corrsponde ad un albero rcoprente. Esempo: ) ( ) ( ) ( ) ( ) ( ) ( W W W W e e e e A A 3 4 (3) (34) (4) () +
22 Un algortmo per l flusso su ret a costo mnmo: l smplesso su ret Corrspondenza tra test d ottmaltà Nel metodo del smplesso l test d ottmaltà s basa sul calcolo de cost rdott: Per un problema d flusso a costo mnmo s ha che T B A B c c c e e A E ponendo S ottene Rcordando che è l vettore ottmo delle varabl dual abbamo che potenzal a nod e le varabl dual concdono e e A B c T B T π T B c c A B c c c ' ) ( ) ( + π π B c y T B T
Gestione della produzione e della supply chain Logistica distributiva. Paolo Detti Dipartimento di Ingegneria dell Informazione Università di Siena
Gestone della produzone e della supply chan Logstca dstrbutva Paolo Dett Dpartmento d Ingegnera dell Informazone Unverstà d Sena Struttura delle ret logstche Sstem produttv multstado Struttura logstca
Dettagli4.6 Dualità in Programmazione Lineare
4.6 Dualtà n Programmazone Lneare Ad ogn PL n forma d mn (max) s assoca un PL n forma d max (mn) Spaz e funzon obettvo dvers ma n genere stesso valore ottmo! Esempo: l valore massmo d un flusso ammssble
Dettagli6. Catene di Markov a tempo continuo (CMTC)
6. Catene d Markov a tempo contnuo (CMTC) Defnzone Una CMTC è un processo stocastco defnto come segue: lo spazo d stato è dscreto: X{x,x 2, }. L nseme X può essere sa fnto sa nfnto numerable. L nseme de
DettagliPROGRAMMAZIONE LINEARE. Una piccola introduzione. Ricerca Operativa. Prof. R. Tadei. Politecnico di Torino P. L. / 1.
PROGRAMMAZIONE LINEARE Una pccola ntroduzone R. Tade R. Tade 2 LA PROGRAMMAZIONE LINEARE L obettvo del captolo consste nel fornre lo scheletro d un problema d programmazone lneare e gl strument concettual
DettagliMetodi e Modelli per l Ottimizzazione Combinatoria Progetto: Metodo di soluzione basato su generazione di colonne
Metod e Modell per l Ottmzzazone Combnatora Progetto: Metodo d soluzone basato su generazone d colonne Lug De Govann Vene presentato un modello alternatvo per l problema della turnazone delle farmace che
Dettagli{ 1, 2,..., n} Elementi di teoria dei giochi. Giovanni Di Bartolomeo Università degli Studi di Teramo
Element d teora de goch Govann D Bartolomeo Unverstà degl Stud d Teramo 1. Descrzone d un goco Un generco goco, Γ, che s svolge n un unco perodo, può essere descrtto da una Γ= NSP,,. Ess sono: trpla d
DettagliControllo e scheduling delle operazioni. Paolo Detti Dipartimento di Ingegneria dell Informazione Università di Siena
Controllo e schedulng delle operazon Paolo Dett Dpartmento d Ingegnera dell Informazone Unverstà d Sena Organzzazone della produzone PRODOTTO che cosa ch ORGANIZZAZIONE PROCESSO come FLUSSO DI PRODUZIONE
DettagliModelli decisionali su grafi - Problemi di Localizzazione
Modell decsonal su graf - Problem d Localzzazone Massmo Paolucc (paolucc@dst.unge.t) DIST Unverstà d Genova Locaton Problems: modell ed applcazon Decson a medo e lungo termne (panfcazone) Caratterstche
DettagliEsercizio. Alcuni esercizi su algoritmi e programmazione. Schema a blocchi. Calcolo massimo, minimo e media
Alcun esercz su algortm e programmazone Fondament d Informatca A Ingegnera Gestonale Unverstà degl Stud d Bresca Docente: Prof. Alfonso Gerevn Scrvere l algortmo e l dagramma d flusso per l seguente problema:
DettagliAlgebra 2. 6 4. Sia A un anello commutativo. Si ricorda che in un anello commutativo vale il teorema binomiale, cioè. (a + b) n = a i b n i i.
Testo Fac-smle 2 Durata prova: 2 ore 8 1. Un gruppo G s dce semplce se suo unc sottogrupp normal sono 1 e G stesso. Sa G un gruppo d ordne pq con p e q numer prm tal che p < q. (a) Il gruppo G può essere
DettagliRicerca Operativa e Logistica Dott. F.Carrabs e Dott.ssa M.Gentili. Modelli per la Logistica: Single Flow One Level Model Multi Flow Two Level Model
Rcerca Operatva e Logstca Dott. F.Carrabs e Dott.ssa M.Gentl Modell per la Logstca: Sngle Flow One Level Model Mult Flow Two Level Model Modell d localzzazone nel dscreto Modell a Prodotto Sngolo e a Un
DettagliIl modello markoviano per la rappresentazione del Sistema Bonus Malus. Prof. Cerchiara Rocco Roberto. Materiale e Riferimenti
Il modello marovano per la rappresentazone del Sstema Bonus Malus rof. Cercara Rocco Roberto Materale e Rferment. Lucd dstrbut n aula. Lemare 995 (pag.6- e pag. 74-78 3. Galatoto G. 4 (tt del VI Congresso
DettagliModuli su un dominio a ideali principali Maurizio Cornalba versione 15/5/2013
Modul su un domno a deal prncpal Maurzo Cornalba versone 15/5/2013 Sa A un anello commutatvo con 1. Indchamo con A k l modulo somma dretta d k cope d A. Un A-modulo fntamente generato M s dce lbero se
DettagliIL GRUPPO SIMMETRICO S n
EMILIO ZAPPA MATRICOLA UNIVERSITA DEGLI STUDI DI TORINO DIPARTIMENTO DI MATEMATICA ANNO ACCADEMICO 00/00 TESINA PER IL LABORATORIO DI COMBINATORICA IL GRUPPO SIMMETRICO S n IL GIOCO DEL Sa A un nseme fnto
DettagliEsercizi sulle reti elettriche in corrente continua (parte 2)
Esercz sulle ret elettrche n corrente contnua (parte ) Eserczo 3: etermnare gl equvalent d Thevenn e d Norton del bpolo complementare al resstore R 5 nel crcuto n fgura e calcolare la corrente che crcola
DettagliGrafi ed equazioni topologiche
Graf ed equazon topologche www.de.ng.unbo.t/pers/mastr/ddattca.htm (ersone del --) Premessa Se s ndca con l l numero d corrent e l numero d tenson de component d un crcuto, la rsoluzone del crcuto rchede
DettagliCAPITOLO IV CENNI SULLE MACCHINE SEQUENZIALI
Cenn sulle macchne seuenzal CAPITOLO IV CENNI SULLE MACCHINE SEQUENZIALI 4.) La macchna seuenzale. Una macchna seuenzale o macchna a stat fnt M e' un automatsmo deale a n ngress e m uscte defnto da: )
DettagliAlgoritmi euristici: III Ricerca Locale
Algortm eurstc: III Rcerca Locale Danele Vgo D.E.I.S. - Unverstà d Bologna dvgo@des.unbo.t rev. 1.0 - dcembre 2003 Algortm d Rcerca Locale partono da una soluzone (ammssble) cercano teratvamente d mglorarla
DettagliOttimizzazione dei Progetti
Sapenza Unverstà d Roma - Dpartmento d Ingegnera Informatca, Automatca e Gestonale Ottmzzazone de Progett Renato Brun brun@ds.unroma.t Il materale presentato è dervato da quello de proff. A. Sassano e
DettagliGeneralità. Problema: soluzione di una equazione differenziale alle derivate ordinarie di ordine n: ( )
Generaltà Problema: soluzone d una equazone derenzale alle dervate ordnare d ordne n: n n K soggetta alle n condzon nzal: K n Ovvero rcercare la soluzone d un sstema d n equazon derenzal ordnare del prmo
DettagliDai circuiti ai grafi
Da crcut a graf Il grafo è una schematzzazone grafca semplfcata che rappresenta le propretà d nterconnessone del crcuto ad esso assocato Il grafo è costtuto da un nseme d nod e d lat Se lat sono orentat
DettagliELETTROTECNICA Ingegneria Industriale
ELETTROTECNICA Ingegnera Industrale INTRODUZIONE a CIRCUITI LEGGI d KIRCHHOFF Stefano Pastore Dpartmento d Ingegnera e Archtettura Corso d Elettrotecnca (043IN) a.a. 2013-14 Bblografa V. Danele, A. Lberatore,
DettagliIntegrazione numerica dell equazione del moto per un sistema lineare viscoso a un grado di libertà. Prof. Adolfo Santini - Dinamica delle Strutture 1
Integrazone numerca dell equazone del moto per un sstema lneare vscoso a un grado d lbertà Prof. Adolfo Santn - Dnamca delle Strutture 1 Introduzone 1/2 L equazone del moto d un sstema vscoso a un grado
Dettagli4. ALGORITMI GREEDY. cambia-monete scheduling a minimo il ritardo. Il problema del cambia-monete. Proprietà di una soluzione ottima
Il problema del camba-monete. ALGORITMI GREEDY camba-monete schedulng a mnmo l rtardo Scopo. Dat tagl dsponbl: c, c, 5c, 0c, 0c, 50c,, progettare un algortmo che data una certa somma la camb usando l mnmo
DettagliCAPITOLO 3 CIRCUITI DI RESISTORI
CAPITOLO 3 CIRCUITI DI RESISTORI Pagna 3. Introduzone 70 3. Connessone n sere e connessone n parallelo 70 3.. Bpol resstv n sere 7 3.. Bpol resstv n parallel 77 3.3 Crcut resstv lnear e sovrapposzone degl
DettagliPROCEDURA INFORMATIZZATA PER LA COMPENSAZIONE DELLE RETI DI LIVELLAZIONE. (Metodo delle Osservazioni Indirette) - 1 -
PROCEDURA INFORMATIZZATA PER LA COMPENSAZIONE DELLE RETI DI LIVELLAZIONE (Metodo delle Osservazon Indrette) - - SPECIFICHE DI CALCOLO Procedura software per la compensazone d una rete d lvellazone collegata
DettagliB - ESERCIZI: IP e TCP:
Unverstà d Bergamo Dpartmento d Ingegnera dell Informazone e Metod Matematc B - ESERCIZI: IP e TCP: F. Martgnon Archtetture e Protocoll per Internet Eserczo b. S consder l collegamento n fgura A C =8 kbt/s
DettagliElementi di statistica
Element d statstca Popolazone statstca e campone casuale S chama popolazone statstca l nseme d tutt gl element che s voglono studare (ndvdu, anmal, vegetal, cellule, caratterstche delle collettvtà..) e
DettagliAnalisi dei flussi 182
Programmazone e Controllo Anals de fluss Clent SERVIZIO Uscta Quanto al massmo produce l mo sstema produttvo? Quanto al massmo produce la ma macchna? Anals de fluss 82 Programmazone e Controllo Teora delle
DettagliRappresentazione dei numeri PH. 3.1, 3.2, 3.3
Rappresentazone de numer PH. 3.1, 3.2, 3.3 1 Tp d numer Numer nter, senza segno calcolo degl ndrzz numer che possono essere solo non negatv Numer con segno postv negatv Numer n vrgola moble calcol numerc
DettagliProgrammazione e Controllo della Produzione. Analisi dei flussi
Programmazone e Controllo della Produzone Anals de fluss Clent SERVIZIO Uscta Quanto al massmo produce l mo sstema produttvo? Quanto al massmo produce la ma macchna? Lo rsolvo con la smulazone? Sarebbe
DettagliRICHIAMI SULLA RAPPRESENTAZIONE IN COMPLEMENTO A 2
RICHIAMI SULLA RAPPRESENTAZIONE IN COMPLEMENTO A La rappresentazone n Complemento a Due d un numero ntero relatvo (.-3,-,-1,0,+1,+,.) una volta stablta la precsone che s vuole ottenere (coè l numero d
DettagliMetodi di Ottimizzazione mod. Modelli per la pianificazione delle attività
Metod d Ottmzzazone mod. Modell per la panfcazone delle attvtà Paolo Dett Dpartmento d Ingegnera dell Informazone e Scenze Matematche Unverstà d Sena Metod d Ottmzzazone mod. Modell per la panfcazone delle
Dettagli* PROBABILITÀ - SCHEDA N. 2 LE VARIABILI ALEATORIE *
* PROBABILITÀ - SCHEDA N. LE VARIABILI ALEATORIE *. Le varabl aleatore Nella scheda precedente abbamo defnto lo spazo camponaro come la totaltà degl est possbl d un espermento casuale; abbamo vsto che
DettagliDipartimento di Statistica Università di Bologna. Matematica Finanziaria aa lezione 3:
Dpartmento d Statstca Unverstà d Bologna Matematca Fnanzara aa 2011-2012 lezone 3: 21022012 professor Danele Rtell www.unbo.t/docdent/danele.rtell 1/31? Captalzzazone msta S usa l regme composto per l
DettagliRappresentazione dei numeri
Rappresentazone de numer PH. 3.1, 3.2, 3.3 1 Tp d numer Numer nter, senza segno calcolo degl ndrzz numer che possono essere solo non negatv Numer con segno postv negatv Numer n vrgola moble calcol numerc
DettagliVariabili statistiche - Sommario
Varabl statstche - Sommaro Defnzon prelmnar Statstca descrttva Msure della tendenza centrale e della dspersone d un campone Introduzone La varable statstca rappresenta rsultat d un anals effettuata su
Dettagli5: Strato fisico: limitazione di banda, formula di Nyquist; caratterizzazione del canale in frequenza
5: Strato fsco: lmtazone d banda, formula d Nyqust; caratterzzazone del canale n frequenza Larghezza d banda d un segnale La larghezza d banda d un segnale è data dall ntervallo delle frequenze d cu è
DettagliIntorduzione alla teoria delle Catene di Markov
Intorduzone alla teora delle Catene d Markov Mchele Ganfelce a.a. 2014/2015 Defnzone 1 Sa ( Ω, F, {F n } n 0, P uno spazo d probabltà fltrato. Una successone d v.a. {ξ n } n 0 defnta su ( Ω, F, {F n }
DettagliStrumenti della Teoria dei Giochi per l Informatica A.A. 2009/10. Lecture 10: 6-7 Maggio Meccanismi con Pagamenti: Applicazioni e Limiti
trument della Teora de Goch per l Informatca A.A. 2009/0 Lecture 0: 6-7 Maggo 200 Meccansm con Pagament: Applcazon e Lmt ocente Paolo Penna Note redatte da: Paolo Penna Lezone precedente Funzon d scelta
DettagliPrincipi di ingegneria elettrica. Lezione 2 a
Prncp d ngegnera elettrca Lezone 2 a Defnzone d crcuto elettrco Un crcuto elettrco (rete) è l nterconnessone d un numero arbtraro d element collegat per mezzo d fl. Gl element sono accessbl tramte termnal
DettagliGeometria molecolare con distanze Euclidee
Laboratoro Complement d Rcerca Operatva Prof. E. Amald Geometra molecolare con dstanze Eucldee Un mportante problema legato alla conformazone molecolare è quello del Molecular Dstance Geometry Problem
DettagliAllenamenti di matematica: Teoria dei numeri e algebra modulare Soluzioni esercizi
Allenament d matematca: Teora de numer e algebra modulare Soluzon esercz 29 novembre 2013 1. Canguro salterno. Un canguro salterno s trova a ped d una scala nfnta che ntende salre nel seguente modo: Salta
DettagliSTATISTICA DESCRITTIVA - SCHEDA N. 5 REGRESSIONE LINEARE
Matematca e statstca: da dat a modell alle scelte www.dma.unge/pls_statstca Responsabl scentfc M.P. Rogantn e E. Sasso (Dpartmento d Matematca Unverstà d Genova) STATISTICA DESCRITTIVA - SCHEDA N. REGRESSIONE
DettagliCode a priorità (Heap) Definizione Heapify (mantenimento coda a priorità) Costruire un Heap Insert, Maximum e Extract-Max
Code a prortà (Heap) Defnzone Heapfy (mantenmento coda a prortà) Costrure un Heap Insert, Maxmum e Extract-Max Coda a prortà (Heap) Una coda a prortà può essere rappresentato da un albero bnaro completo.
DettagliSommatori: Full Adder. Adder. Architetture aritmetiche. Ripple Carry. Sommatori: Ripple Carry [2] Ripple Carry. Ripple Carry
CEFRIEL Consorzo per la Formazone e la Rcerca n Ingegnera dell Informazone Poltecnco d Mlano s Sommator: x y c x y c x y c x y c x y c Archtetture artmetche s x y Sommator:, Rpple Carry Sommator: Carry
DettagliCorso di Logica I. Modulo sul Calcolo dei Sequenti. Dispensa Lezione II.
Corso d Logca I. Modulo sul Calcolo de Sequent. Dspensa Lezone II. Govann Casn Teorema d corrspondenza fra l calcolo su sequent SND e l calcolo de sequent SC. Rproponamo per esteso la dmostrazone della
DettagliLezione 7. Numeri primi. Teorema Fondamentale dell'aritmetica.
Lezone 7 Prereqst: L'nseme de nmer nter Lezone 6 Nmer prm Teorema Fondamentale dell'artmetca Defnzone 7 Un nmero ntero p dverso da 0 e s dce prmo se per ogn a b Z Altrment p s dce composto p ab p a oppre
DettagliCapitolo 3 Covarianza, correlazione, bestfit lineari e non lineari
Captolo 3 Covaranza, correlazone, bestft lnear e non lnear ) Covaranza e correlazone Ad un problema s assoca spesso pù d una varable quanttatva (es.: d una persona possamo determnare peso e altezza, oppure
DettagliLe operazioni che vogliamo realizzare sono. Supporremo che una tabella T abbia i seguenti attributi: 1. Table(T): costruisce una tabella vuota T.
tabelle dnamche Tabelle dnamche Spesso non s conosce a pror quanta memora serve per memorzzare una struttura dat (tabella d dat ~ array, tabella hash, heap, stack, ecc.. Può captare qund d allocare una
DettagliFUNZIONAMENTO IN REGIME ALTERNATO SINUSOIDALE
FUNZIONAMENTO IN REGIME ALTERNATO SINUSOIDALE In presenza d una almentazone alternata snusodale tutte le grandezze elettrche saranno alternate snusodal. Le equazon d funzonamento n regme comunque varale
Dettagli1 Bimatrix Games e Best Response Condition
Strument della Teora de Goch per l Informatca A.A. 2009/10 Lecture 5: 29 Ottobre 2010 Calcolo d Equlbr Nash Mst per Goch a due Gocator Docente Prof. Vncenzo Auletta Note redatte da: Roberto D Russo Sommaro
DettagliAnalisi Matenatica Lezione 5 1 ottobre 2013
Dpartmento d Scenze Statstche Anals Matenatca Lezone 5 1 ottobre 2013 prof. Danele Rtell danele.rtell@unbo.t 1/13? Fattorale d un numero naturale Sa n N {0}. Il fattorale d n, n! s defnsce nduttvamente
DettagliCPM: Calcolo del Cammino Critico
Supponamo d conoscere per ogn attvtà A = (,j) la sua durata t j t j j Calcolamo l tempo al pù presto n cu può nzare o fnre una attvtà. Supponamo d dover calcolare l tempo al pù presto n cu s possono nzare
DettagliCorso di Infrastrutture Idrauliche II
Corso d Infrastrutture Idraulche II a.a. 2006-2007 Laurea n Ingegnera Cvle Facoltà d Ingegnera Prof.ssa Elena Volp Rcevmento: Materale ddattco: evolp@unroma3.t martedì 15:30-16:30, Dpartmento d Scenze
DettagliCircuiti elettrici in regime stazionario
rcut elettrc n regme stazonaro Metod d anals www.de.ng.unbo.t/pers/mastr/ddattca.htm ersone del -0-00 Premessa Nel caso pù generale è possble ottenere la soluzone d un crcuto rsolendo un sstema formato
DettagliCARATTERISTICHE DEI SEGNALI RANDOM
CARATTERISTICHE DEI SEGNALI RANDOM I segnal random o stocastc rvestono una notevole mportanza poché sono present, pù che segnal determnstc, nella maggor parte de process fsc real. Esempo d segnale random:
DettagliCorso di Economia Applicata
Corso d Economa Applcata a.a. 2007-08 II modulo 16 Lezone Programma 16 lezone Democraza rappresentatva e nformazone Rcaptolando L agenza e l mercato (Arrow, 1986) Lezone 16 2 Introduzone Governo e Parlamento
DettagliV n. =, e se esiste, il lim An
Parttore resstvo con nfnte squadre n cascata. ITIS Archmede CT La Fg. rappresenta un parttore resstvo, formato da squadre d restor tutt ugual ad, conness n cascata, e l cu numero n s fa tendere ad nfnto.
DettagliIl traffico è un gioco?
Il traffco è un goco? Gacomo Tomme Dpartmento d Matematca, Unverstà d Psa e-mal: tomme@dm.unp.t Introduzone Il ttolo potrebbe apparre provocatoro, ma n realtà è solo lo spunto per ntrodurre tem che voglamo
DettagliInduzione elettromagnetica
Induzone elettromagnetca L esperenza d Faraday L'effetto d produzone d corrente elettrca n un crcuto prvo d generatore d tensone fu scoperto dal fsco nglese Mchael Faraday nel 83. Egl studò la relazone
DettagliCOMPORTAMENTO DINAMICO DI ASSI E ALBERI
COMPORTAMENTO DNAMCO D ASS E ALBER VBRAZON TORSONAL Costruzone d Macchne Generaltà l problema del progetto d un asse o d un albero non è solo statco Gl ass e gl alber, come sstem elastc, sotto l azone
DettagliLE FREQUENZE CUMULATE
LE FREQUENZE CUMULATE Dott.ssa P. Vcard Introducamo questo argomento con l seguente Esempo: consderamo la seguente dstrbuzone d un campone d 70 sttut d credto numero flal present nel terrtoro del comune
DettagliL'Analisi in Componenti Principali. Luigi D Ambra Dipartimento di Matematica e Statistica Università di Napoli Federico II
L'Anals n Component Prncpal Lug D Ambra Dpartmento d Matematca e Statstca Unverstà d Napol Federco II ANALISI MULTIDIMENSIONALE DEI DATI (AMD) L Anals Multdmensonale de Dat (AMD) è una famgla d tecnche
DettagliPrecisione e Cifre Significative
Precsone e Cfre Sgnfcatve Un numero (una msura) è una nformazone! E necessaro conoscere la precsone e l accuratezza dell nformazone. La precsone d una msura è contenuta nel numero d cfre sgnfcatve fornte
DettagliCircuiti dinamici. Circuiti del secondo ordine. (versione del ) Circuiti del secondo ordine
rcut dnamc rcut del secondo ordne www.de.ng.unbo.t/pers/mastr/ddattca.htm (versone del 9-6- rcut del secondo ordne rcut del secondo ordne: crcut l cu stato è defnto da due varabl x ( e x ( Per un crcuto
Dettagliurto v 2f v 2i e forza impulsiva F r F dt = i t
7. Urt Sstem a due partcelle Defnzone d urto elastco, urto anelastco e mpulso L urto è un nterazone fra corp che avvene n un ntervallo d tempo normalmente molto breve, al termne del quale le quanttà d
DettagliCorso di. Dott.ssa Donatella Cocca
Corso d Statstca medca e applcata 3 a Lezone Dott.ssa Donatella Cocca Concett prncpale della lezone I concett prncpal che sono stat presentat sono: Mede forme o analtche (Meda artmetca semplce, Meda artmetca
DettagliTeorema di Thévenin-Norton
87 Teorema d Téenn-Norton E detto ance teorema d rappresentazone del bpolo, consente nfatt d rappresentare una rete lneare a due morsett (A, B) con: un generatore d tensone ed un resstore sere (Téenn)
DettagliAnalisi ammortizzata. Illustriamo il metodo con due esempi. operazioni su di una pila Sia P una pila di interi con le solite operazioni:
Anals ammortzzata Anals ammortzzata S consdera l tempo rchesto per esegure, nel caso pessmo, una ntera sequenza d operazon. Se le operazon costose sono relatvamente meno frequent allora l costo rchesto
DettagliSommario. Obiettivo. Quando studiarla? La concentrazione. X: carattere quantitativo tra le unità statistiche. Quando studiarla?
Corso d Statstca a.a. 9- uando studarla? Obettvo Dagramma d Lorenz Rapporto d concentrazone rea d concentrazone Esemp Sommaro La concentrazone uando studarla? Obettvo X: carattere quanttatvo tra le untà
DettagliSTATISTICA DESCRITTIVA CON EXCEL
STATISTICA DESCRITTIVA CON EXCEL Corso d CPS - II parte: Statstca Laurea n Informatca Sstem e Ret 2004-2005 1 Obettv della lezone Introduzone all uso d EXCEL Statstca descrttva Utlzzo dello strumento:
DettagliMetodi di Ottimizzazione mod. Modelli per la pianificazione delle attività
Metod d Ottmzzazone mod. Modell er la anfcazone delle attvtà Paolo Dett Dartmento d Ingegnera dell Informazone e Scenze Matematche Unverstà d Sena Metod d Ottmzzazone mod. Modell er la anfcazone delle
DettagliCorso di laurea in Ingegneria Meccatronica. DINAMICI CA - 04 ModiStabilita
Automaton Robotcs and System CONTROL Unverstà degl Stud d Modena e Reggo Emla Corso d laurea n Ingegnera Meccatronca MODI E STABILITA DEI SISTEMI DINAMICI CA - 04 ModStablta Cesare Fantuzz (cesare.fantuzz@unmore.t)
DettagliTrasformatore monofase. Le norme definiscono il rendimento convenzionale di un trasformatore come: = + Perdite
Rendmento l rendmento effettvo d un trasformatore vene defnto come: otenza erogata al carco η otenza assorbta dalla rete 1 1 1 1 Le norme defnscono l rendmento convenzonale d un trasformatore come: η otenza
DettagliLa teoria del consumo
La teora del consumo L equazone d Slutsky. Problema dell ntegrabltà. Maro Sortell Dartmento d Matematca Unverstà degl Stud d Bar Va E. Orabona, 4 I-70125 Bar (Italy) (Tel.: +39 (0)99 7720 626; fax: +39
DettagliFondamenti di Visione Artificiale (Seconda Parte) Corso di Robotica Prof.ssa Giuseppina Gini Anno Acc.. 2006/2007
Fondament d Vsone Artfcale (Seconda Parte PhD. Ing. Mchele Folgherater Corso d Robotca Prof.ssa Guseppna Gn Anno Acc.. 006/007 Caso Bdmensonale el caso bdmensonale, per ndvduare punt d contorno degl oggett
DettagliCorso di laurea in Economia marittima e dei trasporti
Unverstà degl stud d Genova Corso d laurea n Economa marttma e de trasport Il problema del cammno mnmo n ret multobettvo Relatrce: Anna Scomachen Canddato: Slvo Vlla Dedcato a: Coloro che n me Hanno sempre
Dettagli1. Fissato un conveniente sistema di riferimento cartesiano Oxy si studino le funzioni f e g e se ne disegnino i rispettivi grafici G, G.
Problema 1 S consderno le funzon f e g defnte, per tutt gl x real, da: f ( x) = x 3 4 x, g( x) = sn( π x) 1. Fssato un convenente sstema d rfermento cartesano Oxy s studno le funzon f e g e se ne dsegnno
DettagliUniversità degli Studi di Urbino Facoltà di Economia
Unverstà degl Stud d Urbno Facoltà d Economa Lezon d Statstca Descrttva svolte durante la prma parte del corso d corso d Statstca / Statstca I A.A. 004/05 a cura d: F. Bartolucc Lez. 8/0/04 Statstca descrttva
DettagliAnalisi e confronto tra metodi di regolarizzazione diretti per la risoluzione di problemi discreti mal-posti
UNIVERSIA DEGLI SUDI DI CAGLIARI Facoltà d Ingegnera Elettronca Corso d Calcolo Numerco 1 A.A. 00/003 Anals e confronto tra metod d regolarzzazone drett per la rsoluzone d prolem dscret mal-post Docente:
DettagliReti di Telecomunicazione
Unverstà d Bergamo Dpartmento d Ingegnera dell Informazone e Metod Matematc Ret d Telecomuncazone Prof. Fabo Martgnon F. Martgnon: Ret d Telecomuncazone Unverstà d Bergamo Dpartmento d Ingegnera dell Informazone
DettagliMetastability, Nonextensivity and Glassy Dynamics in a Class of Long Range Hamiltonian Models
Alessandro Pluchno Metastablty, Nonextensvty and Glassy Dynamcs n a Class of Long Range Hamltonan Models Dscussone Tes per l consegumento del ttolo Febbrao 2005 Tutor: Prof.A.Rapsarda E-mal: alessandro.pluchno@ct.nfn.t
DettagliPer calcolare le probabilità di Testa e Croce è possibile risolvere il seguente sistema di due equazioni in due incognite:
ESERCIZIO.1 Sa X la varable casuale che descrve l numero d teste ottenute nella prova lanco d tre monete truccate dove P(Croce)= x P(Testa). 1) Defnrne la dstrbuzone d probabltà ) Rappresentarla grafcamente
DettagliStatistica e calcolo delle Probabilità. Allievi INF
Statstca e calcolo delle Probabltà. Allev INF Proff. L. Ladell e G. Posta 06.09.10 I drtt d autore sono rservat. Ogn sfruttamento commercale non autorzzato sarà perseguto. Cognome e Nome: Matrcola: Docente:
DettagliINDAGINE ESAUSTIVA O CAMPIONARIA?
INDAGINE ESAUSTIVA O CAMPIONARIA? S rcorre certamente all ndagne per campone quando la rlevazone completa è mpossble e quando la determnazone delle modaltà possedute dalle untà n esame ne comporta la dstruzone
DettagliLa retroazione negli amplificatori
La retroazone negl amplfcator P etroazonare un amplfcatore () sgnfca sottrarre (o sommare) al segnale d ngresso (S ) l segnale d retroazone (S r ) ottenuto dal segnale d uscta (S u ) medante un quadrpolo
DettagliIl campionamento casuale semplice
Il camponamento casuale semplce Metod d estrazone del campone. robabltà d nclusone. π = n N π j = n N n 1 N 1 Stmatore corretto del totale e della meda. Ŷ = Nȳ e ˆȲ = ȳ Varanza degl stmator corrett. V
DettagliIL RUMORE NEGLI AMPLIFICATORI
IL RUMORE EGLI AMPLIICATORI Defnzon S defnsce rumore elettrco (electrcal nose) l'effetto delle fluttuazon d corrente e/o d tensone sempre present a termnal degl element crcutal e de dspostv elettronc.
DettagliDESTINAZIONE ORIGINE A B C A B C Esercizio intersezioni a raso - pag. 1
ESERCIZIO Argomento: Intersezon a raso Data l ntersezone a raso a tre bracc rappresentata n fgura s vuole procedere al dmensonamento de suo element. I dat nzal necessar per la progettazone sono d seguto
DettagliDipartimento di Statistica Università di Bologna. Matematica finanziaria aa lezione 5: 24 febbraio 2014
Dpartmento d Statstca Unverstà d Bologna Matematca fnanzara aa 2013-2014 lezone 5: 24 febbrao 2014 professor Danele Rtell www.unbo.t/docent/danele.rtell 1/24? Eserczo Trovare quale legge d captalzzazone
Dettagli(B1) IL RUOLO DELL ANALISI STATISTICA DEI DATI NELLA GESTIONE AZIENDALE DATI GREZZI E INFORMAZIONI INDICI STATISTICI, TABELLE E GRAFICI
Unverstà C. Cattaneo Luc, Corso d Statstca, 9 Ottobre 2013 Laboratoro Excel Sessone n. 1 Venerdì 041013 Gruppo PZ Lunedì 071013 Gruppo AD Martedì 081013 Gruppo EO VERSIONE DEFINITIVA (9 Ottobre 2013) degl
DettagliIntroduzione al Machine Learning
Introduzone al Machne Learnng Note dal corso d Machne Learnng Corso d Laurea Magstrale n Informatca aa 2010-2011 Prof Gorgo Gambos Unverstà degl Stud d Roma Tor Vergata 2 Queste note dervano da una selezone
DettagliLA CALIBRAZIONE NELL ANALISI STRUMENTALE
LA CALIBRAZIONE NELL ANALISI STRUMENTALE La maggor parte delle anals chmche sono ogg condotte medante metod strumental (spettrometra d assorbmento ed emssone a dverse λ, metod elettrochmc, spettrometra
Dettagli1. La domanda di moneta
1. La domanda d moneta Esercz svolt Eserczo 1.1 (a) S consder l modello della domanda d moneta a scopo speculatvo d Keynes. Un ndvduo può sceglere d allocare la propra rcchezza sottoscrvendo un ttolo rredmble
DettagliVerifica termoigrometrica delle pareti
Unverstà Medterranea d Reggo Calabra Facoltà d Archtettura Corso d Tecnca del Controllo Ambentale A.A. 2009-200 Verfca termogrometrca delle paret Prof. Marna Mstretta ANALISI IGROTERMICA DEGLI ELEMENTI
DettagliMetodologia per l individuazione di aree e linee critiche sulla rete in alta e altissima tensione ai sensi della delibera ARG/elt 99/08 e s.m.i.
ag. 1 d 6 Metodologa per l ndvduazone d aree e lnee crtche sulla rete n a e ssma tensone a sens della delbera RG/elt 99/08 e s.m.. SOMMRIO 1. Rerment... 2 2. remessa... 2 3. Ipotes... 2 4. Metodologa...
Dettagli* * * Nota inerente il calcolo della concentrazione rappresentativa della sorgente. Aprile 2006 RL/SUO-TEC 166/2006 1
APAT Agenza per la Protezone dell Ambente e per Servz Tecnc Dpartmento Dfesa del Suolo / Servzo Geologco D Itala Servzo Tecnologe del sto e St Contamnat * * * Nota nerente l calcolo della concentrazone
DettagliIntroduzione alla Programmazione e Applicazioni per la Finanza M2 (Prodotti Derivati) Lezione 12
Introduzone alla Programmazone e Applcazon per la Fnanza M2 (Prodott Dervat) Lezone 12 Anno accademco 2006-07 Ttolare corso: Prof. Costanza Torrcell Docente: Dott.ssa Maranna Brunett In partcolare mplementeremo:
DettagliCompetizione di prezzo. Cles a.a
Competzone d prezzo Cles - 6090 a.a. 2009-200 Stefano Bresch Chara Fumagall - Settembre 2009 Esemp () Talvolta, guerre d prezz. ESEMPIO: Intel e AMD Maggo 2006: AMD rduce l prezzo dell Atlon 64 X2 5000
Dettagli