(a) Si proponga una formulazione di programmazione nonlineare a variabili misto-intere per problema.
|
|
- Rossana Morini
- 6 anni fa
- Visualizzazioni
Transcript
1 6. Clustering In molti campi applicativi si presenta il problema del data mining, che consiste nel suddividere un insieme di dati in gruppi e di assegnare un centro a ciascun gruppo. Ad esempio, in ambito sanitario, il problema consiste nel suddividere i pazienti in gruppi e assegnare a ciascun gruppo una diagnosi, sulla base dei dati medici noti per ogni paziente. Dato un insieme di punti A = {a...a m } R n, si consideri il problema di determinare una partizione di A in k sottoinsiemi (o cluster) e di assegnare a ogni cluster A j un centro c j R m (non necessariamente coincidente con un elemento in A j ) in modo tale da minimizzare la somma, su tutti i punti a i A, del quadrato della distanza Euclidea tra a i e il centro c j del corrispondente cluster A j. (a) Si proponga una formulazione di programmazione nonlineare a variabili misto-intere per problema. (b) Si considerino ora i due aspetti del problema: il partizionamento dei punti e la determinazione dei centri. Supponendo che la partizione sia data, è possibile risolvere facilmente il sottoproblema di determinare i k centri? Analogamente, supponendo che i rappresentanti siano dati, è possibile risolvere facilmente il sottoproblema di determinare le partizioni? Si proponga un algoritmo euristico basato sulla risoluzione iterativa dei due sottoproblemi proposti. 6.2 Ordine e tasso di convergenza Si consideri una successione monotona {x k } k= convergente per k a x. La successione converge con ordine p e tasso r se, per lim k, abbiamo x k+ x r x k x p. Si calcolino ordine p e tasso di convergenza r (ossia il più grande valore di p per cui il rapporto x k+ x x k x, pari al tasso r, è finito, e il tasso stesso) per le seguenti successioni: p a) x k = + k b) x k = + 2 k c) x k = + k k d) x k = + 2 2k Documento preparato da L. Liberti e S. Coniglio
2 6. Scelta del passo nel metodo del gradiente Nel metodo del gradiente, una volta scelta la direzione di discesa d k = f(x k ) all iterazione k, scegliamo un valore per il passo α k tale da soddisfare f(x k+ ) = f(x k + α k d k ) < f(x k ). Si consideri la funzione f : R R 4 ( x)2 2( x) per x > f(x) = 4 (+x)2 2(+x) per x < x 2 per x. (a) La si disegni e se ne discutano la convessità e derivabilità. Si individui, graficamente, un punto di minimo. (b) Si verifichi che, per punti iniziali x 0 con x 0 >, con α k = il metodo del gradiente non converge alla soluzione ottima, nonostante la funzione sia convessa. (c) Si verifichi che per punti x k con x k >, la scelta del passo α k = per ogni k soddisfa il criterio di discesa f(x k+ ) < f(x k ). 6.4 Verifica delle condizioni di Wolfe per funzioni quadratiche Si consideri la prima condizione di Wolfe f(x k +α k d k ) f(x k )+c α k ( f(x k )) T d k. () Si trovi il più grande valore di c per cui, data una funzione quadratica f(x) = x T Qx conqdefinitapositiva, lacondizioneèsoddisfattascegliendoilpassoα k medianteottimizzazione unidimensionale esatta. Suggerimento. Si calcoli il valore α k che minimizza la funzione f(x k +α k d k ). Si riscriva la condizione usando l espressione trovata di α k. 6.5 Invarianza affine del metodo di Newton Si consideri un cambio di coordinate affine non singolare, tale che x = Dy. Si consideri il metodo di Newton applicato alle funzioni f(x) e f(dy). Siano d x = ( 2 xf(x)) x f(x) e d y = ( 2 yf(dy)) y f(dy) le direzioni di Newton rispetto a f(x) e f(dy). Si mostri che x+d x = D(y +d y ). Suggerimento. Si inizi verificando che y f(dy) = D T x f(x) e 2 yf(dy) = D T 2 xf(x)d. Documento preparato da L. Liberti e S. Coniglio 2
3 Soluzione 6. Clustering a) Sia x ij una variabile binaria di valore se il punto a i è assegnato al cluster j e 0 altrimenti. Sia c j R n il rappresentante del cluster j. Formuliamo il problema come: min s.t. m i= j= k a i c j 2 x ij (2) k x ij = i =,...,m () j= x ij {0,} i =,...,m,j =,...,k (4) Si noti che il vincolo (non convesso) x ij {0,} è rilassabile in x ij [0,]. È immediato verificare che, in ogni soluzione ottima, o x ij assume valori interi, o esiste una soluzione a valori interi di costo equivalente. Si supponga x = 0.6 e x 2 = 0.4 con a c 2 < a c 2 2. La soluzione non può essere ottima, dato che, imponendo x = e x 2 = 0 si ottiene una soluzione di costo minore. Si supponga ora x = x 2 = 0.5 con a c 2 = a c 2 2. Assumendo che la soluzione sia ottima, è possibile ottenerne una di costo equivalente imponendo x = e x 2 = 0 o x = 0 e x 2 =. b) Si consideri un dato assegnamento x ij, per i =,...,m,j =,...,k, dei punti ai cluster. Sia A(j) = {i {,...,m} : x ij = }. Il sottoproblema di trovare il miglior rappresentante c j è il seguente: min a i c j 2. i A(j) Possiamo risolverlo in forma chiusa mediante le condizioni necessarie e sufficienti (data la convessità della funzione) del primo ordine. Scriviamo la funzione come min i A(j) (a i c j ) T (a i c j ), ne calcoliamo il gradiente (nella variabile c j ), ottenendo 2 i A(j) (a i c j ) = 2 i A(j) a i 2m(j)c j, dove m(j) = A(j), e ne detereminiamo un punto critico: c j = m(j) i A(j) a i. Dati i rappresentanti, il sottoproblema di determinazione delle partizioni (ossia dell assegnamento) è banalmente risolto assegnando ogni punto al cluster con rappresentante più vicino. Un algoritmo euristico è il seguente. Scelti inizialmente k rappresentanti (ad esempio, in modo casuale), iteriamo due operazioni: assegnare ogni punto in A al rappresentante più vicino, formando i cluster A(j) calcolare il miglior rappresentante per ogni cluster fino a quando una delle due non produce nessun cambiamento nella soluzione. Questo metodo è noto col nome di k-means. Documento preparato da L. Liberti e S. Coniglio
4 6.2 Ordine e tasso di convergenza a) Per la successione x k = + k abbiamo: x k+ x k p = ( k + ) p = kp k + k 0 per p < per p = per p > La successione converge quindi linearmente (p = ) con tasso. b) Per la successione x k = + 2 k abbiamo: x k+ x k p = 2 k+ ( ) p = 2 k 2 k+ = 2kp 2 k+ = 2kp (k+) = 2 k(p ) 2 kp 0 per p < 2 per p = per p > La successione converge quindi linearmente (p = ) con tasso 2. c) Per la successione x k = + k k abbiamo: x k+ x k p = k k (k +) ( k+ (k +) ) p = k+ = (k +) k+ kkp k k+ = kkp (k+) = k k(p ) La successione converge quindi superlinearmente. d) Per la successione x k = + abbiamo: 2k 2 x k+ x k p = 2 2k k kp k kp 0 per p < k 0 per p = per p > ( 2 2(k+) ) p = 22k p 0 per p < 2 p 2(k+) = 22k = 2 2k p 2 k2 = 2 2k (p 2) per p = 2 2(k+) 2 per p > 2 La successione converge quindi quadraticamente (p = 2) con tasso. Documento preparato da L. Liberti e S. Coniglio 4
5 6. Scelta del passo nel metodo del gradiente a) Riscrivamo la funzione come 4 x2 + 2 x 5 4 per x > f(x) = 4 x2 2 x 5 4 per x < x 2 per x. Una rappesentazione dei tre tratti è data in Figura 6.. Il gradiente di f è dato da: 2 x+ 2 per x > f(x) = 2 x 2 per x < 2x per x. Si osservi che f è convessa, derivabile (la derivata è continua) e che ammette un unico punto di minimo in x = 0. b) Si calcoli x k+ = x k d k = x k f(x k ). 2 (x k +) per x k > x k+ = 2 (x k ) per x k < x k per x k. Si osservi che x k+ = 2 (x k + ) < per x k > e x k+ = 2 (x k ) > per x k <. Partendo, ad esempio, da x 0 >, avremo x <, quindi x 2 >, e così via. Analogamente, partendo da x 0 <, avremo x >, quindi x 2 <, e così via. Per tanto, il punto di minimo x = 0 non sarà mai raggiunto. c) Per x k >, abbiamo x k+ = 2 (x k + ). La condizione f(x k+ ) < f(x k ) diventa f( 2 (x k +)) < f(x k ). Svolgendo i conti, si ottiene 9x 2 k +0x k < 0 Documento preparato da L. Liberti e S. Coniglio 5
6 soddisfatta per x k < 9 e x k >. È quindi soddisfatta sotto l ipotesi. Per x k <, abbiamo x k+ = 2 (x k ). La condizione f(x k+ ) < f(x k ) diventa f( 2 (x k )) < f(x k ). Svolgendo i conti, si ottiene 9x 2 k 2x k +7 < 0 soddisfatta per x k < e x k > 7 9. È quindi soddisfatta sotto l ipotesi. Si è quindi mostrato che, pur scegliendo un passo α k che soddisfi la condizione di discesa stretta, il metodo del gradiente può non convergere. 6.4 Verifica delle condizioni di Wolfe per funzioni quadratiche Per comodità, omettiamo i pedici k. Data f(x) = x T Qx, scriviamo f(x+αd) come: (x+αd) T Q(x+αd) = (x+αd) T (Qx+Qαd) = x T Qx+αd T Qx+αd T Qx+α 2 d T Qd = x T Qx+2αx T Qd+α 2 d T Qd. Supponiamo f(x) = 2Qx 0. Ne segue d T Qd 0 (per precisione > 0). Se poniamo g(α) = f(x+αd), la condizione g (α) = 0 corrisponde a 2x T Qd+2αd T Qd = 0, da cui si ottiene α = xt Qd d T Qd. La prima condizione di Wolfe f(x+αd) f(x)+c α( f(x) T d corrisponde a x T Qx+2αx T Qd+α 2 d T Qd x T Qx+2c α f(x)d Sostituendo f(x) = 2Qx, abbiamo: x T Qx+2αx T Qd+α 2 d T Qd x T Qx+2c αx T Qd ossia 2αx T Qd+α 2 d T Qd 2c αx T Qd. Dividendo per d T Qd > 0 abbiamo 2α xt Qd d T Qd +α2dt Qd d T Qd 2c α xt Qd d T Qd. Documento preparato da L. Liberti e S. Coniglio 6
7 Sostituendo xt Qd = α si ottiene d T Qd da cui, dividendo per α 2 > 0, abbiamo: c 2. 2α 2 +α 2 2c α 2, Si noti che saremmo potuti partire dalla disequazione c 2 Wolfe costruendo i passaggi in modo inverso. e arrivare alle condizioni di 6.5 Invarianza affine del metodo di Newton Cerchiamol espressionedi y f(dy). Operandoilcambiodivariabilex = Dy, andiamoacercare y f(x). La componente i-esima di y f(x) è, per definizione, f(x)/ y i. Abbiamo: f(x)/ y i = = = n j= n f(x) x j ( regola della catena) x j y i n k= d jky k ) j= f(x) x j ( n j= y i f(x) x j d ji ( sostituzione x j = n k= d jky k ) In altri termini, la componente i-esima è il prodotto tra il vettore colonna i-esimo della matrice D ed il vettore x f(x). Abbiamo quindi y f(dy) = D T x f(x). Con procedimento analogo (lasciato al lettore) si deriva 2 yf(dy) = D T 2 xf(x)d. Ne segue d y = (D T 2 xf(x)d) D T x f(x) (5) = D ( 2 xf(x)) (D T ) D T x f(x) (6) = D ( 2 xf(x)) x f(x) (7) = D d x (8) Essendo D non singolare, abbiamo d x = Dd y. Quindi x+d x = D(y +d y ). Documento preparato da L. Liberti e S. Coniglio 7
Applicazioni lineari e diagonalizzazione. Esercizi svolti
. Applicazioni lineari Esercizi svolti. Si consideri l applicazione f : K -> K definita da f(x,y) = x + y e si stabilisca se è lineare. Non è lineare. Possibile verifica: f(,) = 4; f(,4) = 6; quindi f(,4)
DettagliSISTEMI LINEARI MATRICI E SISTEMI 1
MATRICI E SISTEMI SISTEMI LINEARI Sistemi lineari e forma matriciale (definizioni e risoluzione). Teorema di Rouché-Capelli. Sistemi lineari parametrici. Esercizio Risolvere il sistema omogeneo la cui
DettagliSistemi di equazioni lineari
Sistemi di equazioni lineari A. Bertapelle 25 ottobre 212 Cos è un sistema lineare? Definizione Un sistema di m equazioni lineari (o brevemente sistema lineare) nelle n incognite x 1,..., x n, a coefficienti
Dettaglim = a k n k + + a 1 n + a 0 Tale scrittura si chiama rappresentazione del numero m in base n e si indica
G. Pareschi COMPLEMENTI ED ESEMPI SUI NUMERI INTERI. 1. Divisione con resto di numeri interi 1.1. Divisione con resto. Per evitare fraintendimenti nel caso in cui il numero a del Teorema 0.4 sia negativo,
DettagliEsercitazione n o 3 per il corso di Ricerca Operativa
Esercitazione n o 3 per il corso di Ricerca Operativa Ultimo aggiornamento October 17, 2011 Fornitura acqua Una città deve essere rifornita, ogni giorno, con 500 000 litri di acqua. Si richiede che l acqua
DettagliSOTTOSPAZI E OPERAZIONI IN SPAZI DIVERSI DA R n
SPAZI E SOTTOSPAZI 1 SOTTOSPAZI E OPERAZIONI IN SPAZI DIVERSI DA R n Spazi di matrici. Spazi di polinomi. Generatori, dipendenza e indipendenza lineare, basi e dimensione. Intersezione e somma di sottospazi,
DettagliMetodi per la risoluzione di sistemi lineari
Metodi per la risoluzione di sistemi lineari Sistemi di equazioni lineari. Rango di matrici Come è noto (vedi [] sez.0.8), ad ogni matrice quadrata A è associato un numero reale det(a) detto determinante
Dettagli4 0 = 4 2 = 4 4 = 4 6 = 0.
Elementi di Algebra e Logica 2008. Esercizi 4. Gruppi, anelli e campi. 1. Determinare la tabella additiva e la tabella moltiplicativa di Z 6. (a) Verificare dalla tabella moltiplicativa di Z 6 che esistono
DettagliESERCIZI SUI SISTEMI LINEARI
ESERCIZI SUI SISTEMI LINEARI Consideriamo ora il sistema lineare omogeneo a coefficienti costanti associato alla matrice A M n n, cioè SLO Vale il seguente = A. Teorema. Sia v R n \ } e sia λ C. Condizione
DettagliCORSO DI ANALISI MATEMATICA 1 ESERCIZI. Carlo Ravaglia
CORSO DI ANALISI MATEMATICA ESERCIZI Carlo Ravaglia 6 settembre 5 iv Indice Numeri reali Ordine fra numeri reali Funzioni reali 4 Radici aritmetiche 7 4 Valore assoluto 9 5 Polinomi 6 Equazioni 7 Disequazioni
DettagliLavoro Quantità. si determinino prodotto marginale e medio del fattore lavoro.
Microeconomia, Esercitazione 3. A cura di Giuseppe Gori (giuseppe.gori@unibo.it) 1 Esercizi. 1.1 Produzione/1 Data una certa tecnologia di produzione definita solo nell input lavoro (o, in alternativa,
DettagliInformatica Grafica. Un introduzione
Informatica Grafica Un introduzione Rappresentare la Geometria Operabile da metodi di calcolo automatici Grafica Vettoriale Partiamo dalla rappresentazione di un punto... Spazi Vettoriale SPAZI VETTORIALI
Dettagli1 Multipli di un numero
Multipli di un numero DEFINIZIONE. I multipli di un numero sono costituiti dall insieme dei prodotti ottenuti moltiplicando quel numero per la successione dei numeri naturali. I multipli del numero 4 costituiscono
DettagliRisoluzione di problemi ingegneristici con Excel
Risoluzione di problemi ingegneristici con Excel Problemi Ingegneristici Calcolare per via numerica le radici di un equazione Trovare l equazione che lega un set di dati ottenuti empiricamente (fitting
DettagliEQUAZIONI DIFFERENZIALI Esercizi svolti. y = xy. y(2) = 1.
EQUAZIONI DIFFERENZIALI Esercizi svolti 1. Determinare la soluzione dell equazione differenziale (x 2 + 1)y + y 2 =. y + x tan y = 2. Risolvere il problema di Cauchy y() = 1 2 π. 3. Risolvere il problema
DettagliEsercizi sulle affinità - aprile 2009
Esercizi sulle affinità - aprile 009 Ingegneria meccanica 008/009 Esercizio Sono assegnate nel piano le sei rette r : =, s : =, t : =, r : =, s : =, t : = determinare l affinità che trasforma ordinatamente
DettagliSoluzione dei sistemi lineari con metodo grafico classe 2H
Soluzione dei sistemi lineari con metodo grafico classe H (con esempi di utilizzo del software open source multipiattaforma Geogebra e calcolatrice grafica Texas Instruments TI-89) Metodo grafico Il metodo
DettagliCONICHE. Esercizi Esercizio 1. Nel piano con riferimento cartesiano ortogonale Oxy sia data la conica C di equazione
CONICHE Esercizi Esercizio 1. Nel piano con riferimento cartesiano ortogonale Oy sia data la conica C di equazione 7 2 + 2 3y + 5y 2 + 32 3 = 0. Calcolare le equazioni di una rototraslazione che riduce
DettagliPROBLEMI NON-LINEARI NEL CALCOLO STRUTTURALE
PROBLEMI NON-LINEARI NEL CALCOLO STRUTTURALE 1/ Non-linearità geometrica: spostamenti e deformazioni finiti / Non-linearità materiale: legge costitutiva non-lineare, plasticità, meccanica del danno, ipoelasticità,
DettagliMetodo alternativo per il calcolo delle divisioni.
Metodo alternativo per il calcolo delle divisioni. A cura di Eugenio Amitrano Contenuto dell articolo: 1. Introduzione........ 2 2. Descrizione......... 2 3. Conclusioni......... 1. Introduzione Il presente
DettagliCluster Analysis. La Cluster Analysis è il processo attraverso il quale vengono individuati raggruppamenti dei dati. per modellare!
La Cluster Analysis è il processo attraverso il quale vengono individuati raggruppamenti dei dati. Le tecniche di cluster analysis vengono usate per esplorare i dati e non per modellare! La cluster analysis
DettagliGeometria Superiore Esercizi 1 (da consegnare entro... )
Geometria Superiore Esercizi 1 (da consegnare entro... ) In questi esercizi analizziamo il concetto di paracompattezza per uno spazio topologico e vediamo come questo implichi l esistenza di partizioni
DettagliLA CIRCONFERENZA La circonferenza è il luogo geometrico dei punti equidistanti da un punto C, detto centro.
Geometria Analitica Le coniche Queste curve si chiamano coniche perché sono ottenute tramite l'intersezione di una superficie conica con un piano. Si possono definire tutte come luoghi geometrici e, di
Dettagli1 IL LINGUAGGIO MATEMATICO
1 IL LINGUAGGIO MATEMATICO Il linguaggio matematico moderno è basato su due concetti fondamentali: la teoria degli insiemi e la logica delle proposizioni. La teoria degli insiemi ci assicura che gli oggetti
DettagliOnline Gradient Descent
F94 Metodi statistici per l apprendimento Online Gradient Descent Docente: Nicolò Cesa-Bianchi versione 9 aprile 06 L analisi del Perceptrone ha rivelato come sia possibile ottenere dei maggioranti sul
DettagliFUNZIONI CONTINUE - ESERCIZI SVOLTI
FUNZIONI CONTINUE - ESERCIZI SVOLTI 1) Verificare che x è continua in x 0 per ogni x 0 0 ) Verificare che 1 x 1 x 0 è continua in x 0 per ogni x 0 0 3) Disegnare il grafico e studiare i punti di discontinuità
DettagliSISTEMI LINEARI. x 2y 2z = 0. Svolgimento. Procediamo con operazioni elementari di riga sulla matrice del primo sistema: 1 1 1 3 1 2 R 2 R 2 3R 0 4 5.
SISTEMI LINEARI Esercizi Esercizio. Risolvere, se possibile, i seguenti sistemi: x y z = 0 x + y + z = 3x + y + z = 0 x y = 4x + z = 0, x y z = 0. Svolgimento. Procediamo con operazioni elementari di riga
DettagliDerivate delle funzioni di una variabile.
Derivate delle funzioni di una variabile. Il concetto di derivata di una funzione di una variabile è uno dei più fecondi della matematica ed è quello su cui si basa il calcolo differenziale. I problemi
DettagliProntuario degli argomenti di Algebra
Prontuario degli argomenti di Algebra NUMERI RELATIVI Un numero relativo è un numero preceduto da un segno + o - indicante la posizione rispetto ad un punto di riferimento a cui si associa il valore 0.
DettagliCOMPLETAMENTO DI SPAZI METRICI
COMPLETAMENTO DI SPAZI METRICI 1. Successioni di Cauchy e spazi metrici completi Definizione 1.1. Una successione x n n N a valori in uno spazio metrico X, d si dice di Cauchy se, per ogni ε > 0 esiste
DettagliANALISI MATEMATICA II Sapienza Università di Roma - Laurea in Ingegneria Informatica Esame del 16 febbraio 2016 - Soluzioni compito 1
ANALISI MATEMATICA II Sapienza Università di Roma - Laurea in Ingegneria Informatica Esame del 6 febbraio 206 - Soluzioni compito E Calcolare, usando i metodi della variabile complessa, il seguente integrale
DettagliEsame di FONDAMENTI DI AUTOMATICA (9 crediti) SOLUZIONE
Esame di FONDAMENTI DI AUTOMATICA (9 crediti) Prova scritta 16 luglio 2014 SOLUZIONE ESERCIZIO 1. Dato il sistema con: si determinino gli autovalori della forma minima. Per determinare la forma minima
DettagliRegola del partitore di tensione
Regola del partitore di tensione Se conosciamo la tensione ai capi di una serie di resistenze e i valori delle resistenze stesse, è possibile calcolare la caduta di tensione ai capi di ciascuna R resistenza,
DettagliESERCIZI IN PIÙ I NUMERI COMPLESSI
ESERCIZI IN PIÙ I NUMERI COMPLESSI L equazione x x 0 non ha soluzioni nell insieme dei numeri reali; infatti, applicando la formula ridotta, si ottiene x, 3. Interpretando come numero immaginario, cioè
DettagliAppunti di Elettronica I Lezione 3 Risoluzione dei circuiti elettrici; serie e parallelo di bipoli
Appunti di Elettronica I Lezione 3 Risoluzione dei circuiti elettrici; serie e parallelo di bipoli Valentino Liberali Dipartimento di Tecnologie dell Informazione Università di Milano, 2603 Crema email:
Dettaglix log(x) + 3. f(x) =
Università di Bari, Corso di Laurea in Economia e Commercio Esame di Matematica per l Economia L/Z Dr. G. Taglialatela 03 giugno 05 Traccia dispari Esercizio. Calcolare Esercizio. Calcolare e cos log d
DettagliEsercitazioni di Reti Logiche. Lezione 1 Rappresentazione dell'informazione. Zeynep KIZILTAN zkiziltan@deis.unibo.it
Esercitazioni di Reti Logiche Lezione 1 Rappresentazione dell'informazione Zeynep KIZILTAN zkiziltan@deis.unibo.it Introduzione Zeynep KIZILTAN Si pronuncia Z come la S di Rose altrimenti, si legge come
DettagliCapitolo 4: Ottimizzazione non lineare non vincolata parte II. E. Amaldi DEIB, Politecnico di Milano
Capitolo 4: Ottimizzazione non lineare non vincolata parte II E. Amaldi DEIB, Politecnico di Milano 4.3 Algoritmi iterativi e convergenza Programma non lineare (PNL): min f(x) s.v. g i (x) 0 1 i m x S
DettagliEsercizi sulle equazioni logaritmiche
Esercizi sulle equazioni logaritmiche Per definizione il logaritmo in base a di un numero positivo x, con a > 0 e a 1, è l esponente che occorre dare alla base a per ottenere il numero x. In simboli log
DettagliCorso di Laurea in Ingegneria Gestionale. Anno Accademico 2013 2014. Appunti dalle lezioni di OTTIMIZZAZIONE GLOBALE.
UNIVERSITÀ di ROMA LA SAPIENZA Corso di Laurea in Ingegneria Gestionale Anno Accademico 2013 2014 Appunti dalle lezioni di OTTIMIZZAZIONE GLOBALE Stefano Lucidi Dipartimento di Informatica e Sistemistica
DettagliCalibrazione di modelli matematici
Capitolo 4 Calibrazione di modelli matematici Supponiamo che siano disponibili conteggi o stime di una data popolazione in stagioni successive. Ad esempio, consideriamo i dati per la quantità di piante
DettagliProgrammazione per competenze del corso Matematica, Quinto anno 2015-16
Programmazione per competenze del corso Matematica, Quinto anno 2015-16 Competenze di aree Traguardi per lo sviluppo dellle competenze Abilità Conoscenze Individuare le principali proprietà di una - Individuare
DettagliCAPITOLO 2. Rette e piani. y = 3x+1 y x+z = 0
CAPITOLO Rette e piani Esercizio.1. Determinare l equazione parametrica e Cartesiana della retta del piano (a) Passante per i punti A(1,) e B( 1,). (b) Passante per il punto C(,) e parallela al vettore
DettagliESERCIZI SVOLTI Giuliano Bonollo - Michele Bonollo
ESERCIZI SVOLTI Giuliano Bonollo - Michele Bonollo 1 La seguente tabella riporta le frequenze relative riguardanti gli studenti di un università e gli esiti dell esame da essi sostenuto. Qual è la percentuale
DettagliSistemi di equazioni lineari
Sistemi di equazioni lineari I sistemi di equazioni si incontrano in natura in molti problemi di vita reale. Per esempio, prendiamo in considerazione una bevanda a base di uova, latte e succo d arancia.
DettagliMATEMATICA GENERALE Prova d esame del 4 giugno 2013 - FILA A
MATEMATICA GENERALE Prova d esame del 4 giugno 2013 - FILA A Nome e cognome Matricola I Parte OBBLIGATORIA (quesiti preliminari: 1 punto ciascuno). Riportare le soluzioni su questo foglio, mostrando i
DettagliESAME 13 Gennaio 2011
ESAME 13 Gennaio 2011 Esercizio 1. Si consideri un operazione finanziaria che ha valore x 0 = 120 in t 0 = 0 e restituisce x 1 = 135 all istante t. Supponendo che l operazione in esame sia soggetta ad
Dettaglivalore di a: verso l alto (ordinate crescenti) se a>0, verso il basso (ordinate decrescenti) se a<0;
La parabola è una particolare conica definita come è una curva aperta, nel senso che non può essere contenuta in alcuna superficie finita del piano; è simmetrica rispetto ad una retta, detta ASSE della
DettagliGEOMETRIA ANALITICA. (*) ax+by+c=0 con a,b,c numeri reali che è detta equazione generale della retta.
EQUAZIONE DELLA RETTA Teoria in sintesi GEOMETRIA ANALITICA Dati due punti A e B nel piano, essi individuano (univocamente) una retta. La retta è rappresentata da un equazione di primo grado in due variabili:
DettagliCorso di Laurea in Ingegneria Informatica Analisi Numerica
Corso di Laurea in Ingegneria Informatica Lucio Demeio Dipartimento di Scienze Matematiche 1 2 Analisi degli errori Informazioni generali Libro di testo: J. D. Faires, R. Burden, Numerical Analysis, Brooks/Cole,
DettagliEQUAZIONI DI PRIMO GRADO
Cognome... Nome... Equazioni di primo grado EQUAZIONI DI PRIMO GRADO Un'equazione di primo grado e un'uguaglianza tra due espressioni algebriche di primo grado, vera solo per alcuni valori che si attribuiscono
DettagliEsercizi sulla conversione tra unità di misura
Esercizi sulla conversione tra unità di misura Autore: Enrico Campanelli Prima stesura: Settembre 2013 Ultima revisione: Settembre 2013 Per segnalare errori o per osservazioni e suggerimenti di qualsiasi
DettagliSomma di numeri floating point. Algoritmi di moltiplicazione e divisione per numeri interi
Somma di numeri floating point Algoritmi di moltiplicazione e divisione per numeri interi Standard IEEE754 " Standard IEEE754: Singola precisione (32 bit) si riescono a rappresentare numeri 2.0 10 2-38
DettagliINDICAZIONI PER LA RICERCA DEGLI ASINTOTI VERTICALI
2.13 ASINTOTI 44 Un "asintoto", per una funzione y = f( ), è una retta alla quale il grafico della funzione "si avvicina indefinitamente", "si avvicina di tanto quanto noi vogliamo", nel senso precisato
DettagliEQUAZIONI non LINEARI
EQUAZIONI non LINEARI Francesca Pelosi Dipartimento di Matematica, Università di Roma Tor Vergata CALCOLO NUMERICO e PROGRAMMAZIONE http://www.mat.uniroma2.it/ pelosi/ EQUAZIONI non LINEARI p.1/44 EQUAZIONI
Dettagli1. La funzione f(x) deve avere uno zero in corrispondenza di x=3
PROBLEMA 1: Il porta scarpe da viaggio Un artigiano vuole realizzare contenitori da viaggio per scarpe e ipotizza contenitori con una base piana e un'altezza variabile sagomata che si adatti alla forma
DettagliEsercitazioni di Statistica
Esercitazioni di Statistica Indici di posizione e di variabilità Prof. Livia De Giovanni lstatistica@dis.uniroma1.it Esercizio 1 Data la seguente distribuzione unitaria del carattere X: X : 4 2 4 2 6 4
DettagliDefinizione Dati due insiemi A e B, contenuti nel campo reale R, si definisce funzione reale di variabile reale una legge f : A
Scopo centrale, sia della teoria statistica che della economica, è proprio quello di esprimere ed analizzare le relazioni, esistenti tra le variabili statistiche ed economiche, che, in linguaggio matematico,
DettagliQuali condizionisi si possono richiedere sulla funzione interpolante?
INTERPOLAZIONE Problema generale di INTERPOLAZIONE Dati n punti distinti ( i, i ) i=,..,n si vuole costruire una funzione f() tale che nei nodi ( i ) i=,..n soddisfi a certe condizioni, dette Condizioni
Dettagli1) D0MINIO. Determinare il dominio della funzione f (x) = ln ( x 3 4x 2 3x). Deve essere x 3 4x 2 3x > 0. Ovviamente x 0.
D0MINIO Determinare il dominio della funzione f ln 4 + Deve essere 4 + > 0 Ovviamente 0 Se > 0, 4 + 4 + quindi 0 < < > Se < 0, 4 + 4 4 e, ricordando che < 0, deve essere 4 < 0 dunque 7 < < 0 Il campo di
DettagliMETODI DI CONVERSIONE FRA MISURE
METODI DI CONVERSIONE FRA MISURE Un problema molto frequente e delicato da risolvere è la conversione tra misure, già in parte introdotto a proposito delle conversioni tra multipli e sottomultipli delle
Dettagliminimize f(x 1,x 2 ) = 1 2 x2 1 + a 2 x2 2
3.1 Ottimizzazione lungo direzioni coniugate. Risolvere il seguente problema: minimize f(x 1,x 2 ) = 12x 2 + 4x 2 1 + 4x 2 2 4x 1 x 2 manualmente, utilizzando il metodo delle direzioni coniugate: determinare
DettagliCorso di Chimica-Fisica A.A. 2008/09. Prof. Zanrè Roberto E-mail: roberto.zanre@gmail.com Oggetto: corso chimica-fisica. Esercizi: Dinamica
Corso di Chimica-Fisica A.A. 2008/09 Prof. Zanrè Roberto E-mail: roberto.zanre@gmail.com Oggetto: corso chimica-fisica Esercizi: Dinamica Appunti di lezione Indice Dinamica 3 Le quattro forze 4 Le tre
DettagliI sistemi di equazioni di primo grado
I sistemi di equazioni di primo grado RIPASSIAMO INSIEME SISTEMI DI EQUAZIONI DI PRIMO GRADO Un sistema di equazioni di primo grado in due (o più) incognite è l insieme di due (o più) equazioni di primo
DettagliPrerequisiti Per affrontare questo argomento sono necessarie conoscenze in:. atematica di base. Risoluzione di triangoli e quadrilateri. alcolo delle
 N DIVIIONE DEI TERRENI Prerequisiti Per affrontare questo argomento sono necessarie conoscenze in:. atematica di base. Risoluzione di triangoli e quadrilateri. alcolo delle aree. Tecniche di rilievo
DettagliMassimi e minimi vincolati in R 2 - Esercizi svolti
Massimi e minimi vincolati in R 2 - Esercizi svolti Esercizio 1. Determinare i massimi e minimi assoluti della funzione f(x, y) = 2x + 3y vincolati alla curva di equazione x 4 + y 4 = 1. Esercizio 2. Determinare
DettagliUNIVERSITÀ di ROMA TOR VERGATA
UNIVERSITÀ di ROMA TOR VERGATA Corso di Statistica, anno 00- P.Baldi Lista di esercizi. Corso di Laurea in Biotecnologie Esercizio Si sa che in una schedina del totocalcio i tre simboli, X, compaiono con
DettagliRisoluzione di problemi di programmazione lineare tramite generazione di colonne
Risoluzione di problemi di programmazione lineare tramite generazione di colonne A. Agnetis 1 Introduzione In alcune applicazioni, un problema può essere formulato in termini di programmazione lineare,
DettagliEsercizi di microeconomia
Esercizi di microeconomia La produzione e i costi della produzione Esercizio 1 Dei fattori della produzione dell impresa IronFactory il capitale (K) e il lavoro (L) solo il secondo può variare nel breve
DettagliProgettazione di Algoritmi
Corso di laurea in Informatica Prova scritta del: Progettazione di Algoritmi 1/01/016 Prof. De Prisco Inserire i propri dati nell apposito spazio. Non voltare la finché non sarà dato il via. Dal via avrai
DettagliSe x* e punto di minimo (locale) per la funzione nell insieme Ω, Ω = { x / g i (x) 0 i I, h j (x)= 0 j J } lo e anche per F(x) = f o (x) + c x x 2
NLP -OPT 1 CONDIZION DI OTTIMO [ Come ricavare le condizioni di ottimo. ] Si suppone x* sia punto di ottimo (minimo) per il problema min f o (x) con vincoli g i (x) 0 i I h j (x) = 0 j J la condizione
Dettagli1.5 DIVISIONE TRA DUE POLINOMI
Matematica C Algebra. Le basi del calcolo letterale.5 Divisione tra due polinomi..5 DIVISIONE TRA DUE POLINOMI Introduzione Ricordiamo la divisione tra due numeri, per esempio 47:4. Si tratta di trovare
DettagliCALCOLO DI DERIVATE. Passando al limite per h 0, si ha (fg) (x) = f (x)g(x) + f(x)g (x)
La derivata di un prodotto fg di due funzioni derivabili: [(fg)(x+h)-(fg)(x)]/h =[f(x+h)g(x+h)-f(x)g(x)]/h = [f(x+h)g(x+h) -f(x)g(x+h) +f(x)g(x+h)-f(x)g(x)]/h= [(f(x+h)-f(x))/h]g(x+h) + [(g(x+h)-g(x))/h]f(x)
DettagliMetodi matematici 2 9 giugno 2011
Metodi matematici giugno 0 TEST 6CFU Cognome Nome Matricola Si indichi la soluzione senza procedimento. Nel caso si intenda annullare una risposta crocettare la risposta ritenuta errata. Risultati corretti
Dettagli(1 + t) (1 + j) -1 = (1 + r) ( & r < t ) (1 + t) = 1 + ( r + j ) + j r. t = j + r (1 + j) t = j + r + jr
1 TASSI INTERESSE E SCONTO Interesse t (anche indicato come % ) C1 = ( 1+t) C0 [e ovviamente C0 = C1(1+t) -1 ] Sconto (valore attuale V corrispondente somma futura C) V = C (1+t) -1 = C (1-s) > C (1-t)
DettagliOFFERTA DI LAVORO. p * C = M + w * L
1 OFFERTA DI LAVORO Supponiamo che il consumatore abbia inizialmente un reddito monetario M, sia che lavori o no: potrebbe trattarsi di un reddito da investimenti, di donazioni familiari, o altro. Definiamo
DettagliLa proporzione è un uguaglianza tra due rapporti. Es 3:4 =6:8. a:b = c:d
LE PROPORZIONI La proporzione è un uguaglianza tra due rapporti. Es 3:4 =6:8 In generale una proporzione si indica usando le lettere: a:b=c:d a e c sono antecedenti nei loro rispettivi rapporti così come
DettagliIl programma OCTAVE per l insegnamento dell algebra lineare nella Scuola Secondaria p. 1
Il programma OCTAVE per l insegnamento dell algebra lineare nella Scuola Secondaria R. Vitolo Dipartimento di Matematica Università di Lecce SaLUG! - Salento Linux User Group Il programma OCTAVE per l
DettagliEsercizio. Fabrizio Dolcini (http://staff.polito.it/fabrizio.dolcini/) Dipartimento di Fisica del Politecnico di Torino - Esercitazioni di Fisica I
1 Esercizio Un automobile sfreccia alla velocità costante v A = 180 Km/h lungo una strada, passando per un punto di appostamento di una volante della polizia stradale. La volante, dopo un tempo tecnico
DettagliSistemi differenziali: esercizi svolti. 1 Sistemi lineari 2 2... 2 2 Sistemi lineari 3 3... 10
Sistemi differenziali: esercizi svolti Sistemi lineari 2 2 2 2 Sistemi lineari 3 3 2 Sistemi differenziali: esercizi svolti Sistemi lineari 2 2 Gli esercizi contrassegnati con il simbolo * presentano un
DettagliLaboratorio Complementi di Ricerca Operativa DEI, Politecnico di Milano. Stima di parametri
Stima di parametri Il gestore di un sito turistico dove si pratica il bungee-jumping deve fornire alla sovrintendenza municipale un documento che riguarda la sicurezza del servizio fornito. Il documento
DettagliSIMULAZIONE ESAME di OTTIMIZZAZIONE Corso di Laurea in Ingegneria Gestionale 2 o anno
SIMULAZIONE ESAME di OTTIMIZZAZIONE 28 novembre 2005 SIMULAZIONE ESAME di OTTIMIZZAZIONE Corso di Laurea in Ingegneria Gestionale 2 o anno Cognome : XXXXXXXXXXXXXXXXX Nome : XXXXXXXXXXXXXX VALUTAZIONE
DettagliSistemi Operativi Esercizi Gestione Memoria
Sistemi Operativi Esercizi Gestione Memoria Docente: Claudio E. Palazzi cpalazzi@math.unipd.it Crediti per queste slides ad A. Memo e T. Vardanega Sistemi Operativi - C. Palazzi 64 Esercizio 1 Dato un
DettagliI Appello di Analisi Matematica I - 19-01-2009
I Appello di Analisi Matematica I - 19-01-2009 Corso di laurea in Ingegneria Clinica. A.A. 2008-2009 Testo del compito d esame e sue soluzioni Esercizio 1. Studiare, al variare del parametro reale α, il
DettagliEsercizi sulle Disequazioni
Esercizi sulle Disequazioni Esercizio Trovare le soluzioni delle seguenti disequazioni:.).).).) ).) ) ).).7) 8.8).) Esercizio Trovare le soluzioni delle seguenti disequazioni tratte dal secondo parziale
DettagliCosa vuol dire misurare l'area di una figura piana a contorno curvilineo?
Cosa vuol dire misurare l'area di una figura piana a contorno curvilineo? Idea elementare: 1. fissare un quadratino come unità di misura 2. contare quante volte questo può essere riportato nella figura
DettagliEsercizi svolti sui sistemi lineari
Francesco Daddi - www.webalice.it/francesco.daddi Esercizi svolti sui sistemi lineari Esercizio 1. Risolvere il seguente sistema lineare al variare del parametro reale t: tx+(t 1)y + z =1 (t 1)y + tz =1
DettagliEquazioni di I e II grado
Corso di Laurea: Biologia Tutor: Marta Floris, Max Artizzu PRECORSI DI MATEMATICA Equazioni di I e II grado 1 Introduzione ai polinomi Un incognita è un simbolo letterale che sta a simboleggiare un valore
DettagliESERCIZI. La seguente tabella riporta la classificazione delle famiglie italiane secondo il reddito dichiarato (in milioni di lire) nel 1983:
ESERCIZI ESERCIZIO_1 La seguente tabella riporta la classificazione delle famiglie italiane secondo il reddito dichiarato (in milioni di lire) nel 1983: Reddito Numero di famiglie (in migliaia) 0 6 1.128
DettagliCORSO DI ANALISI MATEMATICA 2 ESERCIZI. Carlo Ravaglia
CORSO DI ANALISI MATEMATICA ESERCIZI Carlo Ravaglia 8 febbraio 6 iv Indice 4 Calcolo differenziale 4 Derivate parziali 4 Derivate parziali 4 Massimi e minimi 4 Massimi e minimi di funzioni 43 Derivate
DettagliEquazioni parametriche di primo grado fratte - Esercizi svolti -
Equazioni parametriche di primo grado fratte - Esercizi svolti - Carlo Alberini 15 novembre 2010 In queste poche pagine verranno risolti tre esercizi tratti dal libro di testo in adozione riguardanti alcune
DettagliCORSO DI FISICA ASPERIMENTALE II ESERCIZI SU RESISTENZE IN SERIE E PARALLELO Docente: Claudio Melis
CORSO DI FISICA ASPERIMENTALE II ESERCIZI SU RESISTENZE IN SERIE E PARALLELO Docente: Claudio Melis 1) Un generatore di tensione reale da 20 V provvisto di resistenza interna r pari a 2 Ω è connesso in
DettagliSi dice parabola il luogo geometrico dei punti del piano, equidistanti da un punto fisso, detto fuoco, e da una retta fissa, detta direttrice.
LA PARABOLA Definizione: Si dice parabola il luogo geometrico dei punti del piano, equidistanti da un punto fisso, detto fuoco, e da una retta fissa, detta direttrice. Dimostrazione della parabola con
DettagliMETODI ITERATIVI PER SISTEMI LINEARI
METODI ITERATIVI PER SISTEMI LINEARI LUCIA GASTALDI 1. Metodi iterativi classici Sia A R n n una matrice non singolare e sia b R n. Consideriamo il sistema (1) Ax = b. Un metodo iterativo per la soluzione
DettagliAppunti del corso di Informatica 1 (IN110 Fondamenti) 3 Modelli di calcolo
Università Roma Tre Dipartimento di Matematica e Fisica Corso di Laurea in Matematica Appunti del corso di Informatica 1 (IN110 Fondamenti) 3 Modelli di calcolo Marco Liverani (liverani@mat.uniroma3.it)
DettagliProgramma del corso di: Calcolo Numerico Corso di laurea in Matematica a.a. 2005-06 Prof. B.Paternoster
Programma del corso di: Calcolo Numerico Corso di laurea in Matematica a.a. 2005-06 Prof. B.Paternoster Richiami di analisi degli errori. Rappresentazione dei numeri in un calcolatore. Operazioni di macchina.
DettagliLe frazioni algebriche
Le frazioni algebriche Le frazioni algebriche, a differenza delle frazioni numeriche, sono frazioni che prevedono al denominatore espressioni polinomiali. Le seguenti, ad esempio, sono frazioni algebriche
DettagliOttimizzazione non Vincolata
Dipartimento di Informatica e Sitemistica Università di Roma Corso Dottorato Ingegneria dei Sistemi 15/02/2010, Roma Outline Ottimizzazione Non Vincolata Introduzione Ottimizzazione Non Vincolata Algoritmi
DettagliGRIGLIA DI CORREZIONE 2013-2014 Matematica Classe II Scuola Primaria FASCICOLO 1
GRIGLIA DI CORREZIONE 2013-2014 Matematica Classe II Scuola Primaria FASCICOLO 1 Domanda Risposta corretta Eventuali annotazioni D1 C D2_a1 V La risposta si considera corretta con 3 risposte corrette fornite
DettagliPROBLEMI DI SCELTA dipendenti da due variabili d azione
prof. Guida PROBLEMI DI SCELTA dipendenti da due variabili d azione in un problema di programmazione lineare, si ricorda che la funzione obiettivo z=f(x,y)=ax+by+c assume il suo valore massimo (o minimo)
Dettagli