Problemi di copertura, impaccamento e partizionamento (Set Covering, Packing and Partitioning Problems)
|
|
- Renzo Cavalli
- 5 anni fa
- Visualizzazioni
Transcript
1 Problemi di copertura, impaccameto e partizioameto (Set Coverig, Packig ad Partitioig Problems) Ua defiizioe geerale dei Problemi di Ottimizzazioe Combiatorica: Defiizioe: Soo dati u isieme fiito N={1,,} ed u vettore c =[c 1,,c ] Dato u geerico sottisieme F N, si defiisce c(f) come c( F) = c j j F Sia data ua collezioe F di sottisiemi di N, allora u Problema di Ottimizzazioe Combiatorica (POC) è dato da (POC) ma c( F) F F I problemi di coverig, packig e partitioig soo tre tipi di problemi di ottimizzazioe combiatorica che differiscoo per il modo co cui è defiito l isieme F, ossia per la diversa proprietà che caratterizza gli isiemi F coeuti i F IP-126
2 Sia dato u isieme fiito M={1,,m} ed u isieme di sottisiemi di M, co N={1,,} { j : } S = M N Si defiiscoo le tre segueti classi di problemi: L isieme F N si dice Coverig di M se U j F U problema di Set Coverig è u POC per cui F={F: F è coverig di M} L isieme F N si dice Packig di M se j, k F, j k I Mk = U problema di Set Packig è u POC per cui F={F: F è packig di M} = M L isieme F N si dice Partitioig di M se F è sia u coverig che u packig di M U problema di Set Partitioig è u POC per cui F={F: F è partitioig di M} ipicamete i problemi di Set Coverig cercao la copertura a costo miimo, per cui i valori c j rappresetao il costo di ; i problemi di Set Packig cercao l impaccatura dal valore massimo, per cui i valori di c j rappresetao il valore di IP-127
3 Formulazioe dei problemi I POC di Set Coverig, Packig e Partitioig possoo essere formulati come problemi lieari a umeri biary (0-1 IP) Si defiisce la Matrice di Icideza di S, ua matrice A (m) La matrice A ha ua riga per ogi elemeto di M ed ua coloa per ogi sottisieme M M j A = a11 L a1 1 M M M am1 L am m M1 L M aij = 1 0 se i M j se i M j Si defiisce Vettore di Icideza di F B tale che j = 1 0 se j F se j F (viee scelto l isieme ) (o viee scelto l isieme ) Allora i vicoli delle tre classi di problemi si possoo scrivere come: Coverig: A 1 Packig: Partitioig: A 1 A = 1 dove 1 è u vettore a m elemeti tale che 1 =[1,,1] IP-128
4 Esempi di POC a) Formazioe di gruppi di lavoro Soo date m attività ed persoe, ciascua i grado di svolgere u sottisieme di tali attività Ad ogi persoa j, j=1,,, è associato u costo c j Si vuole costituire u gruppo di lavoro formato da u sottisieme di persoe i maiera che il gruppo sia i grado di svolgere tutte le attività al costo complessivo miimo M={1,,m} l isieme delle attività N={1,,} l isieme delle persoe S = M M: j N { j } è il sottisieme delle attività che la persoa j è i grado di svolgere: ad esempio, se la persoa j è i grado di svolgere l attività i allora i La matrice A ha ua riga per ciascua attività ed ua coloa per ciascua persoa E u problema di Set Coverig Le variabili costituiscoo il vettore di icideza che idica le persoe scelte mi c A 1 B IP-129
5 b) Localizzazioe di impiati (Facility Locatio) Soo date m comuità che devoo essere protette da ua cetrale atiicedio ed possibili localizzazioi delle cetrali Il costo pagato per posizioare ua cetrale el sito j è c j Ua cetrale situata i j è i grado di proteggere u certo sottisieme di comuità Si vuole determiare dove localizzare le cetrali i modo che tutte le comuità siao protette miimizzado il costo complessivo M={1,,m} N={1,,} { j : } S = M N l isieme delle comuità da proteggere l isieme delle possibili localizzazioi delle cetrali è il sottisieme delle comuità che soo protette da ua cetrale situata i j (ad esempio, perchè è raggiugibile etro u tempo massimo) La matrice A ha ua riga per ciascua comuità da proteggere ed ua coloa per ciascua possibile localizzazioe di ua cetrale E u problema di Set Coverig Le variabili costituiscoo il vettore di icideza che idica i siti scelti per le cetrali mi c A 1 B IP-130
6 c) Problemi di istradameto (Routig Problem) Soo dati m clieti che devoo essere serviti da ua azieda di trasporti ed possibili rotte effettuate dai mezzi dell azieda Il costo pagato per seguire ua rotta j è c j Ua rotta j è i grado di servire u certo sottisieme di clieti Si vuole determiare quali rotte effettuare i modo che tutte i clieti siao serviti co il miimo costo complessivo M={1,,m} N={1,,} { j : } S = M N l isieme dei clieti da servire l isieme delle possibili rotte è il sottisieme dei clieti che soo serviti da u trasporto che segua la rotta j La matrice A ha ua riga per ciascu cliete da servire ed ua coloa per ciascua possibile rotta da far eseguire ai mezzi di trasporto E u problema di Set Coverig Le variabili costituiscoo il vettore di icideza che idica quali rotte soo state scelte mi c A 1 B IP-131
7 d) Formazioe dei collegi elettorali (Political Districtig) Devoo essere suddivisi m comui i u isieme di distretti elettorali Soo specificate a priori possibili suddivisioi i maiera che rispodao a determiati requisiti Se si sceglie di costituire il distretto j si paga u costo c j Ogi comue deve essere icluso esattamete i u solo distretto elettorale Si vuole determiare come formare i distretti elettorali i maiera da miimizzare il costo complessivo M={1,,m} N={1,,} { j : } S = M N l isieme dei comui l isieme dei possibili distretti è il sottisieme di comui che soo iclusi el distretto elettorale j La matrice A ha ua riga per ciascu comue ed ua coloa per ciascu possibile distretto elettorale E u problema di Set Partitioig Le variabili costituiscoo il vettore di icideza che idica quali soo i distretti che si voglioo formare mi c A = 1 B IP-132
8 Metodi di soluzioe dei problemi di IP Cosideriamo u problema (IP) ( IP) ma c 0 = A = b Z + Il poliedro P associato ai vicoli di (IP) cotiee tutti e soli i puti iteri che soo soluzioi di (IP): { Z :, 0} P = A = b Il rilassameto lieare (RL) di (IP) corrispode a rimuovere da (IP) il vicolo di itegrità: ( RL) ma c 0 = A = b Il poliedro P associato al (RL) è R + { R 0} P' = : A = b, P = P' Z quidi P cotiee ache tutte le soluzioi ammissibili per (IP) IP-133
Lezioni di Ricerca Operativa
Lezioi di Ricerca Operativa Massimo Paolucci Dipartimeto di Iformatica, Sistemistica e Telematica (DIST) Uiversità di Geova paolucci@dist.uige.it http://www.dattero.dist.uige.it Ao accademico 2000/2001
DettagliProgrammazione Matematica a Numeri Interi (Integer Programming - IP)
Programmazioe Matematica a Numeri Iteri (Iteger Programmig - IP) Problema di ottimizzazioe di ua fuzioe obiettivo lieare soggetta al rispetto di u isieme di vicoli lieari i cui tutte o parte delle variabili
DettagliFormulazione di Problemi Decisionali come Problemi di Programmazione Lineare
Formulazioe di Problemi Decisioali come Problemi di Programmazioe Lieare Cosideriamo i segueti problemi decisioali ed esamiiamo come possoo essere formulati come problemi di PL: Il problema del trasporto
DettagliMetodi di soluzione dei problemi di IP
Metodi di soluzioe dei problemi di IP Cosideriamo u problema (IP) ( IP) ma c = A = b Z + Il poliedro P associato ai vicoli di (IP) cotiee tutti e soli i puti iteri che soo soluzioi di (IP): { Z :, } P
DettagliAlgebra delle matrici
Algebra delle matrici Prodotto di ua matrice per uo scalare Data ua matrice A di tipo m, e dato uo scalare r R, moltiplicado r per ciascu elemeto di A si ottiee ua uova matrice di tipo m, detta matrice
DettagliProblema di Ottimizzazione Combinatoria
Problema di Ottimizzazioe Combiatoria I questo paragrafo defiiamo che cosa si itede per problema di ottimizzazioe combiatoria e mostriamo alcui esempi di problemi che ammettoo ua formulazioe a umeri iteri
DettagliProblema di Ottimizzazione Combinatoria
Problema di Ottimizzazioe Combiatoria I questo paragrafo defiiamo che cosa si itede per problema di ottimizzazioe combiatoria e mostriamo alcui esempi di problemi che ammettoo ua formulazioe a umeri iteri
DettagliAPPENDICE 1 Richiami di algebra lineare
APPENDICE Richiami di algebra lieare vettore: isieme ordiato di elemeti (umeri reali, umeri complessi, variabili, fuzioi,...) B = b b M b 2 { } = b, co i =, L, i il vettore sopra defiito è detto ache vettore
DettagliTEORIA DELLE MATRICI. dove aij K. = di ordine n, gli elementi aij con i = j (cioè gli elementi a 11
1 TEORIA DELLE MATRICI Dato u campo K, defiiamo matrice ad elemeti i K di tipo (m, ) u isieme di umeri ordiati secodo m righe ed coloe i ua tabella rettagolare del tipo a11 a12... a1 a21 a22... a2 A =.........
DettagliSomma E possibile sommare due matrici A e B ottenendo una matrice C se e solo se le due matrici hanno lo stesso numero di righe e di colonne.
Matrici Geeralità sulle matrici I matematica, ua matrice è uo schierameto rettagolare di oggetti; le matrici di maggiore iteresse soo costituite da umeri come, per esempio, la seguete: 1 s 6 4 4 2 v t
Dettagli(A + B) ij = A ij + B ij, i = 1,..., m, j = 1,..., n.
Algebra lieare Matematica CI) 263 Somma di matrici Siao m ed due iteri positivi fissati Date due matrici A, B di tipo m, sommado a ciascu elemeto di A il corrispodete elemeto di B, si ottiee ua uova matrice
DettagliUnità Didattica N 33 L algebra dei vettori
Uità Didattica N 33 Uità Didattica N 33 0) La ozioe di vettore 02) Immagie geometrica di u vettore umerico 03) Somma algebrica di vettori 04) Prodotto di u umero reale per u vettore 05) Prodotto scalare
DettagliConsideriamo un insieme di n oggetti di natura qualsiasi. Indicheremo questi oggetti con
Calcolo Combiatorio Adolfo Scimoe pag 1 Calcolo combiatorio Cosideriamo u isieme di oggetti di atura qualsiasi. Idicheremo questi oggetti co a1 a2... a. Co questi oggetti si voglioo formare dei gruppi
DettagliInsiemi numerici. Sono noti l insieme dei numeri naturali: N = {1, 2, 3, }, l insieme dei numeri interi relativi:
Isiemi umerici Soo oti l isieme dei umeri aturali: N {1,, 3,, l isieme dei umeri iteri relativi: Z {0, ±1, ±, ±3, N {0 ( N e, l isieme dei umeri razioali: Q {p/q : p Z, q N. Si ottiee questo ultimo isieme,
Dettagli06 LE SUCCESSIONI DI NUMERI REALI
06 LE SUCCESSIONI DI NUMERI REALI Ua successioe è ua fuzioe defiita i. I simboli ua f : A tale che f ( ) è ua successioe di elemeti di A. Se poiamo f ( i) ai co i,...,,..., ua successioe può essere rappresetata
DettagliElementi di calcolo combinatorio
Appedice A Elemeti di calcolo combiatorio A.1 Disposizioi, combiazioi, permutazioi Il calcolo combiatorio si occupa di alcue questioi iereti allo studio delle modalità secodo cui si possoo raggruppare
DettagliProbabilità e Statistica (cenni)
robabilità e Statistica (cei) remettiamo la distizioe tra i due cocetti: Defiizioe: dato il verificarsi di u eveto si defiisce la probabilità per l eveto cosiderato il rapporto tra il umero dei casi favorevoli
DettagliFormulazione di Problemi Decisionali come Problemi di Programmazione Lineare
Formulazioe di Problemi Decisioali come Problemi di Programmazioe Lieare Cosideriamo i segueti problemi decisioali ed esamiiamo come possoo essere formulati come problemi di PL: Il problema del trasporto
Dettagli(a 0, a 1, a 2,..., a n,...) (0, a 0 ), (1, a 1 ), (2, a 2 ),... (1, 3, 5, 7,...) Lezione del 26 settembre. 1. Successioni.
Lezioe del 26 settembre. 1. Successioi. Defiizioe 1 Ua successioe di umeri reali e ua legge che associa a ogi umero aturale = 0, 1, 2,... u umero reale - i breve: e ua fuzioe N R; si scrive ella forma
DettagliAlgebra delle matrici
Algebra delle matrici Vettori riga, vettori coloa Sia u itero ositivo fissato Ciascu vettore di R uo essere esato come ua matrice riga oure come ua matrice coloa (co elemeti) Per covezioe, idetifichiamo
DettagliSottospazi associati a matrici e forma implicita. Sottospazi associati a una matrice Dimensione e basi con riduzione Sottospazi e sistemi. Pag.
Spazi vettoriali Sottospazi associati a ua matrice Dimesioe e basi co riduzioe Sottospazi e sistemi 2 Pag. 1 2006 Politecico di Torio 1 Spazi delle righe e delle coloe Sia A M m, ua matrice m x. Allora
Dettagli3. Calcolo letterale
Parte Prima. Algera 1) Moomi Espressioe algerica letterale 42 Isieme di umeri relativi, talui rappresetati da lettere, legati fra loro da segi di operazioi. Moomio Espressioe algerica che o cotiee le operazioi
Dettagliv = ( v 1,..., v n ).
Lezioe del 21 ovembre. Sistemi lieari 1. Spaio vettoriale R Sia u itero positivo. ssatoمح Cosideriamo lلاiisieme R delle ple ordiate di umeri reali u (u 1, u 2,..., u ), u i R. Al posto di pla ordiata
Dettagli0.1 Esercitazioni V, del 18/11/2008
1 0.1 Esercitazioi V, del 18/11/2008 Esercizio 0.1.1. Risolvere usado Cramer il seguete sistema lieare x + y + z = 1 kx + y z = 0 x kz = 1 Soluzioe: Il determiate della matrice dei coefficieti è (k 2)(k
Dettagli2,3, (allineamenti decimali con segno, quindi chiaramente numeri reali); 4 ( = 1,33)
Defiizioe di umero reale come allieameto decimale co sego. Numeri reali positivi. Numeri razioali: defiizioe e proprietà di desità Numeri reali Defiizioe: U umero reale è u allieameto decimale co sego,
DettagliSUCCESSIONI DI FUNZIONI
SUCCESSIONI DI FUNZIONI LUCIA GASTALDI 1. Defiizioi ed esempi Sia I u itervallo coteuto i R, per ogi N si cosideri ua fuzioe f : I R. Il simbolo f } =1 idica ua successioe di fuzioi, cioè l applicazioe
DettagliREGRESSIONE LINEARE E POLINOMIALE
REGRESSIONE LINEARE E POLINOMIALE Nota ua tabella di dati relativi alle osservazioi di due gradezze X e Y, è aturale formulare ipotesi su quale possa essere ua ragioevole fuzioe che rappreseti o che approssimi
DettagliSi estendono, in modo non banale, le operazioni di somma e prodotto da Q ad R; con queste operazioni R e un campo.
1 Numeri reali 1.1 Numeri reali Per umero reale itediamo u qualsiasi umero decimale, co u umero di cifre dopo la virgola fiito o ifiito, periodico o o periodico; possiamo pesare u umero decimale co u umero
DettagliDisposizioni semplici
Disposizioi semplici Calcolo combiorio D, K ( ) ( )...( K+ ) co 0< K Di elemeti e K (umero urale) si dicoo disposizioi semplici di elemeti di classe K i raggruppameti otteuti scegliedo K elemeti tra gli
DettagliDETERMINANTI (SECONDA PARTE). NOTE DI ALGEBRA LINEARE
DETERMINANTI (SECONDA PARTE). NOTE DI ALGEBRA LINEARE 2010-11 MARCO MANETTI: 21 DICEMBRE 2010 1. Sviluppi di Laplace Proposizioe 1.1. Sia A M, (K), allora per ogi idice i = 1,..., fissato vale lo sviluppo
Dettagli7 LE PROPRIETÀ DEI NUMERI NATURALI. SUCCES- SIONI
7 LE PROPRIETÀ DEI NUMERI NATURALI. SUCCES- SIONI Abbiamo usato alcue proprietà dei umeri aturali che coviee mettere i evideza. Per prima cosa otiamo che N gode delle due proprietà (i 0 N; (ii se N allora
Dettagli= = 32
Algabra lieare (Matematica CI) - 9 Algebra delle matrici - Moltiplicazioe Euple, righe e coloe Notazioe I algebra lieare giocao u ruolo importate le coppie, tere,, ple ordiate di umeri reali; cosi come
DettagliCorso di Laurea Triennale in Matematica Calcolo delle Probabilità I (docenti G. Nappo, F. Spizzichino)
Corso di Laurea Trieale i Matematica Calcolo delle Probabilità I doceti G. Nappo, F. Spizzichio Prova di martedì luglio tempo a disposizioe: 3 ore. Scrivere su ogi foglio NOME e COGNOME. Le risposte devoo
DettagliNozioni preliminari: sia R n lo spazio n-dimensionale dell algebra vettoriale. Un punto in R n e una n-pla di numeri reali (x 1, x 2 x n )
SPAZI TOPOLOGICI: topologia locale (a cui siamo iteressati topologia globale (proprieta a larga scala, come quelle che distiguoo ua sfera da u coo Nozioi prelimiari: sia R lo spazio -dimesioale dell algebra
DettagliEsercitazioni di Geometria II
Esercitazioi di Geometria II Letizia Perigotti - perigotti@sciece.uit.it 20 aprile 2012 Esercizio 1. Dimostrare che la famiglia degli itervalli chiusi e limitati B 1 = {[a, b] R : a < b} o è base di alcua
DettagliAppendice 2. Norme di vettori e matrici
Appedice 2. Norme di vettori e matrici La ozioe esseziale per poter defiire il cocetto di distaza e lughezza i uo spazio vettoriale lieare è quello di orma. Il cocetto di orma è ua geeralizzazioe del cocetto
DettagliAnalisi Matematica I modulo Soluzioni prova scritta preliminare n. 1
Aalisi Matematica I modulo Soluzioi prova scritta prelimiare 1 Corso di laurea i Matematica, aa 004-005 9 ovembre 004 1 (a) Calcolare il seguete limite: **A***** Soluzioe Si ha ( + log ) ( + log ) lim
DettagliEsercitazione 3 Sistemi lineari
Esercitazioe 3 Sistemi lieari a.a. 2018-19 Esercizio 1 (M) Scrivere ua M-fuctio che calcola l iversa di ua matrice triagolare iferiore L di ordie mediate ua tecica compatta, memorizzadola ella matrice
DettagliStima di somme: esercizio
Stima di somme: esercizio Valutare l'ordie di gradezza della somma k l (1 + 3 k ) Quado x
DettagliIL CALCOLO COMBINATORIO
IL CALCOLO COMBINATORIO 0. Itroduzioe Oggetto del calcolo combiatorio è quello di determiare il umero dei modi mediate i quali possoo essere associati, secodo prefissate regole, gli elemeti di uo stesso
DettagliCenni di calcolo combinatorio
Appedice B Cei di calcolo combiatorio B Disposizioi, combiazioi, permutazioi Il calcolo combiatorio si occupa di alcue questioi iereti allo studio delle modalità secodo cui si possoo raggruppare degli
DettagliPrimo appello di Calcolo delle probabilità Laurea Triennale in Matematica 22/01/2018
Primo appello di Calcolo delle probabilità Laurea Trieale i Matematica 22/0/20 COGNOME e NOME... N. MATRICOLA... Esercizio. Siao X e Y due variabili aleatorie idipedeti, co le segueti distribuzioi: X Uif(0,
DettagliRicerca di un elemento in una matrice
Ricerca di u elemeto i ua matrice Sia data ua matrice xm, i cui gli elemeti di ogi riga e di ogi coloa soo ordiati i ordie crescete. Si vuole u algoritmo che determii se u elemeto x è presete ella matrice
DettagliElementi di statistica
Elemeti di statistica La misura delle gradezze fisiche può essere effettuata direttamete o idirettamete. Se la misura viee effettuata direttamete si parla di misura diretta; se essa viee dedotta attraverso
DettagliAppendice A. Elementi di Algebra Matriciale
ppedice. Elemeti di lgebra Matriciale... 2. Defiizioi... 2.. Matrice quadrata... 2..2 Matrice diagoale... 2..3 Matrice triagolare... 3..4 Matrice riga e matrice coloa... 3..5 Matrice simmetrica e emisimmetrica...
Dettagli1 Congruenze. Definizione 1.1. a, b, n Z n 2, allora definiamo a b (mod n) se n a b.
1 Cogrueze Defiizioe 1.1. a, b, Z 2, allora defiiamo a b (mod ) se a b. Proposizioe 1.2. 2 la cogrueza mod è ua relazioe di equivaleza su Z. a a () perché a a a b () b a () a b () b c () a b b c a c =
DettagliTracce di soluzioni di alcuni esercizi di matematica 1 - gruppo 42-57
Tracce di soluzioi di alcui esercizi di matematica - gruppo 42-57 4. Limiti di successioi Soluzioe dell Esercizio 42.. Osserviamo che a = a +6 e duque la successioe prede valori i {a,..., a 6 } e ciascu
DettagliY557 - ESAME DI STATO DI LICEO SCIENTIFICO. 3 lim
Y557 - ESAME DI STATO DI LICEO SCIETIFICO PIAO AZIOALE DI IFORMATICA CORSO SPERIMETALE Tema di: MATEMATICA (Sessioe ordiaria 2002) QUESTIOARIO 1 Se a e b soo umeri positivi assegati quale è la loro media
DettagliScritto da Maria Rispoli Domenica 09 Gennaio :32 - Ultimo aggiornamento Domenica 20 Febbraio :50
Ua delle applicazioi della teoria delle proporzioi è la divisioe di u umero (o di ua gradezza) i parti direttamete o iversamete proporzioali a più umeri o a più serie di umeri dati. Tale tipo di problema
DettagliCALCOLO COMBINATORIO
CALCOLO COMBINATORIO Che cosa sigifica cotare Tutti coosciamo la successioe dei umeri iteri Naturali N = {0, 1,,, } si tratta di ua struttura metale fodametale, chiaramete presete alla ostra ituizioe che
DettagliElementi. di Calcolo Combinatorio. Paola Giacconi
Elemeti di Calcolo Combiatorio di Paola Giaccoi Premessa Co la Meccaica Quatistica Il cocetto di probabilità è etrato a fare parte itegrate della FISICA e quidi della ostra vita La visioe determiistica
Dettagli1 Congruenze. Definizione 1.1. Siano a, b, n Z con n 2, definiamo a b (mod n) se n a b.
1 Cogrueze Defiizioe 1.1. Siao a, b, Z co 2, defiiamo a b (mod ) se a b. Proposizioe 1.2. 2 la cogrueza mod è ua relazioe di equivaleza su Z. a a () perché a a a b () b a () a b () b c () a b b c a c =
DettagliCAMBIAMENTO DI BASE IN UNO SPAZIO VETTORIALE
CAMBIAMENTO DI BASE IN UNO SPAZIO VETTORIALE Sia V uo spazio vettoriale sul campo K. Siao v, v,..., v vettori dati apparteeti a V e siao, ioltre, assegati scalari k, k,..., k apparteeti a K. Si defiisce
DettagliAritmetica 2016/2017 Esercizi svolti in classe Seconda lezione
Aritmetica 06/07 Esercizi svolti i classe Secoda lezioe Dare ua formula per 3 che o coivolga sommatorie Dato che sappiamo che ( + e ( + ( + 6 vogliamo esprimere 3 mediate, e poliomi i U idea possibile
DettagliNUMERI REALI Mauro Saita Versione provvisoria. Settembre 2012.
NUMERI REALI Mauro Saita maurosaita@tiscaliet.it Versioe provvisoria. Settembre 2012. Idice 1 Numeri reali. 1 1.1 Numeri aturali, iteri, razioali......................... 1 1.2 La scoperta dei umeri irrazioali.........................
DettagliCenni di topologia di R
Cei di topologia di R. Sottoisiemi dei umeri reali Studieremo le proprietà dei sottoisiemi dei umeri reali, R, che hao ad esempio la forma: = (, ) (,) 6 8 = [,] { ;6;8} { } = (, ) (,) [, + ) Defiizioe:
DettagliES 1.3. Data la distribuzione unitaria di una variabile quantitativa X. la media aritmetica di X è data dal rapporto tra il totale n
ES 1.3 1 Media e variaza Data la distribuzioe uitaria di ua variabile quatitativa X x 1... x i... x, la media aritmetica di X è data dal rapporto tra il totale x i e il umero delle uità rilevate: x = 1
DettagliEsercizi sull estremo superiore ed inferiore
AM0 - A.A. 03/4 ALFONSO SORRENTINO Esercizi sull estremo superiore ed iferiore Esercizio svolto. Dire se i segueti isiemi soo limitati iferiormete o superiormete ed, i caso affermativo, trovare l estremo
Dettaglia'. a' e b n y se e solo se x, y, divisi per n danno lo stesso resto.
E.5. Cogrueze Nella sezioe D. (esempio (d)) abbiamo itrodotto la relazioe di cogrueza modulo : dati due umeri iteri x, y e u umero itero positivo diciamo che x è cogruo a y modulo (i formula x y se è u
DettagliCorso Propedeutico di Matematica
POLINOMI RICHIAMI DI TEORIA Defiizioe: u poliomio ( o fuzioe poliomiale) ella variabile x di grado a coefficieti reali ha la forma A = a0 + a1x + + a 1 x, dove a 0, a 1,..., a soo umeri reali assegati
DettagliA. EQUAZIONI LINEARI IN DUE INCOGNITE E SISTEMI DI 1 GRADO
A. EQUAZIONI LINEARI IN DUE INCOGNITE E SISTEMI DI 1 GRADO 1. I sistemi di equazioi di primo grado U problema può coivolgere più icogite, ma soprattutto può coivolgere più codizioi riferite ad esse, che
DettagliIntervalli di Fiducia
di Fiducia Itroduzioe per la media Caso variaza ota per la media Caso variaza o ota per i coefficieti di regressioe per la risposta media i per i coefficieti i di regressioe multilieare - Media aritmetica
DettagliLezioni di Ricerca Operativa
Lezioi di Riera Operativa Corso di Laurea i Iformatia Uiversità di Salero - Problema del trasporto Prof. Cerulli Dott.ssa Getili Dott. Carrabs Problema del Flusso a osto Miimo FORMULAZIONE mi ( i, j) A
DettagliFacoltà di Scienze MM.FF.NN. Corso di Laurea in Matematica - A.A Prova scritta di Analisi Matematica I del c.1.
Prova scritta di Aalisi Matematica I del 25-5-1998 - c.1 1) Per ogi umero N, 2, siao dati 2 umeri reali positivi a 1, a 2,...a, b 1, b 2,...b. Provare, usado il Pricipio di Iduzioe, che a 1 + a 2 +...
DettagliScritto di Analisi Matematica IV per Matematica Anno Accademico 2016/17 15/02/2018
o ccademico 2016/17 15/02/2018 COG 1) a) Sia f (x) = x + si(x), e sia g a, (x) = f (x), a > 0. Dire, al variare di a > 0 se a la successioe g,a coverge putualmete per +, e se il limite è uiforme. b) Dire
DettagliEntropia ed informazione
Etropia ed iformazioe Primi elemeti sulla teoria della misura dell iformazioe Per trasmettere l iformazioe è ecessaria ua rete di comuicazioe, che, secodo l approccio teorico di Claude E. Shao e Warre
DettagliP(X = k) = (k 1). 2 Infatti, le uniche sequenze di lunghezza k (di T e C) possibili sono
Prima Prova Itermedia testo co soluzioi 5 Aprile 09 Elemeti di Probabilità e Statistica, Laurea Trieale i Matematica, 08-9 M Romito, M Rossi Problema 0 Ua moeta equa viee laciata fio alla prima volta i
DettagliPolitecnico di Milano Ingegneria Industriale Analisi 2/II
Politecico di Milao Igegeria Idustriale Aalisi /II Test di autovalutazioe. Sia S = ( artg +. (a Stabilire se la serie data coverge assolutamete. (b Stabilire se la serie data coverge.. Sia L lo spazio
DettagliAccenni al calcolo combinatorio
Accei al calcolo combiatorio Dario Malchiodi e Aa Maria Zaaboi ottobre 2017 Pricipio fodametale del calcolo combiatorio: se ci soo s 1 modi per operare ua scelta e, per ciascuo di essi, ci soo s 2 modi
DettagliAnalisi I - IngBM COMPITO B 17 Gennaio 2015 COGNOME... NOME... MATRICOLA... VALUTAZIONE =...
Aalisi I - IgBM - 2014-15 COMPITO B 17 Geaio 2015 COGNOME........................ NOME............................. MATRICOLA....................... VALUTAZIONE..... +..... =...... 1. Istruzioi Gli esercizi
DettagliNumerabilità dei razionali, non numerabilità dei reali e cardinalità del continuo
Numerabilità dei razioali, o umerabilità dei reali e cardialità del cotiuo Claudia Pizari Numerabilità Defiizioe Abbiamo defiito u isieme E fiito se può essere posto i corrispodeza biuivoca co qualche
DettagliIn questo capitolo approfondiremo le nostre conoscenze su sequenze e collezioni,
Cotare sequeze e collezioi Coteuto Sequeze e collezioi di elemeti distiti Sequeze e collezioi arbitrarie 3 Esercizi I questo capitolo approfodiremo le ostre coosceze su sequeze e collezioi, acquisedo gli
DettagliAppunti complementari per il Corso di Statistica
Apputi complemetari per il Corso di Statistica Corsi di Laurea i Igegeria Edile e Tessile Ilia Negri 24 settembre 2002 1 Schemi di campioameto Co il termie campioameto si itede l operazioe di estrazioe
DettagliAnalisi I - IngBM COMPITO A 17 Gennaio 2015 COGNOME... NOME... MATRICOLA... VALUTAZIONE =...
Aalisi I - IgBM - 2014-15 COMPITO A 17 Geaio 2015 COGNOME........................ NOME............................. MATRICOLA....................... VALUTAZIONE..... +..... =...... 1. Istruzioi Gli esercizi
DettagliCAMBIAMENTO DI BASE IN UNO SPAZIO VETTORIALE
CAMBIAMENTO DI BASE IN UNO SPAZIO VETTORIALE Sia V uo spazio vettoriale sul campo K. Siao v, v,..., v vettori dati apparteeti a V e siao, ioltre, assegati scalari k, k,..., k apparteeti a K. Si defiisce
DettagliALGEBRA I MODULO PROF. VERARDI - ESERCIZI. Sezione 1 NUMERI NATURALI E INTERI
ALGEBRA I MODULO PROF. VERARDI - ESERCIZI Sezioe 1 NUMERI NATURALI E INTERI 2 1.1. Si dimostri per iduzioe la formula: N, k 2 "1( * " 3 ) " 3k +1(. 3 1.2. A) Si dimostri che per ogi a,b N +, N +, se a
DettagliProgetto Matematica in Rete - Numeri naturali - I numeri naturali
I umeri aturali Quali soo i umeri aturali? I umeri aturali soo : 0,1,,3,4,5,6,7,8,9,,11 I umeri aturali hao u ordie cioè dati due umeri aturali distiti a e b si può sempre stabilire qual è il loro ordie
DettagliEsercizi settimanali
Geometria (per il corso di laurea i Fisica), AA 5-6, I semestre Doceti: Erico Arbarello, Alberto De Sole Esercizi settimaali Esercizi per martedì 6 Ottobre Esercizio (Maetti 75) Scrivere i segueti umeri
DettagliESERCIZI - FASCICOLO 1
ESERCIZI - FASCICOLO 1 Esercizio 1 Sia (Ω, A) uo spazio misurabile. Se (A ) 1 è ua successioe di eveti (= elemeti di A), defiiamo lim sup A := A k lim if A = A k. Mostrare che =1 k= (lim sup A ) c = lim
DettagliElementi di statistica descrittiva. Tabella dei dati :
- - Elemeti di statistica descrittiva I dati riportati sotto si riferiscoo a 20 studeti uiversitari che frequetavao u corso di Statistica e soo stati raccolti facedo compilare ad ogi studete il seguete
DettagliCalcolo combinatorio
Calcolo combiatorio Il pricipio fodametale del calcolo combiatorio Il pricipio fodametale del calcolo combiatorio può essere euciato così: Se dobbiamo fare N scelte e la prima scelta può essere fatta i
DettagliEsercizi Determinare il dominio di de nizione delle seguenti funzioni: a.
Esercizi -. Determiare il domiio di deizioe delle segueti fuzioi a. () = log jj p (jj ) b. () = µ 5 c. d. e. f. g. h. i. j. () =log jj () = 4p j j! Ã () =arcsi () = log 3 + () =log(jj ) p jj () =log(jcos
DettagliUNIVERSITÀ DEGLI STUDI DI LECCE APPUNTI PER IL SEMINARIO DI ELEMENTI DI TEORIA DELLA PROBABILITÀ A.A. 2007/2008
UNIVERSITÀ DEGLI STUDI DI LECCE APPUNTI PER IL SEMINARIO DI ELEMENTI DI TEORIA DELLA PROBABILITÀ A.A. 007/008 Questi apputi soo stati cocepiti come u aiuto didattico per gli studeti della Facoltá di Ecoomia.
DettagliStatistica Corso Base (Serale) Dott.ssa Cristina Mollica
Statistica Corso Base (Serale) Dott.ssa Cristia Mollica cristia.mollica@uiroma1.it Idici di posizioe Esercizio 1: Data la seguete distribuzioe uitaria del carattere X 4 2 4 2 6 4 0 4 0 2 4 4 (1) calcolare
DettagliLE MISURE DI TENDENZA CENTRALE
STATISTICA DESCRITTIVA LE MISURE DI TENDENZA CENTRALE http://www.biostatistica.uich.itit OBIETTIVO Esempio: Nella tabella seguete soo riportati i valori del tasso glicemico rilevati su 0 pazieti: Idividuare
DettagliMateriale didattico relativo al corso di Matematica generale Prof. G. Rotundo a.a.2009/10
Materiale didattico relativo al corso di Matematica geerale Prof. G. Rotudo a.a.2009/10 ATTENZIONE: questo materiale cotiee i lucidi utilizzati per le lezioi. NON sostituisce il libro, che deve essere
Dettagli3 Ricorrenze. 3.1 Metodo iterativo
3 Ricorreze Nel caso di algoritmi ricorsivi ad esempio, merge sort, ricerca biaria, ricerca del massimo e/o del miimo), il tempo di esecuzioe può essere descritto da ua fuzioe ricorsiva, ovvero da u equazioe
DettagliSerie di funzioni. Convergenza puntuale. f n converge: Date f n : D R, diciamo che la serie
Serie di fuzioi Serie di fuzioi = addizioe dei termii di ua successioe di fuzioi (f ) 0, dove f : D R R. Scrittura formale: f = f 0 + f 1 + f 2 +... oppure f (x) =f 0 (x)+f 1 (x)+f 2 (x)+.... f 0, f 1,
DettagliFUNZIONI SUCCESSIONI PRINCIPIO DI INDUZIONE
FUNZIONI SUCCESSIONI PRINCIPIO DI INDUZIONE. Le Fuzioi L'operazioe di prodotto cartesiao relazioe biaria La relazioe biaria fuzioe Fuzioi iiettive, suriettive, biuivoche Fuzioi ivertibili. Le Successioi
DettagliGeometria analitica: rette e piani
Geometria aalitica: rette e piai Coordiate polari Cambiameti di riferimeto el piao Cambiameti di riferimeto i geerale Isometrie Simmetrie Isometrie el piao Isometrie ello spazio 2 2006 Politecico di Torio
DettagliCorso di laurea in Matematica Corso di Analisi Matematica 1-2 AA Dott.ssa Sandra Lucente Successioni numeriche
Corso di laurea i Matematica Corso di Aalisi Matematica -2 AA. 0809.. Cooscere. Dott.ssa Sadra Lucete. Successioi umeriche Defiizioe di successioe, isieme degli elemeti della successioe, successioe defiita
DettagliEsercitazioni del Corso di Probabilitá e Statistica Lezione 6: Stime di parametri puntuali e per intervalli
Esercitazioi del Corso di Probabilitá e Statistica Lezioe 6: Stime di parametri putuali e per itervalli Stefao Patti 1 19 geaio 005 Defiizioe 1 Ua famiglia di desitá f(, θ) ad u parametro (uidimesioale)
DettagliDiagramma polare e logaritmico
Diagramma polare e aritmico ariatori discotiui del moto di taglio Dalla relazioe π D c si ota che la velocità di taglio dipede, oltre che dal umero di giri del madrio, ache dal diametro dell elemeto rotate
Dettagli5. Derivate. Derivate. Derivate di funzioni elementari. Regole di derivazione. Derivate di funzioni composte e di funzioni inverse
Di cosa parleremo Le derivate costituiscoo, per la maggioraza degli studeti, l argometo più semplice di questa parte dell aalisi matematica. I questo capitolo e daremo il cocetto assieme al sigificato
DettagliCalcolo combinatorio. Disposizioni - Permutazioni - Combinazioni Coefficienti binomiali - Binomio di Newton Disposizioni semplici.
Calcolo combiatorio. Disposizioi - Permutazioi - Combiazioi Coefficieti biomiali - Biomio di Newto Disposizioi semplici. Disposizioi semplici di oggetti di classe soo tutti gli allieameti che è possibile
Dettagli4 - Le serie. a k = a k. S = k=1
4 - Le serie E veiamo ad uo degli argometi più ostici (ma ache più iteressati) dell aalisi: le serie. Ricordiamo brevemete cos è ua serie e cosa vuol dire covergeza per ua serie. Defiizioe 1. Data ua successioe
DettagliSTUDIO DEL LANCIO DI 3 DADI
Leoardo Latella STUDIO DEL LANCIO DI 3 DADI Il calcolo delle probabilità studia gli eveti casuali probabili, cioè quegli eveti che possoo o o possoo verificarsi e che dipedoo uicamete dal caso. Tale studio
Dettagli3.1 Rappresentazione dello stato tensionale nel piano di Mohr: circoli di Mohr.
DIDATTICA DI PROGETTAZIONE DELLE COSTRUZIONI PROF. CARMELO MAJORANA MODULO TRE I CONCETTI FONDAMENTALI NELL ANALISI DELLA TENSIONE PARTE B) MODULO PER LO SPECIALIZZANDO Modulo. Rappresetazioe dello stato
DettagliMole e Numero di Avogadro
Mole e Numero di Avogadro La mole È ua uatità i grammi di ua sostaza che cotiee u umero preciso e be determiato di particelle (atomi o molecole) Numero di Avogadro Ua mole di ua sostaza cotiee u umero
Dettagli