La tecnica lagrangiana applicata al problema del Commesso Viaggiatore (TSP) Paolo Detti Università di Siena
|
|
- Ada Nanni
- 6 anni fa
- Visualizzazioni
Transcript
1 La cnca lagrangana applcaa al problma dl Commo Vaggaor TSP Paolo D Unvrà d Sna
2 Un lowr bound lagrangano pr l problma dl TSP Dao un grafo GV,A con p ugl arch, una formulazon pr l TSP mmrco è la gun: mn c A δ A V, j: S,j V S n VV S V {,} A
3 Un lowr bound lagrangano pr l problma dl TSP Dfnzomn d -Tr Dao un grafo GV,A Un -Tr è un oografo d G, WV,A al ch A è formao dagl arch d un albro rcoprn nod d V\ da aamn du arch ncdn al nodo.
4 Un lowr bound lagrangano pr l problma dl TSP Dfnzomn d -Tr Dao un grafo GV,A Un -Tr è un oografo d G, WV,A al ch A è formao dagl arch d un albro rcoprn nod d V\ da aamn du arch ncdn al nodo. GV,A WV,A
5 Daa un anza d TSP, un cclo Hamlonano u G è un parcolar -Tr Un lowr bound lagrangano pr l problma dl TSP Sa -T* l -Tr d coo mnmo a C H * l cclo Hamlonano d coo mnmo, ha qund: * * H T C
6 Un lowr bound lagrangano pr l problma dl TSP Rlaamo n modo lagrangano vncol δ rlav a ol nod n V \ {} Il problma Lagrangano è: L mnc A, δ δ A,j: S,j VS V S V {,} A I vncol dfncono l nm d -Tr u G
7 La funzon obvo può rcrvr nl gun modo: mn V, A c δ Un lowr bound lagrangano pr l problma dl TSP,, ;,,,,, ;, mn mn mn V j A j j V, V,, j j j A j, V, A c c c c c δ δ δ δ δ
8 Il problma lagrangano è qund: L mn c c j al ch, δ δ, j A;, j, A V,j: S,j VS S V {, } A Inm d -Tr u G ch può r rolo, fao, calcolando l -Tr d coo mnmo d G n cu p ugl arch dpndono da
9 Calcolo dl -Tr d coo mnmo u G E facl vrfcar ch un -Tr d coo mnmo on: - calcolando l albro rcoprn d coo mnmo ul grafo ndoo u G dall nm d nod V\ - aggungndo agl arch d quo albro rcoprn du arch d coo mnmo ncdn n.
10 Un algormo pr l calcolo d un mnmo albro rcoprn Torma: Dao un oografo G d G. Sa T un albro rcoprn d G a u,v l arco d po mnmo al ch u G v G Allora ra u gl albr rcoprn d G ch conngono u gl arch d T n uno con po mnmo ch conn l arco u,v
11 Un algormo pr l calcolo d un mnmo albro rcoprn. Dao GV,A d un nodo V, a T V,A, V {}, A ;. Sa u,v l arco d po mnmo d G al ch u V v V. Aggung l nodo v a V l arco u,v a A : V V {v}, A A u,v. S V conn u nod d G STOP, alrmn orna al pao.
12 Calcolo dl -Tr d coo mnmo u G E facl vrfcar ch un -Tr d coo mnmo on: - calcolando l albro rcoprn d coo mnmo ul grafo ndoo u G dall nm d nod V\ - aggungndo agl arch d quo albro rcoprn du arch d coo mnmo ncdn n. C H * T * 9
13 L Empo d applcazon dlla cnca lagrangana mn c c j al ch, δ δ, j A;, j, A V,j: S,j VS S V {, } A Inm d -Tr u G ch può r rolo, fao, calcolando l -Tr d coo mnmo d G n cu p ugl arch dpndono da
14 Empo d applcazon dlla cnca lagrangana Fao, l problma Lagrangano con nl calcolar l - Tr d coo mnmo d G n cu p ugl arch ono modfca nl modo gun L mn c c j, δ, j A;, j,
15 Mamzzazon dlla funzon lagrangana Pao L Ma L Applcazon dl Modo dl ubgradn Calcolo dl -r d coo mnmo: L T * T * 9 9
16 Calcolo dl ubgradn: { } \ V δ Applcazon dl Modo dl ubgradn
17 Applcazon dl Modo dl ubgradn Calcolo dl ubgradn: { } \ V δ L UB α θ θ Calcolo dl nuovo vor d molplcaor d Lagrang: θ Supponamo, pr mplcà ch
18 Applcazon dl Modo dl ubgradn,. Inzalzzazon:. Calcolo dl -Tr d coo mnmo: 9 * T L L UB α θ. Calcolo dl ubgradn: { } \ V δ. Calcolo dl nuovo vor d molplcaor d Lagrang: θ θ
19 Applcazon dl Modo dl ubgradn. Soluzon dl nuovo problma Lagrangano: L L Modfca d co dl Grafo
20 Applcazon dl Modo dl ubgradn. Soluzon dl nuovo problma Lagrangano: L L Grafo con co modfca -Tr d po mnmo -T * * T L L
21 Applcazon dl Modo dl ubgradn. Soluzon dl nuovo problma Lagrangano: L L * * H C T L L * C H
Esercitazione n 4. Meccanismi combinati Resistenze termiche e Trasmittanze termiche
Ercazon n 4 Mccanm combna nz rmch Tramanz rmch ) Valuar l ramanz rmch dll gun polog d fnr: a) fnra a vro ngolo ( por vro L [mm]; [W/(m)]); b) fnra con dopp vr ( por vro L [mm], ε ε 0.9, nrcapdn ara L n
DettagliAlgoritmo di Carlier- Pinson per problemi di Job Shop Scheduling: un esempio
Formulazone e Notazon Algortmo d Carler- Pnson er roblem d Job Sho Schedulng: un esemo Notazon o C M ( o r, q -esma oerazone del ob Temo d rocessamento d o Macchna che deve rocessare o Clque (nseme d oerazon
DettagliEsercitazioni di Elettrotecnica: circuiti in regime stazionario
Maffucc: rcut n rgm stazonaro r- Unrstà dgl Stud d assno srctazon d lttrotcnca: crcut n rgm stazonaro ntono Maffucc r sttmbr Maffucc: rcut n rgm stazonaro r- Sr paralllo parttor S alcolar la rsstnza qualnt
Dettagli17. Le soluzioni dell equazione di Schrödinger approfondimento
7. soluzon dll quazon d Scrödngr approfondmno Gl sa ms Il gao d Scrödngr è l pù famoso sao mso dlla MQ. E una parclla un po spcal, prcé è un oggo macroscopco d cu s dscu l comporamno quansco. E anc una
DettagliGestione 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
DettagliPrincipi ed applicazioni del metodo degli elementi finiti. Formulazione base con approccio agli spostamenti
Prncp d applcazon dl mtodo dgl lmnt fnt Formulazon bas con approcco agl spostamnt PRINCIPIO DEI LAVORI VIRTALI Data una crta statca: sforz σ j, forz d volum F forz d suprfc f j ; s dmostra ch mporr la
DettagliGestione 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 Un algortmo per l flusso su ret a costo mnmo: l smplesso su ret Convergenza
DettagliELETTROTECNICA Ingegneria Industriale
EETTROTENA nggnra ndural TRANSTOR Sfano Paor Darmno d nggnra Archura oro d Elrocnca 43N a.a. 3-4 nroduzon Sudrmo l ranoro nl domno dl mo d crcu D dl ordn con orgn coan orgn nuodal om ranoro nndamo l oluzon
DettagliELETTROTECNICA Ingegneria Industriale
LTTOTCNCA nggnra ndutral MTOD D ANALS TASFOMATO DAL MUTU NDUTTANZ Stfano Pator Dpartmnto d nggnra Archtttura Coro d lttrotcnca (04N) a.a. 0-4 Torma d Thnn Condramo un bpolo L collgato al rto dl crcuto
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
DettagliS O L U Z I O N I + 100
S O L U Z I O N I Nl 00 un farmaco vnva vnduto a 70 a) Nll pots ch ogn anno l przzo aumnt dl 3% rsptto all anno prcdnt quanto vrrbb a costar lo stsso farmaco nl 0? b) Supponamo ch l przzo dl farmaco nl
DettagliAlberi di copertura minimi
Albri di coprtura minimi Albro di coprtura (spanning tr) Dato un grafo G=(V, E, w) non orintato, connsso psato, un albro di coprtura di G è un sottografo X=(V, T) tal ch X è un albro (quindi connsso) T
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
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 Problema: Supponiamo che
DettagliOttimizzazione nella gestione dei progetti Capitolo 6 Project Scheduling con vincoli sulle risorse CARLO MANNINO
Ottmzzazone nella gtone de progett Captolo 6 Project Schedulng con vncol sulle rsorse CARLO MANNINO Unverstà d Roma La Sapenza Dpartmento d Informatca e Sstemstca 1 Rsorse Ogn attvtà rchede rsorse per
DettagliEsame di Ricerca Operativa del 11/07/2016
Esame di Ricerca Operativa del /0/01 (Cognome) (Nome) (Matricola) Esercizio 1. Un erboristeria vuole produrre una nuova tisana utilizzando tipi di tisane già in commercio. Tali tisane sono per lo più composte
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
DettagliAnalisi dei Sistemi. Soluzione del compito del 26 Giugno ÿ(t) + (t 2 1)y(t) = 6u(t T ). 2 x1 (t) 0 1
Analisi di Sistmi Soluzion dl compito dl 26 Giugno 23 Esrcizio. Pr i du sistmi dscritti dai modlli sgunti, individuar l proprità strutturali ch li carattrizzano: linar o non linar, stazionario o tmpovariant,
DettagliEsame di Ricerca Operativa del 15/01/2015
Esame di Ricerca Operativa del 1/01/201 (Cognome) (Nome) (Matricola) Esercizio 1. Un azienda produce palloni da calcio e da basket che vende a 1 e 20 euro rispettivamente. L azienda compra ogni settimana
DettagliEsame di Ricerca Operativa del 15/01/2015
Esame di Ricerca Operativa del 1/01/01 (Cognome) (Nome) (Matricola) Esercizio 1. Un azienda produce palloni da basket e da calcio che vende rispettivamente a 1 e euro. L azienda compra ogni settimana 00
DettagliLa teoria microeconomica del consumo
Isttuzon d Economa Matematca La teora mcroeconomca del consumo Il problema del consumatore 2 a parte. Maro Sportell Dpartmento d Matematca Unverstà degl Stud d Bar Va E. Orabona, 4 I 70125 Bar (Italy)
DettagliINCERTEZZA DELLA DOMANDA NELLE CATENE DI SUPPORTO: TECNICHE DI RIDUZIONE DINAMICA DELLO SPAZIO DI RICERCA PER UN MODELLO CP
FACOLTA D GEGERA Corso d Laurea Specalsca n ngegnera nformaca Applcazon d nellgenza Arfcale L-S CERTEZZA DELLA DOMADA ELLE CATEE D SUPPORTO: TECCHE D RDUZOE DAMCA DELLO SPAZO D RCERCA PER U MODELLO CP
DettagliEsame di Ricerca Operativa del 07/09/2016
Esame di Ricerca Operativa del 0/09/201 (Cognome) (Nome) (Matricola) Esercizio 1. Un industria chimica produce due tipi di fertilizzanti (A e B) la cui lavorazione è affidata ai reparti di produzione e
DettagliLa soluzione delle equazioni differenziali con il metodo di Galerkin
Il metodo de resdu pesat per gl element fnt a soluzone delle equazon dfferenzal con l metodo d Galerkn Tra le procedure generalmente adottate per formulare e rsolvere le equazon dfferenzal con un metodo
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:
Dettagli8. Circuiti non lineari
8. Crc non lnar odo dal. odo ral. nal d crc con dod mdan l modllo dal. Modllo dl dodo con cada d non. Modo rafco. nal d n crco lmaor d non mdan modo rafco. odo dodo dal = = < Cararca rafca Un dodo dal
DettagliEsame di Ricerca Operativa del 03/09/2015
Esame di Ricerca Operativa del 0/09/201 (Cognome) (Nome) (Matricola) Esercizio 1. Una raffineria di petrolio miscela tipi di greggio per ottenere tipi di carburante: senza piombo, diesel e blu diesel.
DettagliCondensatore + - Volt
1) Defnzone Condensaore Sruura: l condensaore è formao da due o pù superfc condurc, chamae armaure, separae da un maerale solane, chamao delerco. Equazon Caraersche: La ensone ra armaure è dreamene proporzonale
DettagliUlteriori Esercizi su Grafi. Ugo Vaccaro
Progeazione di Algorimi Anno Accademico 0 0 Uleriori Eercizi u Grafi. Ugo Vaccaro N.B. Si ricorda che ogni algorimo và accompagnao da una argomenazione ul perchè calcola correamene l oupu e da un analii
DettagliMERCATI FINANZIARI IN ECONOMIA APERTA (Modello IS-LM in economia aperta)
MRTI FINNZIRI IN ONOMI PRT (Modllo - n conoma apra) Invmn fnanzar. Scla ra: a. mona nazonal: ranazon b. (mona ra): non ha nun vanaggo dnrla c. ol nazonal: fruano nr d. ol r: fruano nr ono ogg a rcho d
DettagliPrincipi di ingegneria elettrica. Lezione 6 a. Analisi delle reti resistive
Prncp d ngegnera elettrca Lezone 6 a Anals delle ret resste Anals delle ret resste L anals d una rete elettrca (rsoluzone della rete) consste nel determnare tutte le corrent ncognte ne ram e tutt potenzal
DettagliEsame di Ricerca Operativa del 09/02/2016
Esame di Ricerca Operativa del 0/0/01 (Cognome) (Nome) (Matricola) Esercizio 1. Una sartoria produce tipi di vestiti: pantaloni, gonne e giacche, utilizzando stoffa e filo. Settimanalmente, la disponibilità
DettagliCorso di Laurea in Ingegneria Informatica. Corso di Reti di Calcolatori (a.a. 2010/11)
orso di Laura in Inggnria Informatica orso di Rti di alcolatori (a.a. /) Robrto anonico (robrto.canonico@unina.it) Giorgio Vntr (giorgio.vntr@unina.it) lgoritmo di ijkstra novmbr I lucidi prsntati al corso
DettagliMETODO DEGLI ELEMENTI FINITI
Introduon al METODO DEGLI ELEMENTI FINITI Ossrvaon su mtod varaonal approssmat classc L unon approssmant dvono: Soddsar rqust d contnutà Essr lnarmnt ndpndnt complt Soddsar l condon al contorno ssnal Dcoltà:
Dettagli3. Esercitazioni di Teoria delle code
3. Eserctazon d Teora delle code Poltecnco d Torno Pagna d 33 Prevsone degl effett d una decsone S ndvduano due tpologe d problem: statc: l problema non vara nel breve perodo dnamc: l problema vara Come
DettagliEsame di Ricerca Operativa del 16/06/2015
Esame di Ricerca Operativa del 1/0/01 (Cognome) (Nome) (Matricola) Esercizio 1. Una ditta produce vernici in tre diversi stabilimenti (Pisa, Cascina, Empoli) e le vende a tre imprese edili (A, B, C). Il
DettagliQuaderni del Dipartimento di Matematica Università degli Studi di Parma. Ottobre 1996 n. 152
Quadrni dl Dipartimnto di Matmatica Univrsità dgli Studi di Parma Francsca Fiornzi GLI ALBERI SRADICATI BINARI COME CONCETTO ESSENZIALE PER LA DESCRIZIONE DEI MODELLI DI EAB Ottobr 1996 n. 152 1 2 Francsca
Dettagli1. Dati i tensori: { L = 3ex e y + 2e y e z + 3e z e x
1 Univrsità di Pavia Facoltà di Inggnria Corso di Laura in Inggnria Edil/Architttura Corrzion prova scritta Esam di Mccanica Razional 30 gnnaio 01 1. Dati i tnsori: { L = 3x y + y z + 3 z x M = x x y y
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
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
DettagliModelli equivalenti del BJT
Modll ulnt dl JT Pr lo studo dll pplczon crcutl dl JT, s è rso opportuno formulr d modll ulnt dl dsposto ch srssro rpprsntr n modo connnt l suo comportmnto ll ntrno d crcut. A scond dl tpo d pplczon (mplfczon
DettagliLa Trasformata di Laplace. Pierre-Simon Laplace
a Traformaa di aplac Pirr-Simon aplac 749-827 a Traformaa di Eulro onhard Eulr Eulro 707-783 Dfinizion Si dfinic raformaa di aplac dlla funzion f la funzion F coì dfinia: Dov σjωσj2πf. 0 F { f } f d Dfinizion
DettagliParte V: Rilassamento Lagrangiano
Parte V: Rilassamento Lagrangiano Tecnica Lagrangiana Consideriamo il seguente problema di Programmazione Lineare Intera: P 1 min c T x L I Ax > b Cx > d x > 0, intera in cui A = matrice m x n C = matrice
DettagliUNITA' 5 SOMMARIO ATTENZIONE
rmodnamca tramon dl calor U.5/0 UNIA' 5 SOMMARIO 5. SECONDO PRINCIPIO DEA ERMODINAMICA 5.1. Motor trmc 5.2. Scondo prncpo dlla trmodnamca condo Klvn-Planck 5.3. Macchn frgorfr 5.4. Pomp d calor 5.5. Scondo
Dettagliγ : y = 1 + 2t 1 + t 2 z = 1 + t t2
Politcnico di Milano Inggnria Industrial Analisi Gomtria Esrcizi sull curv. Si considri la curva x t + t : y 6 + 4t t t t R. z t t (a) Stabilir s la curva piana. (b) Stabilir s la curva smplic. (c) Stabilir
DettagliAlgoritmi Euristici. Corso di Laurea in Informatica e Corso di Laurea in Matematica. Roberto Cordone DI - Università degli Studi di Milano
Algoritmi Euristici Corso di Laurea in Informatica e Corso di Laurea in Matematica Roberto Cordone DI - Università degli Studi di Milano Lezioni: Martedì 14.30-16.30 in Aula Omega Venerdì 14.30-16.30 in
DettagliCampi Elettromagnetici e Circuiti I Circuiti del secondo ordine
Facolà Inggnra Unrsà gl su Paa orso Laura Trnnal n Inggnra Elronca Informaca amp Elromagnc rcu I rcu l scono orn amp Elromagnc rcu I a.a. 3/4 Prof. Luca Prrgrn rcu l scono orn, pag. ommaro Dfnzon rcuo
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
DettagliAlberi di copertura minimi
Albr d coprtur mnm Sommro Albr d coprtur mnm pr grf pst Algortmo d Kruskl Algortmo d Prm Albro d coprtur mnmo Un problm d notvol mportnz consst nl dtrmnr com ntrconnttr fr d loro dvrs lmnt mnmzzndo crt
DettagliTest ammissione CdL in Economia aziendale ed Economia e commercio GRADUATORIA GENERALE
GRADUATORIA INIZIALI COG E 741 BM 24/10/1997 1 83,125 29,00 37,50 737 RG 14/11/1997 2 81,250 24,00 41,00 471 AN 14/01/1998 3 80,625 25,00 39,50 893 GF 27/09/1997 4 80,000 23,50 40,50 579 DL 22/03/1997
DettagliIl ruolo delle aspettative in economia
Capiolo XV. Il ruolo dll aspaiv in conomia . Tassi di inrss nominali rali Il asso di inrss in rmini di mona è chiamao asso di inrss nominal. Il asso di inrss sprsso in rmini di bni è chiamao asso di inrss
DettagliESERCIZI DI CALCOLO NUMERICO
ESERCIZI DI CALCOLO NUMERICO Mawll Equazioni non linari: problma di punto fisso Esrcizio : Si vogliono approssimar l soluzioni dll quazion non linar. Dtrminar il numro di radici dll quazion localizzarl.
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
DettagliEsame di Ricerca Operativa del 08/01/13. Esercizio 1. Completare la seguente tabella considerando il problema di programmazione lineare:
Esame di Ricerca Operativa del 08/0/ Cognome) Nome) Corso di laurea) Esercizio. Completare la seguente tabella considerando il problema di programmazione lineare: max x + x x +x x x 0 x + x x x 8 x x 8
Dettagliwww.ipospadia.it Dott:Giacinto Marrocco
www.ipospadia.it Dott:Giacinto Marrocco Le Malformazioni dei Genitali nell'infanzia Un sito dedicato ai pediatri ed ai genitori di bambini con patologie acquisite o congenite degli organi genitali EPISPADIA
DettagliPredimensionamento reti chiuse
Predmensonamento ret chuse Rspetto ad una rete aperta, ogn magla aggunge un grado d lbertà (una nfntà d soluzon) nella determnazone delle portate Q,Q 1, e Q 2, utlzzando le sole equazon d contnutà. a dfferenza
Dettagli0.1. CIRCONFERENZA 1. La 0.1.1, espressa mediante la formula per la distanza tra due punti, diviene:
0.1. CIRCONFERENZA 1 0.1 Circonfrnza Considriamo una circonfrnza di cntro P 0 (x 0, y 0 ) raggio r, cioè il luogo di punti dl piano P (x, y) pr i quali si vrifica la rlazion: 0.1.1. P 0 P = r. La 0.1.1,
Dettagli2.4 Flussi di valore massimo
.4 Flui di valore maimo I modelli di fluo hanno variae applicazioni in eori come elecomunicazioni informaica (muliproceori, proocolli inerne) rapori (aereo, radale, ferroviario, merci) Si raa di diribuire
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
DettagliMetodi variazionali. ed agiscono sulla FORMA DEBOLE DEL PROBLEMA
Metod varazonal OBIETTIVO: determnare funzon ncognte, chamate varabl dpendent, che soddsfano un certo nseme d equazon dfferenzal n un determnato domno e condzon al contorno STRUMETO: Metod varazonal: servono
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
DettagliProcessi di cost management - Programmazione multiperiodale
Processi di cost management - Programmazione multiperiodale Queste slide (scrte da Carlo Mannino) riguardano il problema di gestione delle attivà di un progetto allorché i costi di esecuzione sono legati
DettagliCorso di Laurea in Ingegneria Metodi di Rappresentazione Tecnica
Coro d Lur n Inggnr Mtod d Rpprntzon Tcnc rctzon 1. Clcolr l mmo d l mnmo goco/ntrfrnz dgl ccoppmnt gunt 50 H7/p6 80 7/h6 30 H8/7 50 H8/t7 6 N7/7 6 N7/j6 6 N7/f6 22 P7/h6 15 7/h8 25 H8/g7 30 H7/p6 2. Dgnr
Dettaglidi disequazioni lineari
Capitolo Disquazioni Esrcizi sistmi di disquazioni linari Toria p. 68 L disquazioni l loro soluzioni Pr ciascuna dll sgunti disquazioni, invnta un problma ch possa ssr risolto con la disquazion stssa.
DettagliAMMORTAMENTO A RATE POSTICIPATE CON TASSO FISSO
Aortaento a rate postcpate con tasso fsso AMMORTAMENTO A RATE POTICIPATE CON TAO FIO + R1 K 1 R R 0 1 K -1 a l tasso d nteresse rferto alla perodctà d pagaento delle rate (es. tasso annuo nel caso d rate
Dettagliil bosone di Higgs nel Modello Standard
Fsca d parc mnar Dparmno d Fsca G. Ga Unrsà d Padoa boson d Hs n Modo Sandard 6/7 Goann uso Fsca d parc mnar Dparmno d Fsca G. Ga Unrsà d Padoa modo sandard nrdn d modo aranano a smmra d Gau oca a draa
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
DettagliCOS'E' IL MARKETING? COS'E' IL MERCATO DI SBOCCO?
CO'' L MRKNG? l MRKNG è un insieme di attività che l'azienda compie per UDR, MPOR o MODFCR i rapporti con i MRC D BOCCO della propria produzione. Le aziende che programmano la produzione partendo dai desideri
DettagliAspettative. In questa lezione: Discutiamo di previsioni sulle variabili future, e di aspettative. Definiamo tassi di interesse nominale e reale.
Aspaiv In qusa lzion: Discuiamo di prvisioni sull variabili fuur, di aspaiv. Dfiniamo assi di inrss nominal ral. Ridfiniamo lo schma IS-LM con inflazion. 198 Imporanza dll Aspaiv L dcisioni rlaiv a consumo
Dettaglial Braglia! Campagna Abbonamenti Stagione Sportiva 2013/2014
V l Bgl! g bb g v 213/214 2 g bb g v 213/214 BBNMN P BUNM UÀ 1.25 BUNM LL 1.5 BUNM P BUN B F BUN P 7 42 28 8 21 PXYZ BUN P v B PLNM 38 225 14 8 21 F N LL 23 145 125 8 21 G H L M N Q GN P N NN.GV. NN UN
DettagliESERCITAZIONI di ECONOMIA POLITICA ISTITUZIONI (A-K)
ESERCITAZIONI d ECONOIA POLITICA ISTITUZIONI (A-K). Bonacna - Unverstà degl Stud d Pava monca.bonacna@unboccon.t 1 3 a ESERCITAZIONE: ONETA: Soluzon Ogn volta che s parla d domanda d, spuòdrecheèdomandadmoneta
DettagliEsame di stato di istruzione secondaria superiore Indirizzi: Scientifico Comunicazione Opzione Sportiva Tema di matematica
wwwmatmaticamntit Nicola D Rosa maturità Esam di stato di istruzion scondaria suprior Indirizzi: Scintifico Comunicazion Opzion Sportiva Tma di matmatica Il candidato risolva uno di du problmi risponda
DettagliPROBLEMA 1. Soluzione. β = 64
PROBLEMA alcolare l nclnazone β, rspetto al pano stradale, che deve avere un motocclsta per percorrere, alla veloctà v = 50 km/h, una curva pana d raggo r = 4 m ( Fg. ). Fg. Schema delle condzon d equlbro
DettagliTeoria. Tale retta limite non sempre esiste. Si veda il grafico sottostante. Matematica 1
LA ERVATA UNA FUNZONE Toria l problma dlla tangnt Uno di problmi classici c portano al conctto di drivata è qullo dlla dtrminazion dlla rtta tangnt a una curva in un punto. La tangnt ad una circonfrnza
DettagliCompito di Fisica Generale I (Mod. A) Corsi di studio in Fisica ed Astronomia 4 aprile 2011
Compito di Fisica Gnral I (Mod A) Corsi di studio in Fisica d Astronomia 4 april 2011 Problma 1 Du blocchi A B di massa rispttivamnt m A d m B poggiano su un piano orizzontal scabro sono uniti da un filo
DettagliSoluzioni. Capitolo 2 (, 0 3] [2.1] A B = {1, 3, 4, 6, 7, 8}, A B = {4, 7}, A\B = {1, 3, 6}, B\A = {8}.
Soluzioni Capitolo [.] A B = {,,,, 7, 8}, A B = {, 7}, A\B = {,, }, B\A = {8}. [.] I) [, 0] V) VI) V [, 0] (, 0) V IX) [, 00) X) ( [, ],(, 00) (, 00) (, 0 + ) (, 0 ], ), (, 0 + ) [.] B\A = {} {b = n +,
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
DettagliProva scritta di Analisi Matematica 1 14/1/ (tutti) Determinare l area della porzione di piano delimitata dall asse delle x con
Prova scritta di Aalisi Matmatica A 4//4 (tutti) Illustrado tutti i passaggi, disgar il grafico dlla fuzio l f ( ),, (tutti) Dtrmiar l ara dlla porzio di piao ditata dall ass dll co dal grafico dlla fuzio
DettagliNumeri complessi - svolgimento degli esercizi
Numri complssi - svolgimnto dgli srcizi ) Qusto srcizio richid di calcolar la potnza n-sima (n 45) di un numro complsso. Scriviamo z nlla forma sponnzial z ρ iθ dov ) ( ) ρ ( + θ π 6 dato ch sin θ cos
DettagliEdutecnica.it Circuiti a scatto -Esercizi 1
duna. Cru a sao -srz srzo no. Soluzon a pag.5 Nl ruo d gura, l nrruor n huso all san ; dopo un mpo 4,8µs, n rapro onmporanamn n huso. roar l andamno dlla nson a ap dl ondnsaor. 4 kω CpF roar l alor dlla
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,
Dettaglia) Resistenza bleeder Rb (per garantire il funzionamento continuo)
Prgtt d cnvrttr push-pull pcfch: 36-7 V (applc. Tlcm) V, 0 A (uscta slata) Prcsn: statca %, dnamca 5% rchd d garantr l funznamnt cntnu clt prgttual: frqunza d cmmutazn fs50 khz wtch: Msft Frqunza d uscta
DettagliEQUAZIONE DELLA LINEA ELASTICA
ESERCIZI SVOLTI O CON TRACCIA DI SOLUZIONE SU EQUAZIONE DELLA LINEA ELASTICA v 0.9 Calcolare lo spostamento verticale del pattino A della struttura utilizzando l equazione della linea elastica. Materiale:
DettagliElementi di matematica finanziaria
APPENDICE ATEATICA Elemen d maemaca fnanzara. Il regme dell neresse semplce L neresse è l fruo reso dall nvesmeno del capale. Nel corso dell esposzone s farà rfermeno a due regm o pologe d calcolo dell
DettagliAMPL Problemi su Reti
Dipartimento di Matematica Università di Padova Corso di Laurea Informatica Outline Problemi su Reti Cammino Minimo Molti problemi di ottimizzazione combinatoria possono essere modellati ricorrendo ai
DettagliPhillips (1958): Correlazione negativa stabile tra variazione percentuale dei salari monetari e il tasso di disoccupazione (Dati UK, )
INFLAZIONE E DISOCCUAZIONE: INTRODUZIONE hillips (958): Corrlazion ngaiva sabil ra variazion prcnal di salari monari il asso di disoccpazion (Dai UK, 86-957) Samlson Solow (960): confrmano il rislao di
DettagliSistemi dinamici lineari del 1 ordine
Appuni di onrolli Auomaici Simi dinamici linari dl ordin Inroduzion... ipoa al gradino uniario... ipoa alla rampa... Empio...3 Empio...4 INTODUZIONE Si dfinic ima (lmnar) dl primo ordin un ima (linar mpo-invarian)
DettagliProva di verifica n.0 Elettronica I (26/2/2015)
Proa d erfca n.0 lettronca I (26/2/2015) OUT he hfe + L OUT - Fgura 1 Con rfermento alla rete elettrca d Fg.1, determnare: OUT / OUT / la resstenza sta dal generatore ( V ) la resstenza sta dall uscta
DettagliMODELLI DI ASSEGNAZIONE PER LE RETI STRADALI
MODELLI DI ASSEGNAZIONE PER LE RETI STRADALI CORSO DI PROGETTAZIONE DEI SISTEMI DI TRASPORTO - I MODELLI DI ASSEGNAZIONE L ASSEGNAZIONE DELLA DOMANDA AD UNA RETE DI TRASPORTO CONSISTE NEL CALCOLARE I FLUSSI
DettagliFunzioni lineari e affini. Funzioni lineari e affini /2
Funzioni linari aini In du variabili l unzioni linari sono dl tipo a b l unzioni aini sono dl tipo a b c Il graico di una unzion linar è un piano passant pr l origin il graico di una unzion ain è un piano.
DettagliUna semplice applicazione del metodo delle caratteristiche: la propagazione di un onda di marea all interno di un canale a sezione rettangolare.
Una semplce applcazone del metodo delle caratterstche: la propagazone d un onda d marea all nterno d un canale a sezone rettangolare. In generale la propagazone d un onda monodmensonale n una corrente
DettagliESERCIZI SULLE SUPERFICI. 1) Calcolare le curvature principali, la curvatura media e la curvatura Gaussiana della sfera
ESERCIZI SULLE SUPERFICI Calcolare le curvature principali, la curvatura media e la curvatura Gauiana della fera α u; v = r in u co v ; r in u in v ; r co u Dato il paraboloide ellittico α u; v = u; v;
DettagliLezione 15 (BAG cap. 14) Le aspettative: nozioni di base
Lzion 5 (BAG cap. 4) L aspaiv: nozioni di bas Corso di Macroconomia Prof. Guido Ascari, Univrsià di Pavia Il asso di inrss in rmini di mona è do asso di inrss nominal Il asso di inrss in rmini di bni è
DettagliErrore standard di misurazione. Calcolare l intervallo del punteggio vero
Error sandard di misurazion Calcolar l inrvallo dl punggio vro Problmi di prcision La prsnza noa dll rror di misura rnd incro il significao dl punggio onuo. L andibilià dl s ci informa di quano rror di
DettagliQ & Tracce svolte di esercizi sulla Trasmissione del Calore Prof. Mistretta a.a. 2009/2010
racc olt d rcz ulla raon dl alor Prof. trtta a.a. 009/00 Erczo n. S condr una part d atton alta 4 larga 6 pa 0 la cu ucbltà trca è λ λ 0 8 [/( )]. In un crto gorno alor urat dll tpratur dlla uprfc ntrna
DettagliDERIVATE. h Geometricamente è il coefficiente angolare della retta secante congiungente i punti della curva di ascissa x. y = in un punto x.
DERIVATE OBIETTIVI MINIMI: Conoscr la dinizion di drivata d il suo siniicato omtrico Sapr calcolar smplici drivat applicando la dinizion Conoscr l drivat dll unzioni lmntari Conoscr l rol di drivazion
DettagliA.A Ingegneria Gestionale 2 appello del 11 Luglio 2016 Soluzioni - Esame completo
FISI.. 5-6 Igg Gsl ppll dl Lugl 6 Sluz - s pl. U h d s p l d u D su d du l plll DL gu d u sz d gg 5 l sgu sg: l h, l ll vlà ss vk/h, l pù d pssl dlz d dul 9/s p ps l uv u vlà s d h s l d L v dll g l sl
DettagliForza d interesse. Università degli Studi di Catania Facoltà di Economia D.E.M.Q.
Fora d intrss Univrsità dgli Studi di Catania Facoltà di Economia D.E.M.Q. Fora d intrss Lgg di capitaliaion a du variabili Opraion finaniaria : -C + C C+ Intrss prodotto in [ + ] da un capital C invstito
DettagliBranch-and-bound per TSP
p. 1/6 Branch-and-bound per TSP Anche qui, rispetto allo schema generale visto in precedenza dobbiamo specificare: p. 1/6 Branch-and-bound per TSP Anche qui, rispetto allo schema generale visto in precedenza
Dettagli