Tutorato di Analisi - AA 0/5 Emanuele Fabbiani maggio 05 Estremi vincolati.. Ricerca di estremi vincolati. Per risolvere gli esercizi di ottimizzazione vincolata è innanzitutto essenziale prestare attenzione al vincolo: se questo è rappresentato da un'equazione, allora è suciente studiare il comportamento della funzione sulla curva descritta dal vincolo mediante uno dei tre metodi che verranno presentati; se invece appare sotto forma di disequazione, è necessario dapprima studiare l'andamento della funzione nei punti interni all'insieme (vedi sezione Massimi e Minimi) e poi considerare la frontiera, come nel punto precedente. Esistono tre metodi di ottimizzazione vincolata:. Metodo parametrico: da utilizzare quando il vincolo è una curva di cui si conosce la parametrizzazione in funzione di una sola variabile (vedi sezione Curve): ne sono esempi una retta, una parabola, una circonferenza,.... Metodo dei moltiplicatori di Lagrange: richiede ipotesi di regolarità sia sulla funzione che sul vincolo, che solitamente vengono date per scontate ma soprattutto esige che il vincolo - o i vincoli - possano essere scritti nella forma g (, y) = 0.. Metodo graco: richiede che si possano disegnare con facilità le curve di livello della funzione in esame. Per brevità, nelle soluzioni verrà impiegato solo il metodo che, di volta in volta, risulta più semplice. Nulla vieta di tentare, come ulteriore esercizio, di seguire altre strade. Determinare gli eventuali punti di massimo e minimo della funzione f soggetta al vincolo I.. f (, y) = + y I = frontiera del triangolo di vertici A (; 0) B (0; ) O (0; 0) Si disegna innanzitutto il vincolo: y.0 0.9 0.8 0.7 0. 0.5 0. 0. 0. 0. 0.0 0.0 0. 0. 0. 0. 0.5 0. 0.7 0.8 0.9.0 Figura.: Vincolo.
La funzione è continua e l'insieme ammissibile è chiuso e limitato. Per Weierstass esistono massimo e minimo assoluti. Si valutano le tre possibili opzioni: (a) Metodo parametrico: ottimo, il vincolo è composto dall'unine di più segmenti, facilmente parametrizzabili. (b) Metodi dei moltiplicatori di Lagrange: g (, y) = 0. pessimo, il vincolo non è esprimibile nella forma (c) Metodo graco: buono, le curve di livello sono parabole e l'insieme è un triangolo. Si propende per il METODO PARAMETRICO. Si prende in considerazione il segmento OA e si sceglie una parametrizzazione: γ (t) = (t; 0), t [0; ] (.) Si sostituiscono le coordinate della curva γ all'interno della funzione f, ottenendo una funzione di una sola variabile: h (t) = [f (, y)] OA = [ + y ] = t y = 0 = t (.) Si calcolano i punti stazionari di h: A cui corrispondono le coordinate: 0 = t 0 = 0 y 0 = 0 Ed il valore della funzione: h (t) = t = 0 (.) f ( 0, y 0 ) = [ + y ] = 0 y = 0 t 0 = 0 (.) (.5) = (.) Si considerano anche gli estremi del dominio di t: t 0 = 0 e t =. Il primo è già stato preso in esame; per quanto riguarda il secondo: = t = (.7) y = 0 f (, y ) = [ + y ] = y = 0 I primi due candidati per il confronto nale sono quindi P 0 (0; 0) e P (; 0). Si prende poi in considerazione il segmento OB e si sceglie una parametrizzazione: = 0 (.8) γ (t) = (0; t), t [0; ] (.9) Si sostituiscono le coordinate della curva γ all'interno della funzione f, ottenendo una funzione di una sola variabile: h (t) = [f (, y)] OA = [ + y ] = 0 y = t = t (.0) Si calcolano i punti stazionari di h: h (t) = = 0 (.) L'equazione è impossibile: non esistono punti stazionari. Si considerano anche gli estremi del dominio di t: t 0 = 0 e t =. Il primo è già stato preso in esame; per quanto riguarda il secondo: = 0 (.) y = t = f (, y ) = [ + y ] = 0 y = = 0 (.)
Un altro candidato è quindi P (0; ). Si prende passa inne al segmento AB e si sceglie una parametrizzazione: γ (t) = (t; t + ), t [0; ] (.) Si sostituiscono le coordinate della curva γ all'interno della funzione f, ottenendo una funzione di una sola variabile: h (t) = [f (, y)] OA = [ + y ] = 0 y = t = t t + = t t (.5) Si calcolano i punti stazionari di h: h (t) = t = 0 (.) t = (.7). A cui corrispondono le coordinate: = t = y = t + = (.8) Ed il valore della funzione: f ( 0, y 0 ) = [ + y ] = = (.9) y = ( Il punto P ; ) è quindi l'ultimo candidato: gli estremi t = 0 e t = corrispondono infatti ai punti P0 e P già in elenco. Ora il confronto nale: tra tutti i candidati individuati, quello cui corrisponde il valore più alto della funzione è il massimo, quello cui corrisponde il valore più basso il minimo. punto y f (, y) P 0 0 0 min P 0 0 MAX P 0 0 MAX P f (, y) = + y I = (; y) R : 9 + y = } Si cerca innanzitutto di individuare la curva descritta dal vincolo: (.0) 9 + y = (.) 9 + y = (.) + y 9 = (.) Un ellisse con i fuochi sull'asse y, centro nell'origine e vertici (±; 0) e (0; ±). y Figura.: Vincolo.
La funzione è continua e l'insieme ammissibile è chiuso e limitato. Per Weierstass esistono massimo e minimo assoluti. Si valutano le tre possibili opzioni: (a) Metodo parametrico: ottimo, il vincolo è una curva facilmente parametrizzabile. (b) Metodi dei moltiplicatori di Lagrange: ottimo, il vincolo è esprimibile nella forma g (, y) = 9 + y = 0. (c) Metodo graco: buono, le curve di livello sono parabole e l'insieme è un ellisse. Si propende per il METODO PARAMETRICO. Si parametrizza l'ellisse come proposto nella sezione Curve: γ (t) = (a cos (t) ; b sin (t)) = ( cos (t) ; sin (t)), t [0; π] (.) Si costruisce la funzione h, sostituendo in f le componenti di γ: h (t) = f ( cos (t), sin (t)) = [ + y ] = cos (t) y = sin (t) = cos (t) + 9 sin (t) (.5) Si trovano i punti stazionari di h: h (t) = 8 cos (t) sin (t) + 9 cos (t) = cos (t) (9 8 sin (t)) = 0 (.) Legge di annullamento del prodotto: il primo fattore è pari a zero per: cos (t) = 0 t = π t = π (.7) Il secondo, invece, dà luogo ad un'equazione impossibile: 9 8 sin (t) = 0 sin (t) = 9 8 (.8) A partire dai due valori di t trovati si ottengono le coordinate: t = π = cos ( ) π = 0 y = sin ( ) π = (.9) t = π = cos ( ) π = 0 y = sin ( ) π = (.0) Due candidati sono quindi P 0 (0; ) e P (0; ). Si devono considerare inoltre gli estremi del dominio: t = 0 e t = π. In corrispondenza di tali valori del parametro si ottengono le coordinate: = cos (0) = t = 0 (.) y = sin (0) = 0 t = π = cos (π) = y = sin (π) = 0 Il terzo candidato è quindi P (; 0). Si calcolano la immagini dei punti: Si può inne costruire la tabella del confronto: (.) f (P 0 ) = f (0, ) = 0 + 9 = 9 (.) f (P ) = f (0, ) = 0 9 = 9 (.) f (P ) = f (, 0) = + 0 = (.5) punto y f (, y) P 0 0 9 MAX P 0 9 min P 0 (.)
. Il vincolo rappresenta una parabola. f (, y) = + y + I = (; y) R : y = } y 8 7 5 Figura.: Vincolo. La funzione è continua ma l'insieme ammissibile NON è chiuso e limitato. Nulla assicura che massimo e minimo assoluti esistano. Si valutano le tre possibili opzioni: (a) Metodo parametrico: ottimo, il vincolo è una curva facilmente parametrizzabile. (b) Metodi dei moltiplicatori di Lagrange: ottimo, il vincolo è esprimibile nella forma g (, y) = y = 0. (c) Metodo graco: pessimo, le curve di livello sono funzione non note. Si propende per il METODO PARAMETRICO. Si parametrizza la parabola: γ (t) = ( t; t ), t R (.7) Si costruisce la funzione h, sostituendo in f le componenti di γ: h (t) = f ( t, t ) = [ + y + ] = t y = t = t + t t + = t + (.8) Si trovano i punti stazionari di h: h (t) = t = 0 t = 0 (.9) Dal momento che non sussistono altri candidati, l'unico modo per determinare la natura del punto è studiare il segno della derivata: h (t) = t 0 sempre (.0) Questo signica che t = 0 è un punto di esso, che la restrizione della funzione f al vincolo assegnato è sempre crescente e che quindi non ammette massimo e minimo assoluti. NOTA: chi avesse utilizzato il metodo dei moltiplicatori di Lagrange si sarebbe trovato in una brutta situazione. La risoluzione del sistema potrebbe infatti indurre a concludere arettatamente che (0; ) è un punto di estremo. Un breve tuo negli oscuri meandri della teoria, tuttavia, porta alla luce un dettaglio non trascurabile: il metodo di Lagrange ore infatti una condizione necessaria ma non suciente anché un punto sia di estremo.. f (, y, z) = + y + z I = (; y; z) R : + y z + 5 = 0 } Il vincolo rappresenta un piano nello spazio tridimensionale. 5
Figura.: Vincolo. La funzione è continua ma l'insieme ammissibile NON è chiuso e limitato. Nulla assicura che massimo e minimo assoluti esistano. Si valutano le tre possibili opzioni: (a) Metodo parametrico: pessimo, per rappresentare un piano servono due parametri. (b) Metodi dei moltiplicatori di Lagrange: ottimo, il vincolo è esprimibile nella forma g (, y) = + y z + 5 = 0. (c) Metodo graco: pessimo, è un metodo inadatto per funzioni D. Si propende per il METODO DEI MOLTIPLICATORI DI LAGRANGE. Si costruisce la funzione Lagrangiana: L (, y, z, λ) = f (, y, z) λg (, y, z) = + y + z λ ( + y z + 5) (.) Si annulla poi il gradiente di L: = λ = 0 y = y λ = 0 z = 8z + λ = 0 λ = ( + y z + 5) = 0 (.) Risolvendo il sistema si trovano i punti di estremo. = λ = y y = λ z = λ = y (.) + y z + 5 = 0 = λ = y y = λ z = λ = y (.) y + y + y + 5 = 0 = y λ = y z = y (.5) 55y = 5 = y = z = 9 (.) λ = Il punto di estremo da considerare è quindi P ( ; ; ) 9. Dal momento che la funzione è sempre convessa e non è limitata, è logico pensare che quello trovato sia un punto di minimo e che non ammetta massimo sull'insieme illimitato individuato dal piano.
5. f (, y) = y y + I = (; y) R : y } Il vincolo è espresso da un sistema di disequazioni, che individuano la regione di piano compresa tra la retta verticale = e la parabola = y. L'insieme ammissibile è quindi chiuso e limitato e la funzione è continua: l'esistenza di minimo e massimo è assicurata dal teorema di Weierstrass. y.0.5.0 0.5 0.5.0.5.0 Figura.5: Vincolo. Occorre dapprima considerare i punti interni all'insieme, applicando il consueto criterio per la determinazione dei punti critici: f (, y) = (y; y) = (0; 0) (.7) Si ricava che l'unica soluzione è P 0 (0; 0): dal momento che è un punto interno all'insieme, diviene il primo candidato per il confronto nale. Si passa poi ad analizzare la frontiera. Si valutano le tre possibili opzioni: (a) Metodo parametrico: ottimo, il vincolo è l'unione di curve facilmente parametrizzabili. (b) Metodi dei moltiplicatori di Lagrange: pessimo, il vincolo non è esprimibile nella forma g (, y) = 0. (c) Metodo graco: pessimo, le curve di livello sono funzione non note. Si propende per il METODO PARAMETRICO. Per parametrizzare il segmento di retta = è necessario conoscere i suoi estremi, ovvero i punti di intersezione con la parabola: = (.8) = y = = y y = y = ± (.9) Di conseguenza la curva risulta essere: γ (t) = ( ; t), t [ ; ] Si costruisce la funzione h, sostituendo in f le componenti di γ: (.50) h (t) = f (, t) = [ y y + ] = y = t = t t + (.5) Si trovano i punti stazionari di h: h (t) = t = 0 t = Che corrisponde alle coordinate: = y = t = (.5) (.5) 7
. ( Il secondo candidato è quindi P ; ). Si considerano anche gli estremi del dominio, ovvero i punti corrispondenti a t = ± ( ) ( ) : P ; e P ;. Si passa poi a considerare l'arco di parabola: γ (t) = ( t ; t ) [, t ; ] (.5) Si costruisce la funzione h, sostituendo in f le componenti di γ: Si trovano i punti stazionari di h: h (t) = f ( t, t ) = [ y y + ] = t y = t = t t t + (.55) h (t) = t t + = 0 t + t = 0 (.5) t,5 = ± + t = t = (.57) Che corrispondono alle coordinate: t = = t = 0 y = t = (.58) t = = t = 8 9 y = t = (.59) Gli ultimi candidati sono quindi P (0; ) e P 5 ( 8 9 ; ) ; gli estremi del dominio corrispondono infatti ai punti P e P. Si può ora costruire la tabella del confronto: punto y f (, y) P 0 0 0 P MAX P + P min P 0 P 5 8 9 8 7 f (, y) = y I = (; y) R : + y } (.0) Il vincolo è espresso da una disequazione che individua una regione di piano compresa all'interno di una curva sconosciuta. L'insieme ammissibile è quindi chiuso e limitato e la funzione è continua: l'esistenza di minimo e massimo è assicurata dal teorema di Weierstrass. y.0.5.0 0.5 0.5.0.5.0 Figura.: Vincolo. Occorre dapprima considerare i punti interni all'insieme, applicando il consueto criterio per la determinazione dei punti critici: f (, y) = (y; ) = (0; 0) (.) L'equazione è risolta solo da P 0 (0; 0): il primo candidato è quindi l'origine degli assi. Si passa poi ad analizzare la frontiera. Si valutano le tre possibili opzioni: 8
(a) Metodo parametrico: pessimo, il vincolo non è una curva conosciuta. (b) Metodi dei moltiplicatori di Lagrange: ottimo, il vincolo è esprimibile nella forma g (, y) = + y = 0. (c) Metodo graco: pessimo, le curve di livello sono iperboli. Si propende per il METODO DEI MOLTIPLICATORI DI LAGRANGE. Si costruisce la funzione Lagrangiana: L (, y, λ) = f (, y) λg (, y) = y λ ( + y ) (.) Si annulla poi il gradiente di L: L(,y,λ) = λ = 0 L(,y,λ) y = y λy = 0 L(,y,λ) λ = ( + y ) = 0 Risolvendo il sistema si trovano i punti di estremo. ( λ ) = 0 y ( λy ) = 0 + y = 0 (.) (.) La prima equazione è risolta per = 0 o λ = 0. Nel primo caso il sistema diventa: = 0 y ( λy ) = 0 y = y = ± = 0 ± ( λ) = 0 λ = y = ± = 0 y = ± λ = Nel secondo caso il sistema diviene: λ = 0 λ = y ( λy ) = 0 y ( y ) ) = 0 y ( y = 0 + y = λ = ) y ( y = 0 y = 0 y = + y = (.5) (.) (.7) (.8) (.9) Si è potuto ipotizzare 0 perché questa evenienza è già stata presa in considerazione nel primo caso. A questo punto, se y = 0, l'ultima equazione fornisce = ±: le soluzioni del sistema sono quindi: = ± y = 0 (.70) λ = Se invece y = l'ultima equazione è risolta per = = ±. Le soluzioni sono: = + y = ± λ = (.7) 9
= y = ± λ = Ricapitolando, i punti da inserire nel confronto sono: (0; ±), (±; 0), inne il confronto: punto y f (, y) P 0 0 0 0 P 0 0 P 0 0 P 0 0 P 0 0 P 5 P P 7 P 8 (+ MAX min min MAX ; ± ), ( ; ± (.7) ). Si esegue Determinare per via graca gli eventuali punti di massimo e minimo della funzione f soggetta al vincolo I. (.7). f (, y) = + y + I = (; y) R : + y = } Per utilizzare il metodo graco occorre innanzitutto disegnare l'insieme descritto dal vincolo: y = y 0 + y = y = y < 0 Si ottiene un quadrato di lato e centro di simmetria nell'origine. (.7) y.0 0.8 0. 0. 0..0 0.8 0. 0. 0. 0. 0. 0. 0.8.0 0. 0. 0. 0.8.0 Figura.7: I = (; y) R : + y = }. Si devono quindi determinare le curve di livello della funzione: f (, y) = + y + = l (.75) f (, y) = + y = l (.7) Si riconoscono circonferenza centrate nell'origine di raggio r = l con l. 0
8 8 5 0 0 0 0 - - - - - - 0 8 5 0 - - 0 8 Figura.8: Curve di livello. Al crescere di l il raggio aumenta: le curve di livello più basso sono quindi le circonferenze di raggio minore. Inserendo nello stesso graco il vincolo e le curve di livello, si nota come la più piccola circonferenza che interseca il vincolo sia quella inscritta nel quadrato, mentre la più grande è quella circoscritta, ovvero quella passante per i vertici. Si conclude quindi che i punti di tangenza tra circonferenza inscritta e quadrato, ovvero i punti medi dei lati, sono di minimo assoluto, mentre i vertici sono di massimo assoluto. 8 0 0 8 - - - - - - 0 Figura.9: Vincolo e curve di livello. punto y f (, y) P 0 MAX P 0 MAX P 0 MAX P 0 MAX P 5 P P 7 P 8 min min min min (.77)
. Problemi di massimo e minimo. Risolvere i seguenti problemi di massimo e minimo.. Tra tutti i parallelepipedi di area totale A, trovare le dimensioni di quello di volume massimo. Per risolvere un problema di ottimizzazione vincolata occorre determinare tre elementi: (a) le incognite sono le dimensioni spaziali del parallelepipedo:, y e z; (b) la funzione da ottimizzare è in questo caso il volume del parallelepipedo date le dimensioni. Utilizzando le note formule di geometria solida si ricava f (, y, z) = yz; (c) il vincolo è imposto dall'area del solido. Questa si ottiene sommando le aree delle facce del parallelepipedo, ricordando che quelle opposte sono isometriche: I = (; y; z) R : y + yz + z = A }. Occorre inoltre considerare il fatto che le incognite rappresentano segmenti: devono quindi assumere valori positivi. In denitiva: I = (; y; z) R : y + yz + z = A > 0 y > 0 z > 0 } (.78) Si può ora procedere: dato che la funzione presenta variabili, si propende per il METODO DEI MOLTIPLICATORI DI LAGRANGE. Si costruisce la funzione Lagrangiana: L (, y, λ) = f (, y, z) λg (, y, z) = yz λ (y + yz + z A) (.79) Si annulla poi il gradiente di L: = yz λy λz = 0 y = z λ λz = 0 z = y λ λy = 0 λ = (y + yz + z A) = 0 Risolvendo il sistema si trovano i punti di estremo. yz λy λz = 0 z λ λz = 0 y λ λy = 0 y + yz + z A = 0 (.80) (.8) Sottraendo membro a membro la prima e la seconda equazione e la seconda e la terza equazione si ottengono due relazioni equivalenti, che prendono il posto di altre due del sistema precedente. (yz λy λz) (z λ λz) = 0 (z λ λz) (y λ λy) (.8) yz λy λz = 0 y + yz + z A = 0 yz λy z + λ = 0 z λz y + λy = 0 yz λy λz = 0 y + yz + z A = 0 z (y ) λ (y ) = 0 (z y) λ (z y) = 0 yz λy λz = 0 y + yz + z A = 0 (z λ) (y ) = 0 ( λ) (z y) = 0 yz λy λz = 0 y + yz + z A = 0 (.8) (.8) (.85)
La prima equazione è risolta se z = λ oppure se y =. Ipotizzando z = λ si ha: z = λ ( λ) (λ y) = 0 yλ λy λ = 0 λ = 0 y + yλ + λ = A z = λ = 0 y = 0 λ = 0 y = A Il sistema risulta quindi impossibile. Non rimane che tentare y =. y = ( λ) (z ) = 0 z λ λz = 0 + z + z = A (.8) (.87) (.88) La seconda equazione è risolta in due casi: accettando = λ si ricadrebbe in una situazione analoga al caso z = λ, quindi si considera z =. y = z = λ λ = 0 + + = A A (.89) y = y = = z = A z = = (.90) ( λ) = 0 λ = = A A = A Il solido che massimizza il volume è quindi un cubo di lato. Si giustica il fatto che il punto trovato corrisponda ad un massimo con la seguente considerazione. Facendo tendere a 0 una delle dimensioni, si ottiene un solido che tende sempre più ad una gura piana. Al limite il volume tende quindi a zero, senza però poter mai raggiungere questo valore, a causa del vincolo iniziale. In altre parole, la funzione che rappresenta il volume del solido non ammette minimo.. Tra tutti i parallelepipedi di volume V, trovare le dimensioni di quello di area minima. Per risolvere un problema di ottimizzazione vincolata occorre determinare tre elementi: (a) le incognite sono le dimensioni spaziali del parallelepipedo:, y e z; (b) la funzione da ottimizzare è in questo caso l'area del parallelepipedo date le dimensioni. Questa si ottiene sommando le aree delle facce del parallelepipedo, ricordando che quelle opposte sono isometriche: f (, y, z) = y + yz + z; (c) il vincolo è imposto dal volume del solido, ovvero dal prodotto delle tre dimensioni I = (; y; z) R : yz = V }. Occorre inoltre considerare il fatto che le incognite rappresentano segmenti: devono quindi assumere valori positivi. In denitiva: I = (; y; z) R : yz = V > 0 y > 0 z > 0 } (.9) Si può ora procedere: dato che la funzione presenta variabili, si propende per il METODO DEI MOLTIPLICATORI DI LAGRANGE. Si costruisce la funzione Lagrangiana: L (, y, λ) = f (, y, z) λg (, y, z) = y + yz + z λ (yz V ) (.9)
Si annulla poi il gradiente di L: Risolvendo il sistema si trovano i punti di estremo. = y + z λyz = 0 y = + z λz = 0 z = y + λy = 0 λ = (yz V ) = 0 y + z λyz = 0 + z λz = 0 y + λy = 0 yz = V Si ricava λ dalla prima equazione e lo si sostituisce nelle altre: y + z = λyz λ = y+z yz + z y+z yz z = 0 y + y+z yz y = 0 yz = V λ = y+z yz y + yz y z = 0 zy + z y z = 0 yz = V λ = y+z yz yz z = 0 y = zy y = 0 z = yz = V λ = + = y = z = = V λ = = V y = = V z = = V = V (.9) (.9) (.95) (.9) (.97) (.98) (.99) Il solido che minimizza l'area è quindi un cubo di lato V. Si giustica il fatto che il punto trovato corrisponda ad un massimo con la seguente considerazione. Facendo tendere a 0 una delle dimensioni, si ottiene un solido che tende sempre più ad una gura piana. Per fare sì che il volume rimanga costante, le altre dimensioni devono aumentare indenitamente. In altre parole, l'area del parallelepipedo non è una funzione superiormente limitata.