Esercizi di PNL vincolata
|
|
- Agnella Zamboni
- 8 anni fa
- Visualizzazioni
Transcript
1 Esercizi di PNL vincolata Esercizio 1. Trovare massimi e minimi della funzione sull insieme {x R : x 1 + x + x = 0}. fx 1, x = x x 1 Il vincolo è regolare? Esercizio. Eseguire un passo del metodo di Frank-Wolfe per minimizzare la funzione fx 1, x = e 3 x 1 x 1 x x 1 + x sul poliedro di vertici 1, 0, 0,, 0,, 3, e,, a partire dal punto x k = 1,. linearizzata in x k soluzione ottima del ristretta al segmento [x k, ] x k+1 1
2 Esercizio 3. Trovare massimi e minimi globali della funzione fx 1, x = x 1 + x sull insieme D = {x R : x 1 + x, x 1 + x 1}. I vincoli sono regolari? Esercizio. Eseguire un passo del metodo di Frank-Wolfe per minimizzare la funzione fx 1, x = log1 + x 1 + x sul poliedro di vertici 3, 1, 0, 3, 3, 1,, e,, a partire dal punto x k = 1,. linearizzata in x k soluzione ottima del ristretta al segmento [x k, ] x k+1
3 Esercizio 5. Trovare massimi e minimi globali della funzione sull insieme D = {x R : x 1 + x 8}. fx 1, x = x 1 x Il vincolo è regolare? Esercizio 6. Eseguire un passo del metodo di Frank-Wolfe per minimizzare la funzione fx 1, x = x x 1 x + x 10 x 1 6 x sul poliedro di vertici 0, 0, 0, 3,, 5,, 3 e, 0, a partire dal punto x k = 1, 0. linearizzata in x k soluzione ottima del ristretta al segmento [x k, ] x k+1 3
4 Esercizio 7. Trovare massimi e minimi globali della funzione fx 1, x = x 1 + x x 1 x sull insieme D = {x R : x 1 + x x 1 8 x + 0, x 1 }. Esistono massimi e minimi globali? Esercizio 8. Eseguire un passo del metodo di Frank-Wolfe per minimizzare la funzione fx 1, x = log1 + x 1 x sul poliedro di vertici 0, 0, 0,, 1, 3,, 3, 3, e 3, 0, a partire dal punto x k = 1,. linearizzata in x k soluzione ottima del ristretta al segmento [x k, ] x k+1
5 Esercizio 9. Trovare massimi e minimi globali della funzione sull insieme D = {x R : x 1 + x = }. fx 1, x = x 1 x Esistono massimi e minimi globali? Perché? Esercizio 10. Eseguire un passo del metodo di Frank-Wolfe per massimizzare la funzione fx 1, x = x 1 x x 1 + x 1 + x sul poliedro di vertici,, 0,,, 1,, 1, a partire dal punto x k = 0, 1. linearizzata in x k soluzione ottima del ristretta al segmento [x k, ] x k+1 5
6 Esercizio 11. Trovare massimi e minimi globali della funzione sull insieme D = {x R : x 1 x = 1}. fx 1, x = x 1 x 1 Esistono massimi e minimi globali? Perché? Esercizio 1. Eseguire un passo del metodo di Frank-Wolfe per minimizzare la funzione fx 1, x = x x sul poliedro di vertici, 0, 0,,, 0, 0,, a partire dal punto x k = 1, 1. linearizzata in x k soluzione ottima del ristretta al segmento [x k, ] x k+1 6
7 Esercizio 13. Trovare massimi e minimi globali della funzione sull insieme D = {x R : x 1 + x = 1}. fx 1, x = x x Esistono massimi e minimi globali? Perché? Esercizio 1. Eseguire un passo del metodo di Frank-Wolfe per massimizzare la funzione fx 1, x = x 1 3 x + 1 sul poliedro di vertici 1, 1, 1,,, 3, 3, 3,, 1, a partire dal punto x k =, 3. linearizzata in x k soluzione ottima del ristretta al segmento [x k, ] x k+1 7
8 Esercizio 15. Trovare massimi e minimi della funzione fx 1, x = x 1 + x sull insieme D = {x R : x 1 + x x }. Esistono massimi e minimi globali? Il vincolo è regolare? Esercizio 16. Eseguire un passo del metodo di Frank-Wolfe per massimizzare la funzione fx 1, x = x 1 5 x 6 x 1 + x sul poliedro di vertici, 0, 1,,, 3 e 3, 0. x k =,0 linearizzata in x k = x k+1 = 8
9 Esercizio 17. Trovare massimi e minimi della funzione fx 1, x = x 1 + x sull insieme D = {x R : x 1 + x = 1}. Esistono massimi e minimi globali? Perché? Il vincolo è regolare? Esercizio 18. Trovare massimi e minimi della funzione fx 1, x = x 1 x 1 x sull insieme D = {x R : x 1 + x 1, x 1 0, x 0}. Esistono massimi e minimi globali? Perché? I vincoli sono regolari? Esercizio 19. Determinare i punti della curva γ = {x R 3 : x 1 + x = 1, x 3 = 1 x 1 x } che hanno minima e massima distanza dall origine. 9
10 SOLUZIONI Esercizio 1. Trovare massimi e minimi della funzione fx 1, x = x x 1 sull insieme D = {x R : x 1 + x + x = 0}. Il vincolo è regolare? SI, il gradiente del vincolo non si annulla sull insieme D x = 0, 0 µ = 1 fx = 0 x = 0, µ = 1 fx = x = x = 0, 0 3, 3 3, 3 µ = 1 fx = 9 µ = 1 fx = 9 3 3, 3, 3 Esercizio. Eseguire un passo del metodo di Frank-Wolfe per minimizzare la funzione fx 1, x = e 3 x 1 x 1 x x 1 + x sul poliedro di vertici 1, 0, 0,, 0,, 3, e,, a partire dal punto x k = 1,. linearizzata in x k 3 e x 1 + e x soluzione ottima del 1, 0 ristretta al segmento e 8 t 8 t+ [x k, ] 1 x k+1 0, 1 10
11 Esercizio 3. Trovare massimi e minimi globali della funzione fx 1, x = x 1 + x sull insieme D = {x R : x 1 + x x 1 + x 1}. I vincoli sono regolari? SI, il gradiente di ogni vincolo non si annulla mai sull insieme D x =, λ =, 0 fx = x =, λ =, 0 fx = x = x =, λ = 0, fx =, λ = 0, fx =,, Esercizio. Eseguire un passo del metodo di Frank-Wolfe per minimizzare la funzione fx 1, x = log1 + x 1 + x sul poliedro di vertici 3, 1, 0, 3, 3, 1,, e,, a partire dal punto x k = 1,. linearizzata in x k 1 5 x 1 5 x soluzione ottima del 0, 3 ristretta al segmento log51 t t + 10 [x k, ] x k+1 17,
12 Esercizio 5. Trovare massimi e minimi globali della funzione sull insieme D = {x R : x 1 + x 8}. fx 1, x = x 1 x Il vincolo è regolare? SI, valgono le condizioni di Slater x = 0, 0 λ = 0 fx = 0 x =, λ = 1 fx = x =, λ = 1 fx = x =, λ = 1 fx = x =, λ = 1 fx =,,,, Esercizio 6. Eseguire un passo del metodo di Frank-Wolfe per minimizzare la funzione fx 1, x = x x 1 x + x 10 x 1 6 x sul poliedro di vertici 0, 0, 0, 3,, 5,, 3 e, 0, a partire dal punto x k = 1, 0. linearizzata in x k 6 x 1 3 x soluzione ottima del, 3 ristretta al segmento 5 t 7 t 8 [x k, ] 1 x k+1 7, 3 1
13 Esercizio 7. Trovare massimi e minimi globali della funzione fx 1, x = x 1 + x x 1 x sull insieme D = {x R : x 1 + x x 1 8 x + 0, x 1 }. Esistono massimi e minimi globali? SI, la è continua e l insieme D è compatto x = 0, 1 λ = 1, 0 fx = 1 x =, 0 λ = 1, 0 fx = x =, λ = 1, 0 fx = x =, 1 λ = 0, 0 fx = 5 0, 1, 1 Esercizio 8. Eseguire un passo del metodo di Frank-Wolfe per minimizzare la funzione fx 1, x = log1 + x 1 x sul poliedro di vertici 0, 0, 0,, 1, 3,, 3, 3, e 3, 0, a partire dal punto x k = 1,. linearizzata in x k x 1 + x soluzione ottima del 3, 0 ristretta al segmento log16 t 8 t + [x k, ] 1 x k+1 3, 3 13
14 Esercizio 9. Trovare massimi e minimi globali della funzione sull insieme D = {x R : x 1 + x = }. fx 1, x = x 1 x Esistono massimi e minimi globali? SI, la è continua e l insieme D è compatto x = 1, 0 µ = 1 8 fx = 1 x = 1, 0 µ = 1 8 fx = 1 x = 1 8, 63 µ = 1 fx = x = 1 8, 63 µ = 1 fx = , 0 1 8, 63, 1 8, 63 Esercizio 10. Eseguire un passo del metodo di Frank-Wolfe per massimizzare la funzione fx 1, x = x 1 x x 1 + x 1 + x sul poliedro di vertici,, 0,,, 1,, 1, a partire dal punto x k = 0, 1. linearizzata in x k x 1 + x soluzione ottima del, 1 ristretta al segmento t + t + 1 [x k, ] 1 x k+1 1, 1 1
15 Esercizio 11. Trovare massimi e minimi globali della funzione sull insieme D = {x R : x 1 x = 1}. fx 1, x = x 1 x 1 Esistono massimi e minimi globali? Il minimo globale non esiste perché lim ft, t 1 = t + Il massimo globale esiste perché f è coerciva 5 x =, 1 µ = 1 fx = 3 5 x =, 1 µ = 1 fx = 3 5, 1, 5, 1 non esistono Esercizio 1. Eseguire un passo del metodo di Frank-Wolfe per minimizzare la funzione fx 1, x = x x sul poliedro di vertici, 0, 0,,, 0, 0,, a partire dal punto x k = 1, 1. linearizzata in x k x 1 6 x soluzione ottima del 0, ristretta al segmento 10 t 16 t + 10 [x k, ] 5 x k+1 1 5,
16 Esercizio 13. Trovare massimi e minimi globali della funzione sull insieme D = {x R : x 1 + x = 1}. fx 1, x = x x Esistono massimi e minimi globali? SI perché f è continua e D è compatto x = 1, 0 µ = 0 fx = 0 x = 1, 0 µ = fx = 1, 0 1,0 Esercizio 1. Eseguire un passo del metodo di Frank-Wolfe per massimizzare la funzione fx 1, x = x 1 3 x + 1 sul poliedro di vertici 1, 1, 1,,, 3, 3, 3,, 1, a partire dal punto x k =, 3. linearizzata in x k x 1 8 x soluzione ottima del 1, 1 ristretta al segmento t + 0 t 1 [x k, ] 1 x k+1 1, 1 16
17 Esercizio 15. Trovare massimi e minimi della funzione fx 1, x = x 1 + x sull insieme D = {x R : x 1 + x x }. Esistono massimi e minimi globali? SI perché f è continua e D è compatto Il vincolo è regolare? SI perché gx 0 per ogni x D oppure perché è soddisfatta la condizione di Slater x = 1, 0 λ = 1 fx = 1 x = 3, 0 λ = 3 fx = 9 3, 0 1, 0 Esercizio 16. Eseguire un passo del metodo di Frank-Wolfe per massimizzare la funzione fx 1, x = x 1 5 x 6 x 1 + x sul poliedro di vertici, 0, 1,,, 3 e 3, 0. x k =,0 x 1 + x linearizzata in x k = 1, x k+1 = ,
18 Esercizio 17. Trovare massimi e minimi della funzione fx 1, x = x 1 + x sull insieme D = {x R : x 1 + x = 1}. Esistono massimi e minimi globali? Perché? SI perché f è continua e D è compatto Il vincolo è regolare? SI perché valgono le condizioni di Slater x = 0, ±1, µ = fx = 1 x = ±1, 0, µ = fx = 1 x = ± 1 1,, µ = 1 fx = 1 x = ± 1, 1, µ = 1 fx = 1 1, 0 1, 0 0, 1 0, 1 1, 1 1, 1 1, 1 1, 1 Esercizio 18. Trovare massimi e minimi della funzione fx 1, x = x 1 x 1 x sull insieme D = {x R : x 1 + x 1, x 1 0, x 0}. Esistono massimi e minimi globali? Perché? SI perché f è continua e D è compatto I vincoli sono regolari? SI perché sono funzioni affini x = 1, 3 x = 1, 0 λ = 0, 3, fx = 1 λ = 0, 0, 1 fx = 1 8 x = 0, a con 0 a 1 λ = a, 0, 0 fx = 0 1, 0 1, 3 18
19 Esercizio 19. Il problema equivale a cercare i punti di massimo e di minimo globale della funzione fx = x = x 1 + x + x 3 sull insieme γ = {x R 3 : x 1 + x = 1, x 3 = 1 x 1 x }. Poiché sulla curva γ si ha x 1 + x = 1 e la variabile x 3 è scritta esplicitamente in funzione delle variabili x 1 e x, cioè x 3 = 1 x 1 x, il problema si riduce a cercare i massimi e minimi della funzione fx = x 1 x sull insieme {x R : x 1 + x = 1}. La è continua e la regione ammissibile è compatta, quindi esistono massimi e minimi globali. Inoltre il vincolo è regolare perché valgono le condizioni di Slater. Le soluzioni del sistema LKT sono: x = 1 1, µ = 1 fx = 1 x = x = 1, 1 1 1, x = 1, 1 1 1, µ = 1 fx = 1 µ = 3 fx = 9 µ = 3 fx = 9 1, 1, mentre i punti di minimo Quindi i punti di massimo globale sono e globale sono 1 1, e 1, 1. Concludendo, i punti della curva γ con la massima distanza dall origine sono 1, e, 1, 3 1, 1, 3 mentre i punti della curva γ con la minima distanza dall origine sono 1 1,, 1 e 1, 1, 1. 19
Massimi e minimi vincolati
Massimi e minimi vincolati In problemi di massimo e minimo vincolato viene richiesto di ricercare massimi e minimi di una funzione non definita su tutto R n, ma su un suo sottoinsieme proprio. Esempio:
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
DettagliMassimi e minimi vincolati di funzioni in due variabili
Massimi e minimi vincolati di funzioni in due variabili I risultati principali della teoria dell ottimizzazione, il Teorema di Fermat in due variabili e il Test dell hessiana, si applicano esclusivamente
DettagliOttimizazione vincolata
Ottimizazione vincolata Ricordiamo alcuni risultati provati nella scheda sulla Teoria di Dini per una funzione F : R N+M R M di classe C 1 con (x 0, y 0 ) F 1 (a), a = (a 1,, a M ), punto in cui vale l
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
DettagliEQUAZIONI DIFFERENZIALI. 1. Trovare tutte le soluzioni delle equazioni differenziali: (a) x = x 2 log t (d) x = e t x log x (e) y = y2 5y+6
EQUAZIONI DIFFERENZIALI.. Trovare tutte le soluzioni delle equazioni differenziali: (a) x = x log t (d) x = e t x log x (e) y = y 5y+6 (f) y = ty +t t +y (g) y = y (h) xy = y (i) y y y = 0 (j) x = x (k)
Dettagli1 Massimi e minimi liberi 1. 2 Massimi e minimi vincolati 7. 3 Soluzioni degli esercizi 12
UNIVR Facoltà di Economia Sede di Vicenza Corso di Matematica 1 Massimi e minimi delle funzioni di più variabili Indice 1 Massimi e minimi liberi 1 Massimi e minimi vincolati 7 3 Soluzioni degli esercizi
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
Dettagli2 Argomenti introduttivi e generali
1 Note Oltre agli esercizi di questa lista si consiglia di svolgere quelli segnalati o assegnati sul registro e genericamente quelli presentati dal libro come esercizio o come esempio sugli argomenti svolti
DettagliI appello - 26 Gennaio 2007
Facoltà di Ingegneria - Corso di Laurea in Ing. Informatica e delle Telecom. A.A.006/007 I appello - 6 Gennaio 007 Risolvere gli esercizi motivando tutte le risposte. (N.B. il quesito teorico è obbligatorio)
Dettagli1. Sia dato un poliedro. Dire quali delle seguenti affermazioni sono corrette.
. Sia dato un poliedro. (a) Un vettore x R n è un vertice di P se soddisfa alla seguenti condizioni: x P e comunque presi due punti distinti x, x 2 P tali che x x e x x 2 si ha x = ( β)x + βx 2 con β [0,
DettagliAnalisi Matematica 2 per Matematica Esempi di compiti, primo semestre 2011/2012
Analisi Matematica 2 per Matematica Esempi di compiti, primo semestre 211/212 Ricordare: una funzione lipschitziana tra spazi metrici manda insiemi limitati in insiemi limitati; se il dominio di una funzione
DettagliFunzioni di più variabili
Funzioni di più variabili Introduzione Funzioni reali di più variabili reali Una unzione reale di due variabili è una unzione : D R dove il dominio D è un sottoinsieme di R. ESEMPI: - / ln. Considerazioni
DettagliLezione 6 (16/10/2014)
Lezione 6 (16/10/2014) Esercizi svolti a lezione Esercizio 1. La funzione f : R R data da f(x) = 10x 5 x è crescente? Perché? Soluzione Se f fosse crescente avrebbe derivata prima (strettamente) positiva.
DettagliRicerca Operativa A.A. 2007/2008. 10. Dualità in Programmazione Lineare
Ricerca Operativa A.A. 2007/2008 10. Dualità in Programmazione Lineare Luigi De Giovanni - Ricerca Operativa - 10. Dualità in Programmazione Lineare 10.1 Soluzione di un problema di PL: punti di vista
DettagliMatematica e Statistica
Matematica e Statistica Prova d esame (0/07/03) Università di Verona - Laurea in Biotecnologie - A.A. 0/3 Matematica e Statistica Prova di MATEMATICA (0/07/03) Università di Verona - Laurea in Biotecnologie
DettagliLa Programmazione Lineare
4 La Programmazione Lineare 4.1 INTERPRETAZIONE GEOMETRICA DI UN PROBLEMA DI PROGRAMMAZIONE LINEARE Esercizio 4.1.1 Fornire una rappresentazione geometrica e risolvere graficamente i seguenti problemi
DettagliNote di matematica per microeconomia
Note di matematica per microeconomia Luigi Balletta Funzioni di una variabile (richiami) Una funzione di variabile reale ha come insieme di partenza un sottoinsieme di R e come insieme di arrivo un sottoinsieme
DettagliModello matematico PROGRAMMAZIONE LINEARE PROGRAMMAZIONE LINEARE
PRGRMMZIN LINR Problemi di P.L. in due variabili metodo grafico efinizione: la programmazione lineare serve per determinare l allocazione ottimale di risorse disponibili in quantità limitata, per ottimizzare
DettagliQUADERNI DI DIDATTICA
Department of Applied Mathematics, University of Venice QUADERNI DI DIDATTICA Tatiana Bassetto, Marco Corazza, Riccardo Gusso, Martina Nardon Esercizi sulle funzioni di più variabili reali con applicazioni
DettagliUniversità di Trieste Facoltà d Ingegneria. Esercizi sul calcolo differenziale in IR N. Dott. Franco Obersnel
Università di Trieste Facoltà d Ingegneria Esercizi sul calcolo differenziale in IR N Dott Franco Obersnel Esercizio 1 Si calcoli la derivata direzionale nell origine lungo la direzione y del versore v
DettagliProposta di soluzione della prova di matematica Liceo scientifico di Ordinamento - 2014
Proposta di soluzione della prova di matematica Liceo scientifico di Ordinamento - 14 Problema 1 Punto a) Osserviamo che g (x) = f(x) e pertanto g () = f() = in quanto Γ è tangente all asse delle ascisse,
DettagliVC-dimension: Esempio
VC-dimension: Esempio Quale è la VC-dimension di. y b = 0 f() = 1 f() = 1 iperpiano 20? VC-dimension: Esempio Quale è la VC-dimension di? banale. Vediamo cosa succede con 2 punti: 21 VC-dimension: Esempio
DettagliMatematica (prof. Paolo Pellizzari) Corso di laurea COMES 3 Novembre 2011 A
Novembre 2011 A f (x) = ( 6 + 8 x ) x + 4. (2) Sia f definita in [0,5] come segue (x 2) 2 + 1 se 0 x x + 5 se < x 5 (c) Enunciate il teorema di Weierstrass. () Sia f (x) = log(2 + e x 4 ). (a) Calcolate
DettagliMODULO O VALORE ASSOLUTO
Modulo o valore assoluto F. Bonaldi C. Enrico 1 MODULO O VALORE ASSOLUTO Questo concetto risulta spesso di difficile comprensione. Per capirlo, occorre applicare rigorosamente la definizione di modulo.
DettagliPerché il logaritmo è così importante?
Esempio 1. Perché il logaritmo è così importante? (concentrazione di ioni di idrogeno in una soluzione, il ph) Un sistema solido o liquido, costituito da due o più componenti, (sale disciolto nell'acqua),
DettagliPIANO CARTESIANO: un problema di programmazione lineare
PIANO CARTESIANO: un problema di programmazione lineare In un laboratorio sono disponibili due contatori A, B di batteri. Il contatore A può essere azionato da un laureato che guadagna 20 euro per ora.
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
DettagliModelli di Ottimizzazione
Capitolo 2 Modelli di Ottimizzazione 2.1 Introduzione In questo capitolo ci occuperemo più nel dettaglio di quei particolari modelli matematici noti come Modelli di Ottimizzazione che rivestono un ruolo
DettagliInsiemi di livello e limiti in più variabili
Insiemi di livello e iti in più variabili Insiemi di livello Si consideri una funzione f : A R, con A R n. Un modo per poter studiare il comportamento di una funzione in più variabili potrebbe essere quello
DettagliIl modello media-varianza con N titoli rischiosi. Una derivazione formale. Enrico Saltari
Il modello media-varianza con N titoli rischiosi. Una derivazione formale Enrico Saltari La frontiera efficiente con N titoli rischiosi Nel caso esistano N titoli rischiosi, con N 2, il problema della
DettagliLEZIONE 7. Esercizio 7.1. Quale delle seguenti funzioni è decrescente in ( 3, 0) e ha derivata prima in 3 che vale 0? x 3 3 + x2. 2, x3 +2x +3.
7 LEZIONE 7 Esercizio 7.1. Quale delle seguenti funzioni è decrescente in ( 3, 0) e ha derivata prima in 3 che vale 0? x 3 3 + x2 2 6x, x3 +2x 2 6x, 3x + x2 2, x3 +2x +3. Le derivate sono rispettivamente,
DettagliMicroeconomia, Esercitazione 3 Effetto reddito, sostituzione, variazione compensativa, domanda di mercato, surplus del consumatore.
Microeconomia, Esercitazione 3 Effetto reddito, sostituzione, variazione compensativa, domanda di mercato, surplus del consumatore. Dott. Giuseppe Francesco Gori Domande a risposta multipla ) Se nel mercato
DettagliScale Logaritmiche SCALA LOGARITMICA:
Scale Logaritmiche SCALA LOGARITMICA: sull asse prescelto (ad es. asse x) si rappresenta il punto di ascissa 1 = 10 0 nella direzione positiva si rappresentano, a distanze uguali fra di loro, i punti di
DettagliDurata della prova: 3h. 2 +y 4. tan y sin y lim = 1. (x 4 +y 2 )y 3
Università degli Studi di Napoli Federico II Corso di Laurea in Matematica Analisi Matematica II (Gruppo ), A.A. 22/3 Prova scritta del 28 gennaio 23 Durata della prova: 3h. sercizio (8 punti). Si consideri
Dettaglix 2 + y2 4 = 1 x = cos(t), y = 2 sin(t), t [0, 2π] Al crescere di t l ellisse viene percorsa in senso antiorario.
Le soluzioni del foglio 2. Esercizio Calcolare il lavoro compiuto dal campo vettoriale F = (y + 3x, 2y x) per far compiere ad una particella un giro dell ellisse 4x 2 + y 2 = 4 in senso orario... Soluzione.
DettagliPROGRAMMAZIONE LINEARE IN DUE VARIABILI
1 PROGRAMMAZIONE LINEARE IN DUE VARIABILI La ricerca operativa nata durante la seconda guerra mondiale ed utilizzata in ambito militare, oggi viene applicata all industria, nel settore pubblico e nell
DettagliSoluzione verifica del 16/12/2014
Soluzione verifica del 6/2/204. Determinare dominio e codominio della funzione y = f(x) il cui grafico è rappresentato nella figura seguente; successivamente valutare i seguenti iti: x x 2 + x x 2 x 2
DettagliAppunti delle esercitazioni di Ricerca Operativa
Appunti delle esercitazioni di Ricerca Operativa a cura di P. Detti e G. Ciaschetti 1 Esercizi sulle condizioni di ottimalità per problemi di ottimizzazione non vincolata Esempio 1 Sia data la funzione
DettagliCURVE DI LIVELLO. Per avere informazioni sull andamento di una funzione f : D IR n IR può essere utile considerare i suoi insiemi di livello.
CURVE DI LIVELLO Per avere informazioni sull andamento di una funzione f : D IR n IR può essere utile considerare i suoi insiemi di livello. Definizione. Si chiama insieme di livello k della funzione f
DettagliDOMINIO E LIMITI. Esercizio 3 Studiare gli insiemi di livello della funzione f, nei seguenti casi: 1) f(x,y) = y2 x 2 + y 2.
FUNZIONI DI DUE VARIABILI 1 DOMINIO E LIMITI Domini e disequazioni in due variabili. Insiemi di livello. Elementi di topologia (insiemi aperti, chiusi, limitati, convessi, connessi per archi; punti di
DettagliPROGRAMMAZIONE LINEARE:
PROGRAMMAZIONE LINEARE: Definizione:la programmazione lineare serve per determinare l'allocazione ottimale di risorse disponibili in quantità limitata, per ottimizzare il raggiungimento di un obiettivo
DettagliEsercizi svolti su serie di Fourier
Esercizi svolti su serie di Fourier Esercizio. (Onda quadra. Determinare i coefficienti di Fourier della funzione x [, f(x = x [, prolungata a una funzione -periodica su R (d ora in poi denoteremo con
DettagliFormulazioni PLI di problemi di decisione. 1 Introduzione: La formulazione dei problemi di ottimizzazione combinatoria
Formulazioni PLI di problemi di decisione Dispensa per il modulo di Analisi e Ottimizzazione dei Processi di Produzione Università di Roma Tor Vergata a cura di Andrea Pacifici, Claudio Cavalletti, Daniela
DettagliOttimizzazione Multi Obiettivo
Ottimizzazione Multi Obiettivo 1 Ottimizzazione Multi Obiettivo I problemi affrontati fino ad ora erano caratterizzati da una unica (e ben definita) funzione obiettivo. I problemi di ottimizzazione reali
DettagliUniversità del Salento
Università del Salento Dipartimento di Matematica DAI SISTEMI DI DISEQUAZIONI LINEARI.. ALLA PROGRAMMAZIONE LINEARE Chefi Triki La Ricerca Operativa Fornisce strumenti matematici di supporto alle attività
DettagliEsercitazioni di Calcolo Numerico 23-30/03/2009, Laboratorio 2
Esercitazioni di Calcolo Numerico 23-30/03/2009, Laboratorio 2 [1] Metodo di Bisezione gli estremi a e b di un intervallo reale trovi uno zero della funzione f(x) nell intervallo [a, b] usando il metodo
DettagliIngegneria Elettronica, Informatica e delle Telecomunicazioni Prova scritta di ANALISI B - 06/04/2006
Ingegneria Elettronica, Informatica e delle Telecomunicazioni Prova scritta di ANALISI B - 06/04/2006 CORSO DI STUDI IN INGEGNERIA... NOME E COGNOME:... NUMERO DI MATRICOLA:... (scrivere nome e cognome
DettagliSVM. Veronica Piccialli. Roma 11 gennaio 2010. Università degli Studi di Roma Tor Vergata 1 / 14
SVM Veronica Piccialli Roma 11 gennaio 2010 Università degli Studi di Roma Tor Vergata 1 / 14 SVM Le Support Vector Machines (SVM) sono una classe di macchine di che derivano da concetti riguardanti la
DettagliBasi di matematica per il corso di micro
Basi di matematica per il corso di micro Microeconomia (anno accademico 2006-2007) Lezione del 21 Marzo 2007 Marianna Belloc 1 Le funzioni 1.1 Definizione Una funzione è una regola che descrive una relazione
Dettagli1 Serie di Taylor di una funzione
Analisi Matematica 2 CORSO DI STUDI IN SMID CORSO DI ANALISI MATEMATICA 2 CAPITOLO 7 SERIE E POLINOMI DI TAYLOR Serie di Taylor di una funzione. Definizione di serie di Taylor Sia f(x) una funzione definita
DettagliIndice. Curve di costo e offerta. Curve di costo. Curve di costo. Corso di Microeconomia progredito 2 La massimizzazione del profitto
Indice e offerta 1 orso di Microeconomia progredito 2 La massimizzazione del profitto Parte III 3 Funzione di offerta orso di Microeconomia progredito () e offerta Parte III 1 / 23 orso di Microeconomia
DettagliSoluzione del tema d esame di matematica, A.S. 2005/2006
Soluzione del tema d esame di matematica, A.S. 2005/2006 Niccolò Desenzani Sun-ra J.N. Mosconi 22 giugno 2006 Problema. Indicando con A e B i lati del rettangolo, il perimetro è 2A + 2B = λ mentre l area
DettagliEsercizi su dominio limiti continuità - prof. B.Bacchelli. Riferimenti: R.Adams, Calcolo Differenziale 2. Capitoli 3.1, 3.2.
Esercizi su dominio iti continuità - prof. B.Bacchelli Riferimenti: R.Adams, Calcolo Differenziale 2. Capitoli 3., 3.2. - Esercizi 3., 3.2. ESERCIZI * Determinare e disegnare il dominio delle seguenti
DettagliLa somma. Esempio: Il prodotto. Esempio:
La somma L algoritmo della operazione di somma non cambia qualunque sia la base considerata. Naturalmente, le regole da imparare nel caso di una base b sono relative alle sole b 2 posssibili combinazioni
DettagliFUNZIONI ELEMENTARI - ESERCIZI SVOLTI
FUNZIONI ELEMENTARI - ESERCIZI SVOLTI 1) Determinare il dominio delle seguenti funzioni di variabile reale: (a) f(x) = x 4 (c) f(x) = 4 x x + (b) f(x) = log( x + x) (d) f(x) = 1 4 x 5 x + 6 ) Data la funzione
Dettagli6. Calcolare le derivate parziali prime e seconde, verificando la validità del teorema di Schwarz:
FUNZIONI DI PIU VARIABILI Esercizi svolti. Determinare il dominio delle seguenti funzioni e rappresentarlo graficamente : (a) f log( x y ) (b) f log(x + y ) (c) f y x 4 (d) f sin(x + y ) (e) f log(xy +
Dettagli2) Codici univocamente decifrabili e codici a prefisso.
Argomenti della Lezione ) Codici di sorgente 2) Codici univocamente decifrabili e codici a prefisso. 3) Disuguaglianza di Kraft 4) Primo Teorema di Shannon 5) Codifica di Huffman Codifica di sorgente Il
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
DettagliMatematica 1 - Corso di Laurea in Ingegneria Meccanica
Matematica 1 - Corso di Laurea in Ingegneria Meccanica Esercitazione su massimi e minimi vincolati 9 dicembre 005 Esercizio 1. Considerare l insieme C = {(x,y) R : (x + y ) = x } e dire se è una curva
DettagliSIMULAZIONE TEST ESAME - 1
SIMULAZIONE TEST ESAME - 1 1. Il dominio della funzione f(x) = log (x2 + 1)(4 x 2 ) (x 2 2x + 1) è: (a) ( 2, 2) (b) ( 2, 1) (1, 2) (c) (, 2) (2, + ) (d) [ 2, 1) (1, 2] (e) R \{1} 2. La funzione f : R R
DettagliInsegnamento di Progetto di Infrastrutture viarie
Insegnamento di Progetto di Infrastrutture viarie Opere in terra Caratteristiche di un terreno Compressibilità e costipamento delle terre Portanza sottofondi e fondazioni stradali Instabilità del corpo
DettagliUn applicazione della programmazione lineare ai problemi di trasporto
Un applicazione della programmazione lineare ai problemi di trasporto Corso di Ricerca Operativa per il Corso di Laurea Magistrale in Ingegneria della Sicurezza: Trasporti e Sistemi Territoriali AA 2012-2013
DettagliProgrammazione Non Lineare
Capitolo 1 Programmazione Non Lineare 1.1 Introduzione Un problema di ottimizzazione viene definito come la minimizzazione o la massimizzazione di una funzione a valori reali su un insieme specificato.
DettagliAppello di Ricerca Operativa A.A. 2006-2007 (29/3/2007)
Nome... Cognome... 1 Appello di Ricerca Operativa A.A. 2006-2007 (29/3/2007) Si consideri la funzione f(x) = 4x 2 1 + 6x 4 2 2x 2 1x 2. Si applichi per un iterazione il metodo del gradiente a partire dai
DettagliDocente: Anna Valeria Germinario. Università di Bari. A.V.Germinario (Università di Bari) Analisi Matematica ITPS 1 / 22
Laurea in Informatica e Tecnologie per la Produzione del Software Corso di Analisi Matematica Calcolo differenziale e approssimazioni, formula di Taylor Docente: Anna Valeria Germinario Università di Bari
DettagliELEMENTI DI ALGEBRA LINEARE E GEOMETRIA Corso di Laurea Ingegneria Edile-Architettura
Cognome Nome Matricola ELEMENTI DI ALGEBRA LINEARE E GEOMETRIA Corso di Laurea Ingegneria Edile-Architettura (Primo appello/ii prova parziale 15/6/15 - Chiarellotto-Urbinati) Per la II prova: solo esercizi
DettagliRicerca Operativa Esercizi sul metodo del simplesso. Luigi De Giovanni, Laura Brentegani
Ricerca Operativa Esercizi sul metodo del simplesso Luigi De Giovanni, Laura Brentegani 1 1) Risolvere il seguente problema di programmazione lineare. ma + + 3 s.t. 2 + + 2 + 2 + 3 5 2 + 2 + 6,, 0 Soluzione.
DettagliFUNZIONE REALE DI UNA VARIABILE
FUNZIONE REALE DI UNA VARIABILE Funzione: legge che ad ogni elemento di un insieme D (Dominio) tale che D R, fa corrispondere un elemento y R ( R = Codominio ). f : D R : f () = y ; La funzione f(): A
DettagliFunzioni in più variabili
Funzioni in più variabili Corso di Analisi 1 di Andrea Centomo 27 gennaio 2011 Indichiamo con R n, n 1, l insieme delle n-uple ordinate di numeri reali R n4{(x 1, x 2,,x n ), x i R, i =1,,n}. Dato X R
DettagliI appello - 24 Marzo 2006
Facoltà di Ingegneria - Corso di Laurea in Ing. Energetica e Gestionale A.A.2005/2006 I appello - 24 Marzo 2006 Risolvere gli esercizi motivando tutte le risposte. I.) Studiare la convergenza puntuale,
Dettaglix u v(p(x, fx) q(u, v)), e poi
0.1. Skolemizzazione. Ogni enunciato F (o insieme di enunciati Γ) è equisoddisfacibile ad un enunciato universale (o insieme di enunciati universali) in un linguaggio estensione del linguaggio di F (di
Dettaglidella funzione obiettivo. Questo punto dovrebbe risultare chiaro se consideriamo una generica funzione:
Corso di laurea in Economia e finanza CLEF) Economia pubblica ************************************************************************************ Una nota elementare sulla ottimizzazione in presenza di
DettagliSviluppi di Taylor Esercizi risolti
Esercizio 1 Sviluppi di Taylor Esercizi risolti Utilizzando gli sviluppi fondamentali, calcolare gli sviluppi di McLaurin con resto di Peano delle funzioni seguenti fino all ordine n indicato: 1. fx ln1
DettagliAi fini economici i costi di un impresa sono distinti principalmente in due gruppi: costi fissi e costi variabili. Vale ovviamente la relazione:
1 Lastoriadiun impresa Il Signor Isacco, che ormai conosciamo per il suo consumo di caviale, decide di intraprendere l attività di produttore di caviale! (Vuole essere sicuro della qualità del caviale
Dettaglia) Osserviamo innanzi tutto che dev essere x > 0. Pertanto il dominio è ]0, + [. b) Poniamo t = log x. Innanzi tutto si ha:
ESERCIZIO - Data la funzione f (x) = (log x) 6 7(log x) 5 + 2(log x) 4, si chiede di: a) calcolare il dominio di f ; ( punto) b) studiare la positività e le intersezioni con gli assi; (3 punti) c) stabilire
DettagliPROVA DI AMMISIONE AI CORSI DI LAUREA DI SCIENZE (10 SETTEMBRE 2013)
PROVA DI AMMISIONE AI CORSI DI LAUREA DI SCIENZE (10 SETTEMBRE 2013) Linguaggio matematico di base 1. Qual è l area del triangolo avente i vertici nei punti di coordinate (0,2), (4,0) e (7,6)? A 10 B 30
DettagliIpotesi sulle preferenze
La teoria delle scelte del consumatore La teoria delle scelte del consumatore Descrive come i consumatori distribuiscono i propri redditi tra differenti beni e servizi per massimizzare il proprio benessere.
Dettagli1 Convessità olomorfa
1 Convessità olomorfa Esercizio 1 Sia f O(C n ) e sia X = {f = 0}; dimostrare che, per ogni K compatto di X, l inviluppo K O(Cn ) è contenuto in X. Esercizio 2 Fissato un reale δ (0, 2π), consideriamo
DettagliEquazioni non lineari
Equazioni non lineari Data una funzione f : [a, b] R si cerca α [a, b] tale che f (α) = 0. I metodi numerici per la risoluzione di questo problema sono metodi iterativi. Teorema Data una funzione continua
DettagliSlide Cerbara parte1 5. Le distribuzioni teoriche
Slide Cerbara parte1 5 Le distribuzioni teoriche I fenomeni biologici, demografici, sociali ed economici, che sono il principale oggetto della statistica, non sono retti da leggi matematiche. Però dalle
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
DettagliIntegrali doppi - Esercizi svolti
Integrali doppi - Esercizi svolti Integrali doppi senza cambiamento di variabili Si disegni il dominio e quindi si calcolino gli integrali multipli seguenti:... xy dx dy, con (x, y R x, y x x }; x + y
DettagliDiscuteremo di. Domanda individuale e domanda di mercato. Scelta razionale
Discuteremo di. La determinazione dell insieme delle alternative all interno del quale sceglie il consumatore La descrizione e la rappresentazione delle sue preferenze Come si determina la scelta ottima
DettagliLimiti e continuità delle funzioni reali a variabile reale
Limiti e continuità delle funzioni reali a variabile reale Roberto Boggiani Versione 4.0 9 dicembre 2003 1 Esempi che inducono al concetto di ite Per introdurre il concetto di ite consideriamo i seguenti
DettagliProdotto Disponibilità Costo 1 3000 3 2 2000 6 3 4000 4. e rispettando le seguenti regole di composizione delle benzine:
1.1 Pianificazione degli investimenti. Una banca deve investire C milioni di Euro, e dispone di due tipi di investimento: (a) con interesse annuo del 15%; (b) con interesse annuo del 25%. Almeno 1 di C
DettagliLezione n. 2 (a cura di Chiara Rossi)
Lezione n. 2 (a cura di Chiara Rossi) QUANTILE Data una variabile casuale X, si definisce Quantile superiore x p : X P (X x p ) = p Quantile inferiore x p : X P (X x p ) = p p p=0.05 x p x p Graficamente,
DettagliStatistical Process Control
Statistical Process Control ESERCIZI Esercizio 1. Per la caratteristica di un processo distribuita gaussianamente sono note media e deviazione standard: µ = 100, σ = 0.2. 1a. Calcolare la linea centrale
Dettagliallora la retta di equazione x=c è asintoto (verticale) della funzione
1)Cosa rappresenta il seguente limite e quale ne è il valore? E il limite del rapporto incrementale della funzione f(x)= con punto iniziale, al tendere a 0 dell incremento h. Il valore del limite può essere
DettagliNumeri Complessi. 4. Ricordando che, se z è un numero complesso, zz è un numero reale, mettere sotto la forma. z 2 + 2z + 2 = 0. z 2 + 2z + 6 = 0.
Numeri Complessi. Siano z = + i e z 2 = i. Calcolare z + z 2, z z 2, z z 2 e z z 2. 2. Siano z = 2 5 + i 2 e z 2 = 5 2 2i. Calcolare z + z 2, z z 2, z z 2 e z z 2. 3. Ricordando che, se z è un numero complesso,
DettagliDeterminare il dominio e la derivata delle seguenti funzioni e studiarne la monotonia ed eventuali massimi/minimi. ( ) x + 2.
Determinare il dominio e la derivata delle seguenti funzioni e studiarne la monotonia ed eventuali massimi/minimi (1) (2) (3) (4) f (x) = log ( ) x + 2 x 1 f (x) = x exp( x 3 ) ( f (x) = arctan x ) x 1
DettagliModelli di Programmazione Lineare e Programmazione Lineare Intera
Modelli di Programmazione Lineare e Programmazione Lineare Intera 1 Azienda Dolciaria Un azienda di cioccolatini deve pianificare la produzione per i prossimi m mesi. In ogni mese l azienda ha a disposizione
DettagliFUNZIONI ELEMENTARI, DISEQUAZIONI, NUMERI REALI, PRINCIPIO DI INDUZIONE Esercizi proposti
FUNZIONI ELEMENTARI, DISEQUAZIONI, NUMERI REALI, PRINCIPIO DI INDUZIONE Esercizi proposti. Risolvere la disequazione x x +. è soddisfatta x IR ]. Disegnare i grafici di (a) y = x + x + 3 ; (b) y = x x
DettagliDomande a scelta multipla 1
Domande a scelta multipla Domande a scelta multipla 1 Rispondete alle domande seguenti, scegliendo tra le alternative proposte. Cercate di consultare i suggerimenti solo in caso di difficoltà. Dopo l elenco
Dettaglimese 1 2 3 4 5 richiesta 6000 7000 8000 9500 11000
1.7 Servizi informatici. Un negozio di servizi informatici stima la richiesta di ore di manutenzione/consulenza per i prossimi cinque mesi: mese 1 2 3 4 5 richiesta 6000 7000 8000 9500 11000 All inizio
DettagliModelli di programmazione lineare. Il metodo grafico è basato su linearità della funzione obiettivo linearità dei vincoli
Ricerca Operativa 2. Modelli di Programmazione Lineare Modelli di programmazione lineare Il metodo grafico è basato su linearità della funzione obiettivo linearità dei vincoli Sotto queste ipotesi (come
Dettaglia) Il campo di esistenza di f(x) è dato da 2x 0, ovvero x 0. Il grafico di f(x) è quello di una iperbole -1 1
LE FUNZIONI EALI DI VAIABILE EALE Soluzioni di quesiti e problemi estratti dal Corso Base Blu di Matematica volume 5 Q[] Sono date le due funzioni: ) = e g() = - se - se = - Determina il campo di esistenza
DettagliEsame di Ricerca Operativa del 21/07/15. Esercizio 1. Completare la seguente tabella considerando il problema di programmazione lineare:
Esame di Ricerca Operativa del /0/ (Cognome) (Nome) (Corso di laurea) Esercizio. Completare la seguente tabella considerando il problema di programmazione lineare: min y +y + y + y + y + y y y + y y +
Dettagliè un gruppo libero di rango 5, e gli elementi a, b, α β, β γ, γ δ sono generatori indipendenti di ker 1 (non unici!).
Topologia Algebrica Omologia simpliciale delle superfici compatte. 1. Consideramo il toro X = T, con la struttura di -complesso data da Abbiamo C 0 (X) = ZP ZQ; C 1 (X) = Za Zb Zα Zβ Zγ Zδ; C 2 (X) = ZA
DettagliMATEMATICA GENERALE - (A-D) Prova d esame del 7 febbraio 2012 - FILA A
MATEMATICA GENERALE - (A-D) Prova d esame del 7 febbraio 2012 - FILA A Nome e cognome Matricola I Parte OBBLIGATORIA (quesiti preliminari: 1 punto ciascuno). Riportare le soluzioni su questo foglio, mostrando
Dettagli