PROBLEMI DI TRASPORTO
|
|
- Flaviana Venturi
- 8 anni fa
- Visualizzazioni
Transcript
1 Metod e modell per l supporto lle decso Prof Ferddo Pezzell - Ig Lug De Gov PROBLEMI DI TRSPORTO OFFERT IMPINTI UTENTI DOMND ( ) (org) (destzo) ( b ) (5) (8) (2) 2 2 (2) (3) 3 3 (9) 4 (9) c COSTO UNITRIO DI TRSPORTO D b TBELL DEI DTI IPOTESI : = b PROBLEM: DETERMINRE LE QUNTIT D INVIRE IN MODO D MINIMIZZRE IL COSTO TOTLE DI TRSPORTO (>=) quttà d prodotto che dll orge rgguge l destzoe X X X b TBELL DELLE LLOCZIONI
2 Metod e modell per l supporto lle decso Prof Ferddo Pezzell - Ig Lug De Gov PROBLEMI DI TRSPORTO CON DISEGUGLINZE m = b c m = b c OFFERT TOTLE DOMND TOTLE ORIGINE FITTIZI b = b OFFERT TOTLE DOMND TOTLE b DESTINZIONE FITTIZI = m+ b+ VRIBILI DI DIFETTO VRIBILI DI ECCEDENZ c m+, m+, b, + = + (PENLI) c, + = (COSTI DI MGZZINO) b b m m m+ m b m+ b m + b + - L ORIGINE FITTIZI SI INTRODUCE CON UN RIG FITTIZI m+ CON COSTI DI PENLIT NELL TBELL DEI DTI - L DESTINZIONE FITTIZI SI INTRODUCE CON UN COLONN FITTIZI + CON COSTI DI MGZZINO NELL TBELL DEI DTI
3 Metod e modell per l supporto lle decso Prof Ferddo Pezzell - Ig Lug De Gov MODELLO MTEMTICO DEL PROBLEM m m ORIGINI = DESTINZIONI = c m b, = ( ) = ( b ) FORM MTRICILE m c T ( m) c T ( m ) = b (( m + ) m) b (( m + ) ) (,,,,,, ) T =,, ( c c,, c, c, c,, c c ) T c =, , (,,, b, b ) T b =,,, 2 m 2 b m m = I I I - IL PROBLEM DEI TRSPORTI MMETTE SEMPRE UN SOLUZIONE OTTIM FINIT (CSO PRTICOLRE DI PL) - L MTRICE E TOTLMENTE UNIMODULRE CIOE IL DETERMINNTE DI OGNI SU SOTTOMTRICE QUDRT E,,
4 Metod e modell per l supporto lle decso Prof Ferddo Pezzell - Ig Lug De Gov PROPRIET DELL MTRICE LEMM:NEL PROBLEM DEI TRSPORTI IL RNGO DI è (+m-) Dm: Essedo le rghe lermete dpedet ) ( + m r Trlscdo l ultm rg d e scegledo le coloe, 2 +, -, s h ( ), 2, 2,,,,,, = m ) ( ) ( + = = m r r LEMM: L MTRICE E TOTLMENTE UNIMODULRE ) I k esste u colo co elemet tutt ull per cu = k b) Tutte le coloe d k ho due elemet ugul d e gl ltr tutt ull Sommdo le rghe de vcol orge e quelle de vcol destzoe s ho due rghe d tutt = k c) Esste u o pù coloe co u solo elemeto ugule d per cu ± = k k TEOREM: Se, m e b, soo tere llor le soluzo d bse del PROBLEM DEI TRSPORTI soo tere = G b b S T S S S ~ ~ ˆ~ ~ ~ = = = = m I F I
5 Metod e modell per l supporto lle decso Prof Ferddo Pezzell - Ig Lug De Gov COROLLRIO: l problem de trsport può essere rsolto co l lgortmo del smplesso, che el cso d vrbll tere Soluzoe del problem de trsport co l lgortmo del smplesso: Determzoe d u soluzoe mmssble d bse d prtez 2 Determzoe de cost rdott 3 Cmbo bse L struttur prtcolre dell mtrce de coeffcet permette d esegure queste operzo modo effcete
6 Metod e modell per l supporto lle decso Prof Ferddo Pezzell - Ig Lug De Gov METODI PER L DETERMINZIONE DELL SOLUZIONE INIZILE r ( ) = + m m + VRIBILI DI BSE ) SCELT DI UN POSIZIONE (,) b) CNCELLZIONE DI UN RIG (O DELL COLONN ) seguto sturzoe del reltvo vcolo c) MODIFIC DELL COLONN (O DELL RIG ) o sturt IL PROCEDIMENTO E RIPETUTO m+- VOLTE METODO NORD-OVEST L POSIZIONE (,) SCELT E QUELL IN LTO SINISTR NELL TBELL CORRENTE 2 METODO MINIMI COSTI L POSIZIONE (,) SCELT E QUELL (O UN DI QUELLE) IN CUI IL COSTO E DI VOLT IN VOLT MINIMO PER L INTER TBELL 3 METODO VOGEL (mmum regret) IN CORRISPONDENZ D OGNI VINCOLO (rg e colo) SI DETERMINNO I VLORI SSOLUTI DEGLI SCRTI TR I DUE COSTI MIGLIORI SINO TLI SCRTI p ( =,2, m) e ( =,2, ) SI SELEZION IL VINCOLO (rg o colo) VENTE LO SCRTO MSSIMO L POSIZIONE (,) E QUELL RELTIV L COSTO MINIMO DELL RIG O COLONN COSI SELEZIONT VG MC NO vlore dell fuzoe obettvo NO MC VG Temp d clcolo DEGENERZIONE: STURZIONE CONTEMPORNE DI UN RIG ED UN COLONN SOLUZIONE DI BSE DEGENERE
7 Metod e modell per l supporto lle decso Prof Ferddo Pezzell - Ig Lug De Gov DEGENERZIONE (rg e colo s sturo cotemporemete) NO VI SONO MENO LLOCZIONI DI QUELLE PREVISTE (m+-) UN SOTTOINSIEME DELLE DISPONIBILIT E UGULE D UN SOTTOINSIEME DELLE RICHIESTE METODO DELLE PERTURBZIONI 2 3 ε 5+ε ε 4 4 ε ε 4 4+ε 2 3+ε 4 ε L VRIBILE DI BSE È NULL CIÒ VVIENE QUNDO SI STUR CONTEMPORNEMENTE UN RIG ED UN COLONN
8 Metod e modell per l supporto lle decso Prof Ferddo Pezzell - Ig Lug De Gov DETERMINZIONE DI UN SOLUZIONE MMISSIBILE INIZILE I u problem de trsport, s dce che u successoe d vrbl form u cclo se ell tbell de trsport è possble cogugerle tutte co u successoe d segmet ltertvmete orzzotl e vertcl, oguo de qul bb come estrem due d tl vrbl, che, prtedo d u quluque d esse rtor sull stess sez pssre m due volte per u vrble LE COLONNE DELL MTRICE CORRISPONDENTI VRIBILI CHE FORMNO UN CICLO SONO LINERMENTE DIPENDENTI SE UN SOTTOINSIEME DELLE VRIBILI CORRISPONDE COLONNE DELL MTRICE LINERMENTE DIPENDENTI LLOR TLI VRIBILI FORMNO UN CICLO COROLLRIO: CONDIZIONE NECESSRI E SUFFICIENTE FFINCHE m+- VRIBILI ENTRINO COSTITUIRE UN SOLUZIONE DI BSE E CHE ESSE, O UN LORO SOTTOINSIEME, NON FORMINO UN CICLO u s v us uv r p rq rs pq pv NOT: I METODI SOPR MENZIONTI NON INTRODUCONO CICLI (SI CNCELL LE RIGHE/COLONNE STURE) E QUINDI PORTNO SOLUZIONI MMISSIBILI DI BSE!
9 Metod e modell per l supporto lle decso Prof Ferddo Pezzell - Ig Lug De Gov CLCOLO DEI COSTI RIDOTTI I geerle, ell lgortmo del smplesso per u problem co p vrbl e q vcol, cost rdott soo otteut come r = c c T B B - Idchmo co λ R q l prodotto λ T = c T B B - R q Defmo λ l vettore de moltplctor del smplesso NOT: esste u moltplctore ssocto d og vcolo del problem Il clcolo de cost rdott s rduce qud l clcolo de moltplctor del smplesso Nel cso del problem de trsport, l clcolo è semplfcto dll struttur dell mtrce de vcol λ T = [ u T, v T ] u R m : moltplctor ssoct vcol d orge v R : moltplctor ssoct vcol d destzoe Ioltre, per og colo (colo ssoct ll vrble ), c soo due sol : uo per l vcolo d orge e uo per l vcolo d destzoe D coseguez, l costo rdotto r ssocto ll vrble è: r = c λ T = c [ u T, v T ] = c u v Dto che, per le (m+-) vrbl bse, r = s può scrvere l sstem elle cogte u e v c u v =, bse
10 Metod e modell per l supporto lle decso Prof Ferddo Pezzell - Ig Lug De Gov Il sstem h m+ cogte e m+- equzo ed è rsolvble scegledo pcere l vlore d u moltplctore e determdo l vlore degl ltr per sosttuzoe (tle possbltà derv dll ssez d ccl) U volt determt vlor de moltplctor u e v è possble determre cost rdott delle vrbl fuor bse co l formul r = c u v =, fuor bse e verfcre l ottmltà dell bse correte come codzoe r, fuor bse
11 Metod e modell per l supporto lle decso Prof Ferddo Pezzell - Ig Lug De Gov CMBIO BSE Fcedo etrre bse u delle vrbl co r <, quest form ecessrmete u cclo co l bse correte Per elmre l cclo bsog elmre u delle vrbl ttulmete bse S f otre che, per mteere l mmssbltà term d sturzoe d org e destzo, le vrbl d orde dspr el cclo (+, tr cu l vrble etrte) devoo essere umette, metre le vrbl d orde pr ( ) devoo essere dmute d u stess quttà ϑ Per mteere l o egtvtà delle vrbl, s scegle ϑ pr l mmo vlore delle vrbl ttulmete bse d orde pr Esempo (tr pretes cost rdott per le vrbl fuor bse) 2 2 (-) 4 (2) ϑ = 2 2 / Not: se ϑ =, s pss d u soluzoe degeere d u ltr soluzoe degeere Notzoe: s userà dfferetemete r o c per dcre l costo rdotto dell vrble
12 Metod e modell per l supporto lle decso Prof Ferddo Pezzell - Ig Lug De Gov LGORITMO DI OTTIMIZZZIONE DETERMINT L SOLUZIONE BSE INIZILE E NOTO L INSIEME DEGLI INDICI DI BSE S {, ),,( m, )} s rsolve l sstem u + v h = c h h, h = ( + m+ 2 s clcolo uov vlor de coeffcet c bse c = c u v =,2,m =,2, 3 s esm l sego de coeffcet c (, ) G 3 se c, ) G ( STOP è l soluzoe OTTIM 32 se esste qulche (, ) G tle che c < s scegle tr quest l dce (,) cu corrspode m c = chk ; hk etr bse 4 s determo le vrbl d bse che co hk formo u cclo e tr quelle d orde pr prtre d hk s determ quell mm, s lp ; lp esce dll bse 5 s pog hk = lp cclo (,,,, ) hk h e s determ l uovo vlore delle rmet vrbl del vw vk h = h = + hk hk = lp lp hk = + vw vw vk = vk hk 6 s ggor l seme degl dc d bse sosttuedo (l,p) co (h,k) e s tor l psso ) hk
Sistemi lineari: generalità
Sstem ler: geerltà Prolem: rsolvere u sstem lere d grd dmeso N, I form comptt: A B M M M M A [ ] R vettore de coeffcet B [ ] R vettore de term ot [ ] R vettore delle cogte Sstem ler: soluzoe Teorem Rouché-pell):
DettagliSistemi lineari: generalità
Sstem ler: geerltà Problem: rsolvere u sstem lere d grd dmeso N b b L L b, b b L M M M M I form comptt: b I form comptt: A [ ] R vettore de coeffcet B AX B [ b ] R vettore de term ot X [ ] R vettore delle
DettagliLezioni di Ricerca Operativa. Corso di Laurea in Informatica ed Informatica Applicata. Università di Salerno. Lezione n 3
Lezioni di Ricerc Opertiv Corso di Lure in Informtic ed Informtic pplict Richimi di lgebr vettorile: - Mtrici ed Operzioni tr mtrici - Invers di un mtrice Lezione n - Risoluzione di un sistem di equzioni
Dettagli15. Cambiamenti di base in uno spazio vettoriale.
5 Cmbimenti di bse in uno spzio vettorile 5 Esempio Si VR uno spzio vettorile di dimensione e si B = (u, u, u ) un su bse Sino v = 5u + 6u, v = u u + 5u, v = u + u + u, v = u 4u 7u Si M l mtrice vente
DettagliE definito prodotto di due cracoviani W V un cracoviano A il cui generico elemento vale
Rsoluzoe de sstem ler co l metodo d Bchewcz U semplce e effcete metodo per rsolvere sstem d equzo ler è quello recetemete proposto d Bchewcz che cosete d rsolvere sstem geerc smmetrc e o smmetrc che sez
DettagliMATEMATICA FINANZIARIA 3. RENDITE
MATEMATICA FINANZIAIA Prof. Adre Berrd 999 3. ENDITE Coro d Mtetc Fzr 999 d Adre Berrd Sezoe 3 ENDITA Operzoe fzr copot, crtterzzt d cdeze (,,...,,...,, rcuotere quelle cdeze,,...,,...,, t e d port d pgre
DettagliAPPLICAZIONI LINEARI
APPLICAZIONI LINEARI 1. DEFINIZIONE DI APPLICAZIONE LINEARE. Sio V e W due spzi vettorili su u medesimo cmpo K. Si :V W u ppliczioe di V i W. Si dice che l è u ppliczioe liere di V i W se soo veriicte
DettagliVALORI MEDI (continua da Lezione 5)
VALORI MEDI (cotu d Lezoe 5) Dott.ss Pol Vcrd 6. L ed rtetc è lere coè è vrte per trsforzo ler de dt. S u dstrbuzoe utr d ed A. Effettuo u trsforzoe lere delle osservzo coè b c d dove c e d soo due costt
DettagliAUTOVALORI ED AUTOVETTORI. Sia V uno spazio vettoriale di dimensione finita n.
AUTOVALORI ED AUTOVETTORI Si V uno spzio vettorile di dimensione finit n. Dicesi endomorfismo di V ogni ppliczione linere f : V V dello spzio vettorile in sé. Se f è un endomorfismo di V in V, considert
Dettagli3. PROGRAMMAZIONE LINEARE E ALTRE TECNICHE DI RICERCA OPERATIVA
. PROGRAAZIONE LINEARE E ALTRE TECNICHE DI RICERCA OPERATIVA. Progrmmzoe lere due vrbl: rsoluzoe grfc Izmo l seguete cptolo rsolvedo u eserczo d ottmzzzoe vcolt teedo presete l procedmeto seguto per trovre
DettagliCon una rappresentazione parametrica, una curva c è data come una funzione a valori vettoriali di un singolo parametro reale:
Co u rppresetzoe prmetrc, u curv c è dt come u fuzoe vlor vettorl d u sgolo prmetro rele: c : D R E t.c. c( u o ( x ( u... x ( u I cu o è l orge del rfermeto, D geere cocde co l tervllo [,] e x soo le
Dettagli2 Generalità sulle matrici
2 Generlità sulle mtrici 21 Definizione e csi prticolri Definizione 21 Mtrice n m Un mtrice n m è un tbell rettngolre di n righe e m colonne i cui elementi sono numeri reli (o complessi) indicizzti con
Dettagli3. Funzioni iniettive, suriettive e biiettive (Ref p.14)
. Funzioni iniettive, suriettive e iiettive (Ref p.4) Dll definizione di funzione si ricv che, not un funzione y f( ), comunque preso un vlore di pprtenente l dominio di f( ) esiste un solo vlore di y
DettagliFacoltà di Economia - Università di Sassari Anno Accademico 2004-2005. Dispense Corso di Econometria Docente: Luciano Gutierrez.
Fcoltà di Economi - Università di Sssri Anno Accdemico 2004-2005 Dispense Corso di Econometri Docente: Lucino Gutierrez Algebr Linere Progrmm: 1.1 Definizione di mtrice e vettore 1.2 Addizione e sottrzione
DettagliDeterminanti e caratteristica di una matrice (M.S. Bernabei & H. Thaler
Determinnti e crtteristic di un mtrice (M.S. Bernbei & H. Thler Determinnte Il determinnte può essere definito solmente nel cso di mtrici qudrte Per un mtrice qudrt 11 (del primo ordine) il determinnte
DettagliVETTORI. Prodotto di un vettore per un numero reale. Dati il numero reale λ e il vettore x ), il prodotto λ x è definito ponendo:
VETTORI S dce vettore u eupl ordt d uer rel U vettore s rppreset coe colo o coe rg:, ( ) L see d tutt vettor co copoet rel s dc co R Nell'see R s possoo defre le seguet operzo Prodotto d u vettore per
DettagliSPAZI VETTORIALI. 1. Spazi e sottospazi vettoriali
SPAZI VETTORIALI 1. Spzi e sottospzi vettorili Definizione: Dto un insieme V non vuoto e un corpo K di sostegno si dice che V è un K-spzio vettorile o uno spzio vettorile su K se sono definite un operzione
DettagliDOTTORATO DI RICERCA IN GEOFISICA-XXIIICICLO/ EQUAZIONI ALLE DERIVATE PARZIALI (Prof. BONAFEDE)
DOTTORATO DI RICERCA IN GEOFISICA-XXIIICICLO/ EQUAZIONI ALLE DERIVATE PARZIALI (Prof. BONAFEDE) Mggi C. & Bccesci P. Soluzioe problem V Puto 1: T Clcolre l soluzioe stziori dell (1) euivle d imporre l
Dettagli1) In una equazione differenziale del tipo y (t)=a y(t), con a > 0, il tempo di raddoppio, cioè il tempo T tale che y(t+t)=2y(t) è:
1) In un equzione differenzile del tipo y (t)= y(t), con > 0, il tempo di rddoppio, cioè il tempo T tle che y(t+t)=y(t) è: A) T = B) 1 T = log e C) 1 T = log e ** D) 1 T = E) T = log e ) L equzione differenzile
DettagliINTEGRALI IMPROPRI. f(x) dx. e la funzione f(x) si dice integrabile in senso improprio su (a, b]. Se tale limite esiste ma
INTEGRALI IMPROPRI. Integrli impropri su intervlli itti Dt un funzione f() continu in [, b), ponimo ε f() = f() ε + qundo il ite esiste. Se tle ite esiste finito, l integrle improprio si dice convergente
DettagliI. COS E UNA SUCCESSIONE
5 - LE SUCCESSIONI I. COS E UNA SUCCESSIONE L sequez 0 = = 0 3 = 3 = 4 =... 3 5 = +... costituisce u esempio di SUCCESSIONE. 90 Ecco u ltro esempio di successioe: 3 4 = 3 = 3 3 = 3 4 = 3... = 3... U successioe
DettagliRendite a rate costanti posticipate in regime di interessi composti
Redte rte cott regme d tere compot Redte rte cott potcpte regme d tere compot /32 Redte rte cott potcpte regme d tere compot 2/32 Redte rte cott potcpte regme d tere compot VALORE ATTUALE DI UNA RENDITA
Dettagli2 Sistemi di equazioni lineari.
Sistemi di equzioi lieri. efiizioe. Si dice equzioe liere elle icogite equzioe dell form () + +...+ = o che (') i= i i = ove,,..., R si chimo coefficieti e R termie oto.,,..., ogi efiizioe. Si dice soluzioe
DettagliProgressioni geometriche
Progressioi geometriche Comicimo co due esempi: Esempio Cosiderimo l successioe di umeri:, 6,, 4, 48, 96 L successioe è tle che si pss d u termie l successivo moltiplicdo il precedete per. Si dice che
DettagliElementi di Calcolo Matriciale
Corso di Lure in Disegno Industrile Corso di Metodi Numerici per il Design Lezione 7 Ottobre Elementi di Clcolo Mtricile F. Cliò Mtrici: Definizioni e Simbologi Lezione 7 Ottobre Elementi di Clcolo Mtricile
Dettagli11. Rango di una matrice.
Rngo di un mtrice Considerimo un mtrice di tipo m n d elementi reli rppresentt nel modo seguente: A = (m-) m (m-) m (m-) m (m-) m (n-) (n-) (n-) (m-),(n-) m(n-) n n n (m-)n mn Per ogni i =,,,, (m-), m,
Dettagli30 quesiti. 1 Febbraio 2011. Scuola... Classe... Alunno... Copyright 2011 Zanichelli Editore SpA, Bologna
verso LA RILEVAZIONE INVALSI SCUOLA SECONDARIA DI secondo GRADO PROVA DI Mtemtic 30 quesiti Febbrio 0 Scuol... Clsse... Alunno... e b sono numeri reli che verificno quest uguglinz: Qunto vle il loro prodotto?
DettagliNome.Cognome classe 5D 18 Marzo 2014. Verifica di matematica
Nome Cognome cls 5D 18 Mrzo 01 Problem Verific di mtemtic In un sistem di riferimento crtesino Oy, si consideri l funzione: ln f ( > 0 0 e si determini il vlore del prmetro rele in modo tle che l funzione
DettagliAPPLICAZIONI LINEARI e MATRICI ASSOCIATE
APPLICAZIONI LINEARI e MATRICI ASSOCIATE Dt un ppliczione f: V W con V e W spzi vettorili si dice che f è un ppliczione linere o omomorfismo f(v + v 2 ) = f(v ) + f(v 2 ) v, v 2 V f(αv) = α f(v) v V e
DettagliUNIVERSITÁ DEGLISTUDIDISALERNO C.d.L. in INGEGNERIA GESTIONALE Ricerca Operativa 12 Gennaio 2009 Prof. Saverio Salerno. Compito A
1. Risolvere i seguenti problemi: 12 Gennio 2009 Compito A () stbilire se il vettore (3, 2, 0) è combinzione convess i u 1 =(3, 0, 6) e u 2 =(3, 3, 3); (b) per il poliero S = (x 1,x 2 ) R 2 :0 x 1 1, 0
DettagliF (r(t)), d dt r(t) dt
Cmpi vettorili Un cmpo vettorile è un funzione vlori vettorili F : A R, con A R n, ove in questo cso l imensione el ominio e el coominio è l stess. F ( 1, 2,..., n ) (f 1 ( 1, 2,..., n ), f 2 ( 1, 2,...,
DettagliIntegrali de niti. Il problema del calcolo di aree ci porterà alla de nizione di integrale de nito.
Integrli de niti. Il problem di clcolre l re di un regione pin delimitt d gr ci di funzioni si può risolvere usndo l integrle de nito. L integrle de nito st l problem del clcolo di ree come l equzione
Dettagli, x 2. , x 3. è un equazione nella quale le incognite appaiono solo con esponente 1, ossia del tipo:
Sistemi lineri Un equzione linere nelle n incognite x 1, x 2, x,, x n è un equzione nell qule le incognite ppiono solo con esponente 1, ossi del tipo: 1 x 1 + 2 x 2 + x +!+ n x n = b con 1, 2,,, n numeri
Dettagli, dove s n è la somma parziale n-esima definita da. lim s n = lim s n = + (= ). a n = a 1 + a 2 +...
. serie umeriche Def. (serie). Dt u successioe ( ) (co R per ogi ), si chim serie di termie geerle l successioe (s ), dove s è l somm przile -esim defiit d () s = + 2 +... + = k. L serie coverge (semplicemete)
Dettagli13. Determinante di una matrice quadrata
Determite di u mtrice qudrt Defiizioe Dti umeri reli,,,,, (-), (-), col simbolo i idiceremo l loro somm ( + + + + + (-) + (-) + ) Quidi, i i := + + + + + (-) + (-) + i Esempio y i = y + y + y + y + + y
Dettagli" Osservazione. 6.1 Integrale indefinito. R Definizione (Primitiva) E Esempio 6.1 CAPITOLO 6
CAPITOLO 6 Clcolo integrle 6. Integrle indefinito L nozione fondmentle del clcolo integrle è quell di funzione primitiv di un funzione f (). Tle nozione è in qulche modo speculre ll nozione di funzione
DettagliEquivalenza tra equazioni di Lagrange e problemi variazionali
Equivlenz tr equzioni di Lgrnge e problemi AM Cherubini 20 Aprile 2007 1 / 21 Problemi Mostrimo or come si possono ricvre sistemi di equzioni con struttur lgrngin in un mbito diverso: prim si er crtterizzt
DettagliAlgebra lineare. Algebra. Vettori. Vettori. Vettori: uguaglianza. Vettori: elementi corrispondenti
Algebr linere Algebr Un lgebr è un sistem di segni in cui sono definite delle operzioni Algebr sclre Algebr dei vettori Algebr mtricile In lgebr mtricile un numero è chimto sclre Vettori Vettori vettore
DettagliMATRICI E DETERMINANTI CENNI SUI SISTEMI LINEARI. Angela Donatiello 1
MTRICI E DETERMINNTI CENNI SUI SISTEMI LINERI ngel Dontiello Considerimo un insieme di numeri reli rppresentti tr prentesi qudre o tonde n n ij m m mn ( ) [ ] ij i,,m j,,n Si definisce mtrice un tbell
DettagliVariabili Aleatorie vettoriali
Vrbl letore vettorl Vrbl letore vettorl Vrbl letore vettorl: Itroduzoe Vrbl letore dpedet Idc d poszoe per V vettorl rsorzo d V vettorl Idc d dspersoe: Moet Mtrce d Covrz Propzoe dell Covrz V.. VORILI
DettagliEQUAZIONI ESPONENZIALI -- LOGARITMI
Equzioi espoezili e riti pg 1 Adolfo Sioe 1998 EQUAZIONI ESPONENZIALI -- LOGARITMI Fuzioe Espoezile Dto u uero rele positivo osiderio l fuzioe f : R R he d ogi eleeto R f orrispodere l'eleeto y =. Se =
DettagliAcidi Deboli. Si definisce acido debole un acido con K a < 1 che risulta perciò solo parzialmente dissociato in soluzione. Esempi di acidi deboli:
Acidi Deboli Si definisce cido debole un cido con < 1 che risult perciò solo przilmente dissocito in soluzione. Esempi di cidi deboli: Acido cetico (H OOH) 1.75 1-5 Acido scorbico (vitmin ) 1 6.76 1-5.5
DettagliLezione 8. Risultanti e discriminanti.
Lezoe 8 Prerequst: Rdc d polo Cp d spezzeto Lezoe 5 Rsultt e dscrt I quest sezoe studo crter eettv per stlre qudo due polo coecet u cpo ho rdc cou S F u cpo Proposzoe 8 I polo o ull, ] ho u rdce coue u
DettagliUnità 3 Metodi particolari per il calcolo di reti
Unità 3 Metodi prticolri per il clcolo di reti 1 Cos c è nell unità Metodi prticolri per il clcolo di reti con un solo genertore Prtitore di tensione Prtitore di corrente Metodi di clcolo di reti con più
DettagliIntegrazione numerica
Cludo Esttco cludo.esttco@usur.t Itegrzoe umerc Itegrzoe Numerc Itegrzoe umerc Formule d qudrtur. Grdo d esttezz. 3 Metodo de coecet determt. 4 Formule d Newto-Cotes semplc. Formule d Newto-Cotes composte.
DettagliPROGETTO SIRIO PRECORSO di MATEMATICA Teoria
Vi Aldo Mo ro, 1097-300 15 Chioggi (VE) t el. 0414 965 81 1 - fx 0 414 96 54 3 - ww w. itisri ghi.com POTENZA i N... DIVISIBILITÀ e NUMERI PRIMI...3 MASSIMO COMUN DIVISORE e MINIMO COMUNE MULTIPLO...3
DettagliAPPUNTI DI CALCOLO NUMERICO
PPUNTI DI CLCOLO NUMERICO Rchm d lger lere Sstem ler Cosdermo mtrc qudrte U mtrce s dce dgole se se j U mtrce s dce trgolre superore se se > j U mtrce s dce trgolre ferore se se < j U mtrce D s dce dgole
DettagliIntegrale di Riemann
Integrle di Riemnn Hynek Kovrik Università di Bresci Anlisi Mtemtic Hynek Kovrik (Università di Bresci) Integrle di Riemnn Anlisi Mtemtic / 50 Motivzione: clcolo di re Hynek Kovrik (Università di Bresci)
DettagliVARIABILI ALEATORIE (v.a.) DISCRETE
Corso d Sttstc, Lure Ecoom Azedle, Uverstà C. Ctteo, Cstellz, 7 Ottobre 008. 008 R. D Agò VARIABILI ALEATORIE: SIMBOLOGIA, DEFINIIONI, PROPRIETA VARIABILI ALEATORIE (v.. DISCRETE pgg. -3 VARIABILI ALEATORIE
DettagliANALISI DELLA REGRESSIONE ANALISI BIVARIATA DELLA REGRESSIONE
ANALII DELLA REGREIONE L Al dell Regreoe rgurd lo tudo delle relzo etet r o pù crtter qutttv o vrl. L rcerc de legm etet r pù vrl poe come rcerc delle relzo uzol che pogoo come grdezz dpedete d u ere d
DettagliPolitecnico di Milano Facoltà di Ingegneria dell Automazione INFORMATICA INDUSTRIALE Appello COGNOME E NOME. 11 febbraio 2008 RIGA COLONNA MATRICOLA
Politecnico i Milno Fcoltà i Ingegneri ell Automzione INFORMATICA INDUSTRIALE Appello COGNOME E NOME ebbrio 2008 RIGA COLONNA MATRICOLA Il presente plico pinzto, composto i quttro ogli (ronte/retro)eve
Dettagli11. Rango di una matrice.
Rngo di un mtrice Considerimo un mtrice di tipo m n d elementi reli rppresentt nel modo seguente: A = (m-) m (m-) m (m-) m (m-) m (n-) (n-) (n-) (m-),(n-) m(n-) n n n (m-)n mn Per ogni i =,,,, (m-), m,
DettagliDefinizione opposto: Somma. Definizione vettore 0:
Somm Operzioni in R n : somm :... n n Definizione ettore : Definizione opposto: :... :... n Rispetto tle operzione R n risult un gruppo elino. Cioè l somm h le seguenti proprietà: S5) Commutti S) Intern
DettagliSistemi di equazioni algebriche lineari. Una equazione algebrica lineare in n incognite si presenta nella forma:...
Sistemi di equzioni lgebriche lineri Un equzione lgebric linere in n incognite si present nell form: 1 1+ 2 2 +... + n n = b dove ( 1, 2,... n ) rppresentno le incognite, 1, 2,... n sono i coefficienti
Dettaglia 0 n a 1 n... a n n 2a i j x i x j + 1 i<j n
Coniche e qudriche Un qudric è il luogo degli zeri in E n, lo spzio euclideo di dimensione n, di un polinomio di grdo nelle vribili,, n Polinomi proporzionli dnno luogo ll stess qudric Se n = un qudric
Dettagli3. Si determini l area del segmento parabolico di base AB e si verifichi che essa è 3
MINIERO DELL'IRUZIONE,DELL'UNIERIÀ E DELLA RICERCA CUOLE IALIANE ALL EERO EAMI DI AO DI LICEO CIENIFICO essioe Ordiri s 00/005 ECONDA PROA CRIA em di Mtemtic Il cdidto risolv uo dei due problemi e quesiti
DettagliCorso di Analisi Matematica Calcolo integrale per funzioni di una variabile
Corso di Anlisi Mtemtic Clcolo integrle per funzioni di un vribile Lure in Informtic e Comuniczione Digitle A.A. 2013/2014 Università di Bri ICD (Bri) Anlisi Mtemtic 1 / 40 1 L integrle come limite di
DettagliCalcolo di autovalori
lcolo d utolor Dt l trce deterre l uero e ettore o ullo tl che l l utolore utoettore Esepo 9 9 b 8 b 8 b geerle o è ultplo d. Se però oero c soo due dreo lugo le qul fuo coe se fosse oltplcto per uo sclre.
DettagliFORMULARIO GENERALE DEI CORSI DI ISTITUZIONI DI MATEMATICHE
FORMULARIO GENERALE DEI CORSI DI ISTITUZIONI DI MATEMATICHE ALGEBRA LINEARE Operzioni tr mtrici Sino A = { ij } e B = {b ij } venti l stess imensione. L loro somm è l mtrice C i cui elementi sono {c ij
DettagliApprossimazione di dati e funzioni
Arossmzoe d dt e uzo Arossmzoe d dt e uzo: geerltà Problem: rossmzoe d u uzoe : ot gl { } vlor che l uzoe ssume e ut { } s vuole otteere u rresetzoe ltc dell uzoe u tervllo b geere coteete gl { }; l esressoe
DettagliScrivere 2.1 cm implica dire che la misura sia compresa nell intervallo mm
Il lto d un ddo è pr. cm. Usndo le cfre sgnfctve per stmre l errore clcolre l volume del cuo. Supponendo che l devzone stndrd nell msur del lto s d mm clcolre l devzone stndrd che ssoct ll msur del volume.
DettagliLe Matrici. 001 ( matrice unità)
Le Mtrici Un mtrice è un tbell di numeri o più in generle di elementi disposti quindi secondo righe e colonne. Le mtrici si indicno con le lettere miuscole dell lfbeto, gli elementi con quelle minuscole
DettagliCapitolo 5. Integrali. 5.1 Integrali di funzioni a gradinata
Cpitolo 5 Integrli 5.1 Integrli di funzioni grdint Un concetto molto semplice m di fondmentle importnz per l trttzione dell integrle di Riemnn è quello di divisione di un intervllo [, b]. In sostnz si
Dettaglima non sono uguali fra loro
Defiizioe U fuzioe f defiit i D (doiio) si dice cotiu i u puto c D se esiste i tle puto (è cioè possiile clcolre f (c)); se esiste, fiito, il ite dell fuzioe per che tede c e se il vlore del ite coicide
DettagliLiceo Scientifico Sperimentale anno 2002-2003 Problema 1 Bernardo Pedone. ESAME DI STATO DI LICEO SCIENTIFICO CORSO SPERIMENTALE PNI anno 2002-2003
Liceo Scientifico Sperimentle nno - Problem Bernrdo Pedone ESAME DI STATO DI LICEO SCIENTIFICO CORSO SPERIMENTALE PNI nno - PROBLEMA Nel pino sono dti: il cerchio γ di dimetro OA =, l rett t tngente γ
DettagliAlgebra delle Matrici
lgebr delle Mtrici Definizione di un mtrice Un mtrice esempio: è definit d m righe e d n colonne come d 8 9 8 In questo cso l mtrice è compost d righe e colonne Se il numero delle righe è ugule l numero
DettagliLaboratorio di Sperimentazione di Fisica CdL Matematica PARTE II. Dr. Riccardo Cerulli
Lortoro d Speretzoe d Fsc CdL Mtetc ART II Dr. Rccrdo Cerull http://users.lgs.f.t/~cerull/ddttc.htl Msur d u grdezz fsc: V-M 0 Icertezze ell sur Als sttstc de dt L sur è soggett feoe csul. L sgol sur è
DettagliLaboratorio di FISICA 2. Misura della resistenza di un conduttore con il ponte di Wheatstone R + R R 3 + R4 E, (2) =, (3) i 2 V B = R 3 = V AC
Lortoro d FISICA Msur dell resstez d u coduttore co l pote d Whetstoe Il pote d Whetstoe è u crcuto dtto ll msur dell resstez d u coduttore per cofroto co ressteze ote. ello schem d Fgur l tter E lmet
DettagliElementi di Calcolo delle probabilità
Elemet d Clcolo delle probbltà PERCHÉ I TUDIA IL CALCOLO DELLE PROAILITÀ? Clcolo delle probbltà tto d certezz I cu s formo le decso Espermeto csule - prov U espermeto csule è u feomeo del modo rele per
DettagliDimostrazione della Formula per la determinazione del numero di divisori-test di primalità, di Giorgio Lamberti
Gorgo Lambert Pag. Dmostrazoe della Formula per la determazoe del umero d dvsor-test d prmaltà, d Gorgo Lambert Eugeo Amtrao aveva proposto l'dea d ua formula per calcolare l umero d dvsor d u umero, da
DettagliINTEGRALE INDEFINITO. Saper calcolare l integrale indefinito di una funzione utilizzando i diversi metodi
INTEGRLE INDEFINITO OIETTIVI MINIMI: Sper definire l integrle indefinito di un funzione. onoscere le proprietà dell integrle indefinito. Sper clcolre l integrle indefinito di un funzione utilizzndo i diversi
DettagliRendite (2) (con rendite perpetue)
Rendite (2) (con rendite perpetue) Esercizio n. Un ziend industrile viene vlutt ttulizzndo i redditi futuri dell gestione l tsso del 9% con inflzione null. I redditi prospettici vengono stimnti nell misur
DettagliPrincipi di economia Microeconomia. Esercitazione 3. Teoria del Consumatore
Principi di economi Microeconomi Esercitzione 3 Teori del Consumtore Novembre 1 1. Considerimo uno studente indifferente tr il consumo di penne nere (x n ) e blu (x b ), e che cquist ogni nno un pniere
DettagliIl lemma di ricoprimento di Vitali
Il lemm di ricoprimento di Vitli Si I = {I} un fmigli di intervlli ciusi contenuti in R. Diremo ce l fmigli I ricopre l insieme E nel senso di Vitli (oppure ce I è un ricoprimento di Vitli di E) se per
DettagliINFORMATICA 3 LEZIONE 10 FONDAMENTI DI MATEMATICA
INFORMATICA 3 LEZIONE FONDAMENTI DI MATEMATICA Isem e relzo Iseme: collezo d membr o elemet dstt d u tpo d bse. U membro può essere u elemeto prmtvo d u tpo d bse oppure u seme. U seme o cotee elemet duplct.
DettagliNel gergo delle disequazioni vi sono dei simboli che devono essere conosciuti leggendoli da sinistra a destra:
Disequzioi Mrio Sdri DISEQUAZIONI Defiizioi U disequzioe è u disegugliz tr due espressioi che cotegoo icogite. Risolvere u disequzioe sigific trovre quell'isieme di vlori che, ttriuiti lle icogite, l redoo
DettagliLEZIONE 20. è lineare. Per la commutatività del prodotto scalare segue anche la linearità dell applicazione
LEZIONE 20 20.1. Prodotti sclri. Definizione 20.1.1. Si V uno spzio vettorile su R. Un prodotto sclre su V è un ppliczione tle che:, : V V R (v 1, v 2 ) v 1, v 2 (PS1) per ogni v 1, v 2 V si h v 1, v 2
DettagliLEZIONE 13 MINIMIZZAZIONE DEI COSTI. Condizione per la minimizzazione dei costi. Efficienza tecnica ed efficienza economica
LEZIONE 3 MINIMIZZAZIONE DEI COSTI Lungo periodo Soluzione nlitic Condizione per l minimizzzione dei costi Efficienz tecnic ed efficienz economic Rppresentzione grfic Isocosto ed isoqunto Sentiero di espnsione
DettagliMinimi quadrati e problemi di distanza minima
Minimi qudrti e problemi di distnz minim Considerimo un mtrice rettngolre B, con elementi b ij, i 1,..., n, j 1,..., m, con m < n (quindi, più righe che colonne. Voglimo risolvere il sistem linere (1 Bx
DettagliCORSO DI METODI MATEMATICI PER L INGEGNERIA MECCANICA
CORSO DI METODI MATEMATICI PER L INGEGNERIA MECCANICA. ALCUNE NOZIONI E STRUMENTI PRELIMINARI -RICHIAMI SUGLI SPAZI VETTORIALI Ricordimo che u vettore i R (o C ) e u -upl ordit di umeri reli (o complessi)
DettagliEsercizi svolti Limiti. Prof. Chirizzi Marco.
Cpitolo II Limiti delle funzioni di un vribile Esercizi svolti Limiti Prof. Chirizzi rco www.elettrone.ltervist.org 1) Verificre che risult: = Dobbimo provre che per ogni ε positivo, rbitrrimente piccolo,
DettagliIntegrali impropri in R
Integrli impropri in Flvino Bttelli Diprtimento di Scienze Mtemtiche Università Politecnic delle Mrche Ancon Integrli impropri Indichimo con = {1, 2, 3,...} l insieme dei numeri nturli, con 0 = {0, 1,
DettagliSeconda prova maturita 2016 soluzione secondo problema di matematica scientifico
Second prov mturit 06 soluzione secondo problem di mtemtic scientifico Skuol.net June, 06 Primo Problem Le tre funzioni proposte sono f () ( ) k f () 6 + 9k + f () cos( π k ). Punto Affinche l funzione
DettagliSuccessioni e Logica. Preparazione Gara di Febbraio 2009. Gino Carignani
Successioi e Logic Preprzioe Gr di Febbrio 009 Gio Crigi Progressioe ritmetic è u successioe di umeri tli che l differez tr ciscu termie e il suo precedete si u costte d (rgioe) d α α d α d K ( α )d 3
Dettagli( ) ( ) ( ) Equazioni non lineari: generalità
Equzo o ler: geerltà Prolem: rcvre le rdc o zer d u uzoe evetulmete o lere e/o trscedete coè trovre quel o que vlor tle che: Se l soluzoe o è esprmle orm chus l prolem può essere rsolto umercmete Molteplctà
DettagliOmotopia, forme chiuse e esatte
Omotopi, forme chiuse e estte Per curv intenimo un curv orientt regolre trtti. Dt un curv enoteremo con l curv ottenut cmbino orientzione, si h ω = ω per ogni form ω (1) Due curve, tli che il punto finle
DettagliRaccolta Formule e Dimostrazioni
Rccolt Formule e Dmostrzo B. o uò essere usto durte l rov scrtt Med rtmetc K er dstruzo d frequez s h K K Med rmoc Mr er dstruzo d frequez s h: Mr Med geometrc g M K er dstruzo d frequez: g M K. Med qudrtc
DettagliEquazioni di 2 grado. Definizioni Equazioni incomplete Equazione completa Relazioni tra i coefficienti della equazione e le sue soluzioni Esercizi
Equzioni di grdo Definizioni Equzioni incomplete Equzione complet Relzioni tr i coefficienti dell equzione e le sue soluzioni Esercizi Mteri: Mtemtic Autore: Mrio De Leo Definizioni Un equzione è: Un uguglinz
DettagliTitolazione Acido Debole Base Forte. La reazione che avviene nella titolazione di un acido debole HA con una base forte NaOH è:
Titolzione Acido Debole Bse Forte L rezione che vviene nell titolzione di un cido debole HA con un bse forte NOH è: HA(q) NOH(q) N (q) A (q) HO Per quest rezione l costnte di equilibrio è: 1 = = >>1 w
DettagliEsercizi 12/10/2007. oppure B 0. In modo del tutto analogo AB 0 se e solo se. oppure B 0 B 0. Studio del segno di una disequazione polinomiale.
Esercz 2/0/2007 Dsequazo Sego d u prodotto. Voglamo studare l sego d u prodotto d due umer real. I altr term vedere qual soo le codzo affché due umer real A e B soddsfo AB 0. Ragoamo come segue: rcoducamo
Dettaglib a 2. Il candidato spieghi, avvalendosi di un esempio, il teorema del valor medio.
Domnde preprzione terz prov. Considert, come esempio, l funzione nell intervllo [,], il cndidto illustri il concetto di integrle definito. INTEGRALE DEFINITO, prendendo in esme un generic funzione f()
DettagliProgettazione strutturale per elementi finiti Sergio Baragetti
Progettzione strutturle per elementi finiti Sergio Brgetti Fcoltà di Ingegneri Università degli Studi di Bergmo Il metodo degli Elementi Finiti permette di risolvere il problem dell determinzione dello
DettagliUNIVERSITÀ DEGLI STUDI DI BARI CATTEDRA DI MATEMATICA PER L'ECONOMIA DIPARTIMENTO DI SCIENZE ECONOMICHE E METODI MATEMATICI
FASCICOLO FUORI COMMERCIO DISTRIBUITO GRATUITAMENTE AGLI STUDENTI DEL CORSO DI MATEMATICA PER L'ECONOMIA ANNO ACCADEMICO 008-009 UNIVERSITÀ DEGLI STUDI DI BARI CATTEDRA DI MATEMATICA PER L'ECONOMIA DIPARTIMENTO
DettagliTEORIA ELEMENTARE DEL PROBLEMA DI CAUCHY
TEORIA ELEMENTARE DEL PROBLEMA DI CAUCHY DANIELE ANDREUCCI DIP. METODI E MODELLI, UNIVERSITÀ LA SAPIENZA VIA A.SCARPA 16, 00161 ROMA, ITALY ndreucci@dmmm.unirom1.it 1. Notzione fondmentle e prime definizioni
DettagliMaturità scientifica, corso di ordinamento, sessione ordinaria 2000-2001
Mtemtic per l nuov mturità scientific A. Bernrdo M. Pedone Mturità scientific, corso di ordinmento, sessione ordinri 000-001 PROBLEMA 1 Si consideri l seguente relzione tr le vribili reli x, y: 1 1 1 +
Dettaglimin 4x 1 +x 2 +x 3 2x 1 +x 2 +2x 3 = 4 3x 1 +3x 2 +x 3 = 3 x 1 +x 2 3x 3 = 5 Innanzitutto scriviamo il problema in forma standard: x 1 x 2 +3x 3 = 5
IL METODO DEL SIMPLESSO 65 Esercizio 7.4.4 Risolvere utilizzando il metodo del simplesso il seguente problema di PL: min 4 + + + + = 4 + + = + = 5 Innanzitutto scriviamo il problema in forma standard:
Dettagli1 Integrale delle funzioni a scala
INTEGRALE DELLE FUNZIONI DI UNA VARIABILE Teori di Riemnn 1 Integrle delle funzioni scl (1.1) Definizione Si dice suddivisione di un intervllo chiuso e limitto [, b] un sottoinsieme {,..., n } di [, b]
Dettagli1 b a. f(x) dx. Osservazione 1.2. Se indichiamo con µ il valore medio di f su [a, b], abbiamo che. f(x) dx = µ(b a) =
Note ed esercizi di Anlisi Mtemtic - (Fosci) Ingegneri dell Informzione - 28-29. Lezione del 7 novembre 28. Questi esercizi sono reperibili dll pgin web del corso ttp://utenti.unife.it/dmino.fosci/didttic/mii89.tml
DettagliProgettazione strutturale per elementi finiti Sergio Baragetti
Progettzione strutturle per elementi finiti Sergio Brgetti Fcoltà di Ingegneri Università degli Studi di Bergmo Il metodo degli Elementi Finiti permette di risolvere il problem dell determinzione dello
DettagliZeri e radici di equazioni non lineari e sistemi di equazioni non lineari
Zer e rdc d equzo o ler e sstem d equzo o ler Equzo o ler: geerltà Prolem: rcvre le rdc o zer d u uzoe evetulmete o lere e/o trscedete coè trovre quel o que vlor tle che: Se l soluzoe o è esprmle orm chus
Dettagli