Ottimizzazione Combinatoria 2 Rilassamento Lagrangiano e Metodo Subgradiente
|
|
- Berta Patti
- 5 anni fa
- Visualizzazioni
Transcript
1 Ottiizzazione Coinatoria ilassaento agrangiano e Metodo Sgradiente Prof. Antonio Sassano Dipartiento di Inforatica Atoatica e Gestionale Antonio erti Università di oa Sapienza A.A. 6 oa Aprile
2 ilassaento agrangiano Prolea di ottiizzazione Esepio * n A Q A z P n Per ogni n vettore di oltiplicatori non negativi è il ilassaento agrangiano di P n Q A 5 5 A 5 5 Q A P
3 oer Bond agrangiano Di. in * n A Q A z P n in n Q A A Q A A ottia per ottia per P aissiile per z A A eorea oer ond agrangiano Per ogni aiao * z
4 Dale agrangiano in * n A Q A z P n in n Q A arg n Q A Il ilassaento agrangiano si applica qando possono essere identificati dei «vincoli difficili» A > Ad esepio i vincoli di accoppiaento delle capacità del prolea «lti-coodity flo» e slac dei vincoli vengono inserite nella fnzione oiettivo coe tere di penalità coe nella Fase del Siplesso è n loer ond per ogni >.. Il igliore? a A D Q a * Prolea Dale agrangiano
5 Esepio I n prolea di P + P ൠ A + ൠ Q A = + = + = = + + A = = + c + c Solzione ottia di ci i ci i
6 Esepio II n prolea di P } { a P Q P / Q Q Solzione ottia di P z ; } { Q } { Q Solzione ottia di ; ; Es ; ; ilassaento agrangiano
7 Discretizzazione del ilassaento agrangiano P z * Q n A Q A n A n D a Q Stdiao l andaento della fnzione al variare di n p Q... A... p... p Iperpiano in..se è no scalare A A n poliedro A
8 Discretizzazione di Esepio II cont. A 4 4 = = = = 4 = Q } { a Q = / S = + + = = 4
9 Discretizzazione di Esepio II cont A 4 4 = = 4 4 / = / = = = 4 / = / = / = = = 4 = 4 / = = D a... 4
10 Andaento della fnzione lagrangiana a K K... p Per ogni = K è ottento sgli iperpiani più assi rette nel caso sia no scalare ovvero qelli per i qali =. ali piani sono detti iperpiani di spporto in. è na fnzione concava lineare a tratti
11 Forlazione P del Dale agrangiano fissato ഥ +... A p A p ഥ = a v v + ഥ A K per ogni fissato + = a v v + A K al variare di v e + = a + = = a + v v + A K
12 Forlazione P del Dale agrangiano = a + = = a v + v v + A K v a v v * v v v p... A A p * Prolea difficile di P troppi vincoli! Usiao le idee del Metodo del Siplesso Dinaico
13 Metodo del ctting plane siplesso dinaico A. isolviao n Prolea idotto «Core» B. Verifichiao l aissiilità con n Oracolo Prolea idotto «Core» isolvi per n sottoinsiee di «iperpiani» B K = p B = a v v + A B Poiché B K la solzione ottia del prolea ridotto v B B prodce n Upper Bond per la solzione ottia B B = v B = v B Se v B B è aissiile per il prolea copleto v B = B allora v B =. Infatti B B = v B = B = a v v + B A K
14 Metodo del ctting plane siplesso dinaico A. isolviao n Prolea idotto «Core» B. Verifichiao l aissiilità con n Oracolo Oracolo Se v B B è aissiile per il prolea copleto vb + B A K Ovvero se v B = B = a v v + B A K v B B Ottio v B = Se v B B NON è aissiile per il prolea copleto ovvero v B > B esiste iperpiano ഥ tale che v B > ഥ + B A ഥ = B
15 Metodo del ctting plane diagraa di flsso Scegli n sottoinsiee B K isolvi prolea ridotto di P v B = B B = a v v + B A B solzione ottia v B B Calcola oracolo B = a v v + B A K = = ഥ + B A ഥ v B B A Se v B = B Altrienti B B ഥ v B B ottia
16 Proprietà delle fnzioni concave g Def. Fnzione CONCAVA se e solo se per ogni e ogni α aiao g α + α αg + α g eorea. Una fnzione g è concava se e solo se per ogni esiste tale che s g s g Se g è differenziaile in ഥ s è nico ed è il gradiente di g in ഥ g ഥ direzione di assio increento di g in ഥ g s s = g ഥ = gഥ/... gഥ/ il grafico della fnzione giace al di sotto della tangente in ogni pnto
17 + = g g =
18 A Sgradienti sdifferenziali C In A e C g non è differenziaile infiniti vettori tali che g s s g s SUBDIFFEENZIAE di SUBGADIENE di g s s è n sgradiente di g in Il prolea vincolato MEODO DE SUBGADIENE che costrisce na seqenza t Pr oj t g in a g t t t t s a s t s t g g in t pò essere risolto con t Il novo pnto è ottento proiettando sll ortante positivo t t t + il pnto s ottento ovendosi da t nella direzione del sgradiente di assio increento in t
19 Criterio di arresto caso non vincolato eorea Se g è na fnzione concava in solzione ottia per il prolea a se e solo se g Di. g g g g g * è na g Condizione soddisfatta se esiste n iperpiano di spporto in * parallelo al sottospazio. Eristicaente anche n iperpiano di spporto ε g qasi parallelo va ene!
20 Sgradienti del Dale agrangiano EOEMA Il sdifferenziale della fnzione nel pnto ഥ soddisfa la relazione ഥ A + ഥ A = ഥ K DIM. Doiao diostrare che per ogni K tale che + ഥ A = ഥ il vettore A è n sgradiente di in ഥ. Ovvero che per ogni ഥ + A ഥ Poiché + ഥ A = ഥ aiao che ഥ + A ഥ = = + ഥ A + A ഥ = = + A = K = OSS. e coponenti positive di A rappresentano violazioni del vincolo corrispondente da parte di
21 Sgradiente applicato al Dale agrangiano I Scegli θ e Poni i rova i = εk i = ഥ + A ഥ i ഥ K i Definisci i+ = a i + θ i s Calcola θ i+ i i + i+ + Qando ci feriao? Coe scegliao θ i+? Sgradiente? s = A per n qalsiasi iperpiano + A i = = i Ovvero n iperpiano con valore i nel pnto i eorea precedente
22 Scelta di θ i e criterio di arresto. Serie Divergente σ i= θ i = li i θ i = esepio θ i = i o. Serie con target pper ond ത θ i i ത = ρi A < ρ i <. qello che si sa sepre i+ θ i+ = θi SOP se θ i+ < ε
23 Sgradiente applicato al Dale agrangiano II Scegli ε θ e Poni i Best. PASSO i rova i = εk i = ഥ + A ഥ i ഥ K Se Best < i Best i ; Best i Definisci i+ + i+ = a i + θ i A θ i+ = θi Se θ i+ < ε or A = Best solzione igliore eristica Altrienti i i +
24 Metodo del Sgradiente Esepio II cont Inizializzazione A = Best θ ε = / Passo = Calcolo = 4 = Aggiorno Best Best Possiile sgradiente A 4 = coefficiente di in 4 Scelgo n sgradiente s = Aggiorno = + θ s = + = Aggiorno θ = θ = > ε =
25 Metodo del Sgradiente Esepio II cont. 4 Passo = θ = Calcolo = 4 = 6 NON Aggiorno Best Possiili sgradienti A = coefficiente di in Scelgo n sgradiente s = Aggiorno = + θ s = = Aggiorno θ = θ = 4 > ε =
26 Metodo del Sgradiente Esepio II cont. 4 Passo = / θ = 4 Calcolo / = 4 / = Aggiorno Best Best Possiili sgradienti A 4 A = coefficienti di in 4 e Scelgo n sgradiente s = e se sceglievao? Aggiorno = + θ s = + 4 = Aggiorno θ = θ = 8 > ε =
27 Metodo del Sgradiente Esepio II cont. 4 Passo = θ = 8 Calcolo = 4 NON Aggiorno Best Possiili sgradienti A = coefficiente di in Scelgo n sgradiente s = Aggiorno = 4 = + θ s = 8 = 5 8 Aggiorno θ 4 = θ = 6 > ε =
28 Metodo del Sgradiente Esepio II cont. 4 Passo 4 4 = 5/8 θ 4 = 6 Calcolo 5/8 = 4 5/8 Possiili sgradienti 4 A = Coefficiente di in Scelgo n sgradiente s = Aggiorno = 5 = 4 + θ 4 s = 5 8 = 5 8 = 4 Aggiorno θ θ 5 = θ 4 = = SOP anche 4 Best solzione eristica
Ottimizzazione Combinatoria 2 Rilassamento Lagrangiano e Metodo Subgradiente
Ottiizzazioe Coiatoria ilassaeto agragiao e Metodo Sgradiete Prof. Atoio Sassao Dipartieto di Iforatica Atoatica e Gestioale Atoio erti Uiversità di oa Sapieza A.A. 6 oa Aprile ilassaeto agragiao Prolea
DettagliOttimizzazione Combinatoria Totale Unimodularità
Ottiizzazione Cobinatoria Totale Uniodularità Prof. Antonio Sassano Dipartiento di Inforatica e Sisteistica Università di Roa La Sapienza A.A. 2 Coe diostrare che una forulazione è ottia? Problea di PL:
DettagliIl Tableau M M O M M M M M M M M O M M M M. valore dell obiettivo (soluzione corrente) coeff. dell obiettivo. nomi delle variabili fuori base
Il ableau L algorito del siplesso può essere eseguito utilizzando una tabella, detta ableau, in cui vengono disposti i coefficienti della funzione obiettivo e dei vincoli. ali coefficienti sono quelli
DettagliA UNIVERSITÀ DEGLI STUDI ROMA TRE Corso di Studi in Ingegneria Informatica Ricerca Operativa 1 Seconda prova intermedia 13 giugno 2011
A UNIVERSITÀ DEGLI STUDI ROMA TRE Corso di Stdi in Ingegneria Informatica Ricerca Operativa Seconda prova intermedia gigno Nome: Cognome: Matricola: voglio sostenere la prova orale il giorno venerdì //
DettagliCapitolo 3: Ottimizzazione non vincolata parte II. E. Amaldi DEI, Politecnico di Milano
Capitolo 3: Ottimizzazione non vincolata parte II E. Amaldi DEI, Politecnico di Milano 3.3 Metodi basati su direzioni di ricerca Problema di ottimizzazione non vincolata: min x R n f(x) con f : R n R di
Dettagli2. ANALISI DELLA DEFORMAZIONE
. ANALISI DELLA DEFORMAZIONE Un elemento monodimensionale soggetto ad na forza di trazione o compressione sbisce na variazione di lnghezza Δl (rispettivamente n allngamento o n accorciamento) rispetto
DettagliParte IV: Rafforzamento di formulazioni e algoritmo dei piani di taglio
Parte IV: Rafforzamento di formulazioni e algoritmo dei piani di taglio Nozioni di geometria Definizione: Un vettore y R n è combinazione conica dei vettori { 1,, k } se esistono k coefficienti reali λ
DettagliEsercizi sui sistemi non lineari
Teoria dei sistemi ) Considera il sistema Esercizi si sistemi non lineari { ẋ = x + x ẋ = x x + g(x ). a- Verifica che il sistema è globalmente asintoticamente stabile se sign g(x ) = sign (x ). b- Verifica
DettagliGRAFICI DI RETTE. Calcolando i valori delle coordinate è possibile trovare i punti e disegnare il grafico di una qualsiasi relazione come y = 2x 5.
GRAFICI DI RETTE Calcolando i valori delle coordinate è possibile trovare i pnti e disegnare il grafico di na qalsiasi relazione come = 2 5. ESEMPIO 1 - a. Completa le segenti coppie di coordinate relative
DettagliLimite. Se D non è limitato si può fare il limite di f(x) per x che tende
Appunti sul corso di Complementi di Matematica,mod.Analisi, prof. B.Bacchelli - a.a. 200/20. 05 - Limiti continuità: Riferimenti: R.Adams, Calcolo Differenziale 2. Capitoli 3., 3.2. - Esercizi 3., 3.2.
DettagliCorso di Laurea in Management e Marketing Esercizi di Algebra Lineare (1)
Corso di Laurea in Management e Marketing Esercizi di Algebra Lineare (1) 1) Si stabilisca se ciascuno dei seguenti sottoinsiemi di R 2 è costituito da vettori linearmente indipendenti. Si determini la
Dettagli13 aprile Soluzione esame di geometria - Ingegneria gestionale - a.a COGNOME... NOME... N. MATRICOLA...
COGNOME.......................... NOME.......................... N. MATRICOLA............. La prova dura ore. ISTRUZIONI Ti sono stati consegnati tre fogli, stampati fronte e retro. Come prima cosa scrivi
DettagliVINCENZO AIETA Spazi vettoriali
VINCENZO AIETA Spazi vettoriali 2.1 Vettori ed operazioni Sia V n insieme di segmenti orientati ed R na relazione di eqipollenza definita in esso. De qalsiasi elementi di V stanno nella R se hanno: 1)
Dettagli3.3 FORMULAZIONE DEL MODELLO E CONDIZIONI DI
3.3 FORMULAZIONE DEL MODELLO E CONDIZIONI DI ESISTENZA DI UN PUNTO DI OTTIMO VINCOLATO Il problema di ottimizzazione vincolata introdotto nel paragrafo precedente può essere formulato nel modo seguente:
Dettagli2. Fissato nello spazio un punto O, consideriamo lo spazio vettoriale geometrico
Algebra lineare (Mateatica C.I.) 0.2.3. Fissato nello spazio un punto O, consideriao lo spazio vettoriale geoetrico S O dei vettori dello spazio con origine nel punto O. Sia π un piano passante per il
DettagliESERCIZI DI RIPASSO, A.A
ESERCIZI DI RIPASSO, A.A. 14-15 Per ogni risposta, segnare V se è vera, F se è falsa. Ogni test viene valutato 3 punti se vengono date tutte e sole le risposte corrette. Altrimenti, la valutazione è 0.
DettagliA UNIVERSITÀ DEGLI STUDI ROMA TRE Corso di Studi in Ingegneria Informatica Ricerca Operativa 1 Prima prova intermedia 2 maggio 2012
A UNIVERSIÀ DEGLI SUDI ROMA RE Corso di Stdi in Ingegneria Informatica Ricerca Operativa Prima prova intermedia maggio Esercizio Una piccola fabbrica di srgelati prodce melanzane alla parmigiana ce pò
DettagliMatematica Computazionale(6cfu) Ottimizzazione(8cfu) (a.a , lez.7)
Docente: Marco Gaviano (e-mail:gaviano@nica.it) Corso di Larea in Infomatica Corso di Larea in Matematica Matematica Comptazionale(6cf) Ottimizzazione(8cf) (a.a. -4, lez.7) Matematica Comptazionale, Ottimizzazione,
DettagliElementi di Algebra Lineare Spazi Vettoriali
Elementi di Algebra Lineare Spazi Vettoriali Antonio Lanteri e Cristina Turrini UNIMI - 2016/2017 Antonio Lanteri e Cristina Turrini (UNIMI - 2016/2017) Elementi di Algebra Lineare 1 / 41 index Spazi vettoriali
Dettagli1) Trovare una base per lo spazio delle soluzioni del seguente sistema omogeneo: 3x y + 11z = x y + 9z = 2x + y 6z = 0.
12 Gennaio 211 Ingegneria...... Matricola... In caso di esito sufficiente desidero sostenere la prova orale: [ ] oggi [ ] Mercoledì 19 Gennaio ore 15. [ ] Giovedì 27 Gennaio ore 11. [ ] Lunedì 14 Febbraio
DettagliAnalisi Vettoriale A.A Soluzioni del Foglio 2
Analisi Vettoriale A.A. 2006-2007 - Soluzioni del Foglio 2 2.1 Esercizio Assegnato il sistema e y + z + x 2 = 0 x 2 + y 2 + z 2 + y 1 = 0 dimostrare che in un intorno del punto (0,0,1) il sistema definisce
DettagliEsonero di GEOMETRIA 1 - C. L. Matematica 21 Febbraio M 2 (R) a + 2b d = 0.
Esonero di GEOMETRIA 1 - C. L. Matematica 21 Febbraio 2013 1. Si considerino i seguenti sottospazi vettoriali di M 2 (R): ( ) ( ) 0 1 0 1 U =,, 1 0 1 0 ( ) a b V = c d } M 2 (R) a + 2b d = 0. (a) Si determinino
DettagliElementi di Algebra Lineare Spazi Vettoriali
Elementi di Algebra Lineare Spazi Vettoriali Antonio Lanteri e Cristina Turrini UNIMI - 2017/2018 Antonio Lanteri e Cristina Turrini (UNIMI - 2017/2018) Elementi di Algebra Lineare 1 / 37 index Spazi vettoriali
Dettaglirisulta parallela al piano e non c'è attrito quindi la forza risultante che agisce sul
ESERCIZI DI DIAMICA RISOLTI egli esercizi che seguono ipotizziao che g= 9,80 /s^2 Es. 1 Un oggetto di assa 10,0 kg che si trova su un piano orizzontale liscio viene sottoposto ad una forza di 40,0 parallela
Dettagli1 Oscillazioni libere (oscillatore armonico)
C. d. L. Ingegneria Inforatica e delle Telecounicazioni A.A. / Fisica Generale PROCESSI OSCILLATORI Oscillazioni liere (oscillatore aronico) Siao in presenza di un sistea la cui equazione che esprie il
DettagliSoluzione facsimile 2 d esame di geometria - Ingegneria gestionale - a.a ISTRUZIONI
Soluzione facsimile d esame di geometria - Ingegneria gestionale - a.a. 00-004 COGNOME......................................... NOME......................................... N. MATRICOLA................
DettagliMetodi di Ricerca Lineare
Metodi di Ricerca Lineare Stefano Gualandi Università di Pavia, Dipartimento di Matematica email: twitter: blog: stefano.gualandi@unipv.it @famo2spaghi http://stegua.github.com Metodi di Ottimizzazione
Dettaglia.a ESAME DI GEOMETRIA PER INFORMATICA il sottospazio di R 4 costituito dalle soluzioni del x 1 +2x 2 x 4 =0 x + y 2x V = {
a.a. 2005-2006 24..2007 ESAME DI GEOMETRIA PER INFORMATICA Per ogni quesito dare adeguate spiegazioni. () Sia V λ, al variare di λ R il sottospazio di R 4 costituito dalle soluzioni del x +2x 2 x 4 =0
DettagliGEOMETRIA ANALITICA NELLO SPAZIO (3D Geometry)
GEOMETRIA ANALITICA NELLO SPAZIO (3D Geometry) SISTEMA DI RIFERIMENTO NELLO SPAZIO La geometria analitica dello spazio è molto simile alla geometria analitica del piano. Per questo motivo le formule sono
DettagliGeometria della programmazione lineare
Geometria della programmazione lineare poliedri punti estremi, vertici, soluzioni di base esistenza di punti estremi rif. Fi 3.1; BT 2.1, 2.2, 2.5 Iperpiani, semispazi Definizione Sia a un vettore non
DettagliREGISTRO DELLE ESERCITAZIONI
UNIVERSITA DEGLI STUDI DI GENOVA FACOLTA DI SCIENZE MATEMATICHE, FISICHE E NATURALI REGISTRO DELLE ESERCITAZIONI del Corso UFFICIALE di GEOMETRIA A tenute dal prof. Domenico AREZZO nell anno accademico
DettagliGEOMETRIA svolgimento di uno scritto del 11 Gennaio 2012
GEOMETRIA svolgimento di uno scritto del Gennaio ) Trovare una base per lo spazio delle soluzioni del seguente sistema omogeneo: x + y 5z = 3x y + z = x y + 8z =. Il sistema può essere scritto in forma
DettagliElementi di Algebra Lineare Spazi Vettoriali
Elementi di Algebra Lineare Spazi Vettoriali Antonio Lanteri e Cristina Turrini UNIMI - 2015/2016 Antonio Lanteri e Cristina Turrini (UNIMI - 2015/2016) Elementi di Algebra Lineare 1 / 37 index Spazi vettoriali
DettagliProgrammazione Matematica / A.A Soluzioni di alcuni esercizi
Programmazione Matematica / A.A. 8-9 Soluzioni di alcuni esercizi Esercizi - I 3. Aggiungiamo al problema una variabile v, e richiediamo che v soddisfi v n a ij x j b i. j= Fissato x, il minimo v che soddisfa
DettagliCapitolo 1 Vettori applicati e geometria dello spazio
Capitolo 1 Vettori applicati e geometria dello spazio Marco Robutti Facoltà di ingegneria Università degli studi di Pavia Tutorato di geometria e algebra lineare Anno accademico 2014-2015 Definizione (Vettore
DettagliProdotto scalare e ortogonalità
Prodotto scalare e ortogonalità 12 Novembre 1 Il prodotto scalare 1.1 Definizione Possiamo estendere la definizione di prodotto scalare, già data per i vettori del piano, ai vettori dello spazio. Siano
Dettagli15 luglio Soluzione esame di geometria - Ing. gestionale - a.a COGNOME... NOME... N. MATRICOLA... ISTRUZIONI
15 luglio 01 - Soluzione esame di geometria - Ing. gestionale - a.a. 01-01 COGNOME.......................... NOME.......................... N. MATRICOLA............. La prova dura ore. ISTRUZIONI Ti sono
DettagliNome... Cognome... Prof.
Nome...... Cognome... Prof. 11 Gennaio 2012 Matricola...... Ingegneria... In caso di esito sufficiente desidero sostenere la prova orale: [ ] Oggi ore 15 [ ] Domani ore 10 [ ] Mercoledì 18 Gennaio ore
DettagliGeometria della programmazione lineare
Geometria della programmazione lineare poliedri punti estremi, vertici, soluzioni di base esistenza di punti estremi rif. Fi 3.1; BT 2.1, 2.2, 2.5 Iperpiani, semispazi Definizione Sia a un vettore non
DettagliCorso di Laurea in Matematica - Esame di Geometria 1. Prova scritta del 30 gennaio 2017
Corso di Laurea in Matematica - Esame di Geometria 1 Prova scritta del 30 gennaio 2017 Cognome Nome Numero di matricola Voto ATTENZIONE. Riportare lo svolgimento completo degli esercizi. I soli risultati,
DettagliEsercizi di Microeconomia Avanzata
Esercizi di icroeconoia Avanzata Teoria del Consuatore - Soluzioni April 6, 06 Esercizio Si consideri la seguente funzione di utilità: u (x, x ) = x x Deterinare le funzioni di doanda arshalliane Anzitutto
DettagliGeometria analitica pagina 1 di 5
Geometria analitica pagina 1 di 5 GEOMETRIA LINEARE NEL PIANO È fissato nel piano un sistema di coordinate cartesiane ortogonali monometriche Oxy. 01. Scrivere due diverse rappresentazioni parametriche
DettagliSoluzioni. 1. Disegnare il grafico della funzione f : R 2 R, nei casi:
Soluzioni. Disegnare il grafico della funzione f : R 2 R, nei casi: (a) f(, ) =. La funzione dipende solo dalla coordinata. In questo caso il grafico rappresenta un piano (vedi figura). (b) f(, ) = 2.
DettagliCorso di Fluidodinamica delle Macchine
Corso di Flidodinamica delle Macchine A.A. 0-03 Capitolo I-3: Flssi non viscosi sbsonici, transonici e spersonici Flsso Transonico Trbine Nozzle Pagina Flsso sbsonico stazionario Qesti sono rappresentati
DettagliUniversità degli Studi di Catania CdL in Ingegneria Civile e Ambientale
CdL in ngegneria Civile e Ambientale Prova scritta di Algebra Lineare e Geometria del 26 gennaio 2018 Usare solo carta fornita dal Dipartimento di Matematica e nformatica, riconsegnandola tutta. 1) Siano
Dettagli4 PROGRAMMAZIONE LINEARE (PL) E. Amaldi -- Fondamenti di R.O. -- Politecnico di Milano 1
4 PROGRAMMAZIONE LINEARE (PL) E. Amaldi -- Fondamenti di R.O. -- Politecnico di Milano 1 Problemi di programmazione matematica: min f () s.v. X n insieme delle soluzioni ammissibili con funzione obiettivo
DettagliPer ciascuna quaterna di punti complanari, determinare un piano che li contiene.
Sapienza Università di Roma Corso di laurea in Ingegneria Energetica Geometria - A.A. 2016-2017 prof. Cigliola Foglio n.12 Geometria affine dello spazio Esercizio 1. Stabilire se i seguenti punti A, B,
DettagliEsercizi sulle funzioni f : R 2 R. Soluzioni
Esercizi sulle funzioni f : R R Soluzioni. Disegnare il grafico della funzione f : R R, nei casi: (a) f(, ) =. La funzione dipende solo dalla coordinata. In questo caso il grafico rappresenta un piano
Dettagli20 gennaio Soluzione esame di geometria - 12 crediti Ingegneria gestionale - a.a COGNOME... NOME... N. MATRICOLA...
0 gennaio 010 - Soluzione esame di geometria - 1 crediti Ingegneria gestionale - a.a. 009-010 COGNOME.......................... NOME.......................... N. MATRICOLA............. La prova dura ore.
DettagliAlgebra Lineare e Geometria, a.a. 2012/2013
Diario delle esercitazioni e lezioni per il corso di Algebra Lineare e Geometria, a.a. 2012/2013 (solo la parte per Fisici e Matematici, non ci sono le lezioni del Modulo B) Lidia Stoppino Lezione 1 9
DettagliRichiami sui vettori geometrici. Lezioni 21-23: Geometria analitica. Versori di una retta. Geometria di R 2 [Abate, 2.3 e 10]
Richiami si vettori geometrici Lezioni 21-23: Geometria analitica Siano A, B, P tre pnti del piano, di coordinate date dalle coppie a = (a 1, a 2 ), b = (b 1, b 2 ), p = (p 1, p 2 ), in n sistema di riferimento
DettagliElementi di Algebra Lineare. Spazio Vettoriale (lineare)
Elementi di Algebra Lineare Spazio Vettoriale (lineare) Uno spazio vettoriale su un corpo F è una quadrupla (X, F, +, ) costituita da: un insieme di elementi X, detti vettori, un corpo F, i cui elementi
DettagliGeometria della programmazione lineare
Geometria della programmazione lineare p. 1/39 Geometria della programmazione lineare Mariantonia Cotronei Facoltà di Ingegneria Università degli Studi Mediterranea di Reggio Calabria Geometria della programmazione
DettagliIndice. Prefazione Ringraziamenti
Prefazione Ringraziamenti xi xiv Argomento di ripasso Argomento più difficile 1 Matrici e vettori 1 1.1 Matrici 1 1.2 Esercizi 11 1.3 Vettori di R 2 14 1.4 Esercizi 20 1.5 Vettori di R 3 21 1.6 Rette 24
DettagliDalla dinamica alla normativa sismica
Dalla dinamica alla normativa sismica Sistemi a più gradi di libertà: stdio del comportamento non-lineare Caltagirone, 6 aprile 2004 Brno Biondi Dalla sezione alla strttra Per schemi a più gradi di libertà
DettagliDipartimento di Matematica Corso di laurea in Matematica Compiti di Geometria II assegnati da dicembre 2000 a dicembre 2003
Dipartimento di Matematica Corso di laurea in Matematica Compiti di Geometria assegnati da dicembre 2000 a dicembre 2003 11/12/2000 n R 4 sono assegnati i punti A(3, 0, 1, 0), B(0, 0, 1, 0), C(2, 1, 0,
DettagliProgrammazione Matematica / A.A Soluzioni di alcuni esercizi
Programmazione Matematica / A.A. 7-8 Soluzioni di alcuni esercizi Esercizi - I. Aggiungiamo al problema una variabile v, e richiediamo che v soddisfi v n a ij x j b i. j= Fissato x, il minimo v che soddisfa
DettagliEsercizi di Geometria e Algebra Lineare C.d.L. Ingegneria Meccanica
Esercizi di Geometria e Algebra Lineare C.d.L. Ingegneria Meccanica 1) Dati i vettori a = (2, 4), b = (1, 2), c = ( 1, 1), d = (3, 6), stabilire se c e d appartengono a Span(a, b}). 2) Nello spazio vettoriale
DettagliGeometria analitica - Testo pagina 1 di 5 67
Geometria analitica - Testo pagina di 5 67 5. GEOMETRI NLITI: Geometria lineare nel piano È fissato nel piano un sistema di coordinate cartesiane ortogonali monometriche Oxy. 50. 502. 503. 504. Scrivere
Dettagli30 marzo Esame di geometria - Ingegneria gestionale - a.a COGNOME... NOME... N. MATRICOLA... ISTRUZIONI
0 marzo 004 - Esame di geometria - Ingegneria gestionale - a.a. 00-004 COGNOME.......................... NOME.......................... N. MATRICOLA............. La prova dura ore. ISTRUZIONI Ti sono stati
DettagliUNIVERSITÀ DEGLI STUDI ROMA TRE Corso di Studi in Ingegneria Informatica Ricerca Operativa 1 Primo recupero 22 giugno 2009
ome: Cognome: UIETÀ DEGLI STUDI OA TE Corso di Stdi in Ingegneria Informatica icerca Operativa rimo recpero gigno 9 arrare le caselle corrispondenti: Sono iscritto alla: Larea Ing. Informatica Altro OGLIO
DettagliPiano euclideo. In E 2 (R) fissiamo un riferimento cartesiano ortonormale [O, B], con B = ( e 1, e 2 ).
Definizione Si dice spazio (affine) euclideo di dimensione n sul campo reale, uno spazio affine A[A, (V n (R), ), a] in cui il prodotto scalare è definito positivo. Lo si indica con E n (R). In E 2 (R)
DettagliCapitolo 2: Preliminari ed elementi di analisi convessa. E. Amaldi DEIB, Politecnico di Milano
Capitolo 2: Preliminari ed elementi di analisi convessa E. Amaldi DEIB, Politecnico di Milano 2.1 Concetti di base In R n con norma euclidea x S R n è un punto interno di S se ε > 0 tale che B ε (x) =
Dettagli10 aprile Soluzione esame di geometria - Ing. gestionale - a.a COGNOME... NOME... N. MATRICOLA... ISTRUZIONI
COGNOME.......................... NOME.......................... N. MATRICOLA............. La prova dura ore. ISTRUZIONI Ti sono stati consegnati tre fogli, stampati fronte e retro. Come prima cosa scrivi
Dettagli8 novembre Soluzione esame di geometria - 12 crediti Ingegneria gestionale - a.a COGNOME... NOME... N. MATRICOLA...
COGNOME.......................... NOME.......................... N. MATRICOLA............. La prova dura ore. ISTRUZIONI Ti sono stati consegnati tre fogli, stampati fronte e retro. Come prima cosa scrivi
Dettagli8 luglio Soluzione esame di geometria - 12 crediti Ingegneria gestionale - a.a COGNOME... NOME... N. MATRICOLA...
8 luglio 015 - Soluzione esame di geometria - 1 crediti Ingegneria gestionale - a.a. 014-015 COGNOME.......................... NOME.......................... N. MATRICOLA............. La prova dura ore.
DettagliCALCOLO VETTORIALE ELEMENTI DI ANALISI MATEMATICA
ELEMENTI DI ANALISI MATEMATICA CALCOLO VETTORIALE - DEFINIZIONE DI VETTORE - COMPONENTI DI UN VETTORE - SOMMA E DIFFERENZA - PRODOTTO SCALARE - PRODOTTO VETTORIALE - VETTORE GRADIENTE - FLUSSO DI UN VETTORE
DettagliGeometria della programmazione lineare
Geometria della programmazione lineare poliedri punti estremi, vertici, soluzioni di base esistenza di punti estremi rif. Fi 3.1; BT 2.1, 2.2, 2.5 Iperpiani, semispazi, poliedri Sia a un vettore non nullo
DettagliEsercizi svolti di Statica e Dinamica
Esercizi svolti di Statica e Dinaica 1. La assa è sospesa coe in figura. Nota la costante elastica k della olla, deterinarne l allungaento in condizioni di equilibrio. 1.6 Kg ; θ 30 ; k 10 N -1 θ Il diagraa
DettagliSistemi di Equazioni Differenziali
Sistemi di Equazioni Differenziali Nota introduttiva: Lo scopo di queste dispense non è trattare la teoria riguardo ai sistemi di equazioni differenziali, ma solo dare un metodo risolutivo pratico utilizzabile
DettagliVETTORI. OPERAZIONI CON I VETTORI. RAPPRESENTAZIONE CARTESIANA DEI VETTORI. APPLICAZIONI.
VETTORI. OPERAZIONI CON I VETTORI. RAPPRESENTAZIONE CARTESIANA DEI VETTORI. APPLICAZIONI. Sia AB un segmento orientato. Ad esso è possibile associare: 1) la direzione, cioè la direzione della retta su
Dettagli30 marzo Soluzione esame di geometria - Ingegneria gestionale - a.a COGNOME... NOME... N. MATRICOLA...
0 marzo 004 - Soluzione esame di geometria - Ingegneria gestionale - a.a. 00-004 COGNOME.......................... NOME.......................... N. MATRICOLA............. La prova dura ore. ISTRUZIONI
Dettagli8.4 Calcolo di tensori di inerzia
1 CAPITL 8. IL CRP RIGID Infatti B I ( u) (P )(P ) [ u (P )] dτ(p ) B (P )(P ) [ u (P )] dτ(p ) B 1 + ρ(p )(P ) [ u (P )] dτ(p ) B B = 1 B I + I Analoga proprietà vale per i oenti di inerzia. 8. Calcolo
DettagliF x 1 = x 1 + x 2. 2x 1 x 2 Determinare la matrice C associata a F rispetto alla base canonica (equivalentemente,
Corso di Laurea in Fisica. Geometria 1. a.a. 2006-07. Gruppo B. Prof. P. Piazza Esonero del 1/12/06 con soluzione Esercizio. Spazio vettoriale R 2 con base canonica fissata e coordinate associate (x 1,
DettagliGeo-training. Esercizi di riepilogo sulla geometria proiettiva. 6 giugno Lo spazio proiettivo. mann)
Geo-training 6 giugno 7 Esercizi di riepilogo sulla geometria proiettiva Lo spazio proiettivo Qualche proprietà di P n (Riferimenti proiettivi - Formula di Graßmann mann) Completamento del piano affine
DettagliEquilibrio e stabilità di sistemi dinamici. Linearizzazione di sistemi dinamici
Eqilibrio e stabilità di sistemi dinamici Linearizzazione di sistemi dinamici Linearizzazione di sistemi dinamici Linearizzazione di na fnzione reale Linearizzazione di n sistema dinamico Esempi di linearizzazione
Dettagli3) Quali delle seguenti applicazioni sono prodotti scalari? B) f : R R. D) f : R R R
1) In uno spazio euclideo E 3 di dimensione 3 siano A un punto, r una retta e Π un piano non ortogonale ad r.allora A) esiste ed e unica la retta s passante per A, parallela ad r e ortogonale a Π. B) esiste
Dettagli21 marzo Soluzione esame di geometria - Ing. gestionale - a.a COGNOME... NOME... N. MATRICOLA... ISTRUZIONI
COGNOME.......................... NOME.......................... N. MATRICOLA............. La prova dura ore. ISTRUZIONI Ti sono stati consegnati tre fogli, stampati fronte e retro. Come prima cosa scrivi
Dettagli4 PROGRAMMAZIONE LINEARE (PL) E. Amaldi -- Fondamenti di R.O. -- Politecnico di Milano 1
4 PROGRAMMAZIONE LINEARE (PL) E. Amaldi -- Fondamenti di R.O. -- Politecnico di Milano 1 Problemi di programmazione matematica: min s.v. f () X n dove X è la regione delle soluzioni ammissibili con funzione
DettagliSoluzioni agli Esercizi di Geometria e Algebra per Ingegneria Aerospaziale (nuovo ordinamento)
Soluzioni agli Esercizi di Geometria e Algebra per Ingegneria Aerospaziale (nuovo ordinamento) Relazioni 1) Quali delle seguenti relazioni sono di equivalenza? x, y R {0} xry x/y Q x, y Z xry x + y è divisibile
Dettagli10 dicembre Esame di geometria - Ingegneria gestionale - a.a COGNOME... NOME... N. MATRICOLA... ISTRUZIONI
10 dicembre 003 - Esame di geometria - Ingegneria gestionale - a.a. 003-004 COGNOME.......................... NOME.......................... N. MATRICOLA............. La prova dura 3 ore. ISTRUZIONI Ti
DettagliL insieme delle soluzioni del sistema non costituisce un sottospazio vettoriale di R 3
1) Siano dati due sottospazi vettoriali V, W di R 4 entrambi di dimensione 2. Quale tra le seguenti affermazioni è possibile? V + W ha dimensione 3 V W ha dimensione 3 V W ha dimensione 1 e V + W ha dimensione
Dettagli{ Teorema di Rouché -Capelli Un sistema di equazioni lineari A x=b ammette soluzioni se e solo se r (A)=r ( A b).
Modulo di Geometria e Algebra 13 Luglio 215 Esercizio 1 Si discuta la compatibilità del seguente sistema e si determinino le sue soluzioni al variare di k R 2 k)x= x+2 k) y+4 2 k)t= x+2 y+1 k)z +4t= x+2
DettagliGeometria analitica: rette e piani
Geometria analitica: rette e piani parametriche Allineamento nel piano nello spazio Angoli tra rette e distanza 2 2006 Politecnico di Torino 1 Esempio 2 Sia A = (1, 2). Per l interpretazione geometrica
DettagliCdL in Ingegneria Gestionale
CdL in Ingegneria Gestionale Risoluzione della prova scritta di Algebra lineare e geometria- 5 Febbraio 8 Si consideri l endomorfismo ϕ : R 3 R 3 definito da: con h parametro reale. I ϕ(x, y, z) = (x,
Dettagli14 febbraio Soluzione esame di geometria - 12 crediti Ingegneria gestionale - a.a COGNOME... NOME... N. MATRICOLA...
COGNOME.......................... NOME.......................... N. MATRICOLA............. La prova dura ore. ISTRUZIONI Ti sono stati consegnati tre fogli, stampati fronte e retro. Come prima cosa scrivi
DettagliLA RETTA DI REGRESSIONE LINEARE E SISTEMI SOVRADETERMINATI
LA RETTA DI REGRESSIONE LINEARE E SISTEMI SOVRADETERMINATI MAURIZIO PAOLINI - CORSO PAS CLASSE A048 Dipartiento di Mateatica e Fisica, Università Cattolica, sede di Brescia. paolini@df.unicatt.it E-ail
DettagliParte I. Algebra lineare teorica
Parte I Algebra lineare teorica 1 1 Gli spazi vettoriali 11 Definizione ed esempi Consideriamo come esempio di riferimento lo spazio R n, n 1, ossia l insieme delle n uple di numeri reali con n fissato
DettagliLEZIONE 7. Figura 7.1
LEZIONE 7 L obiettivo di questa e della prossima lezione è quello di spiegare quali siano i metodi per descrivere algebricamente oggetti geometrici ben noti quali rette e piani. Tali oggetti vengono detti
DettagliPOLITECNICO DI TORINO - III FACOLT A DI INGEGNERIA - sede di MONDOVI ESAME DI: PROVA DEL: Esercizio
POLITECNICO DI TORINO - III FACOLT A DI INGEGNERIA - sede di MONDOVI COGNOME:... NOME:... ESAME DI: FONDAMENTI DI AUTOMATICA MATRICOLA:... PROVA DEL: Test prova N. Esercizio 8 9 Risposta Esercizio 8 9
DettagliESERCIZI DI ALGEBRA LINEARE (II PARTE) In ogni sezione gli esercizi sono tendenzialmente ordinati per difficoltà crescente.
ESERCIZI DI ALGEBRA LINEARE (II PARTE) versione: 4 maggio 26 In ogni sezione gli esercizi sono tendenzialmente ordinati per difficoltà crescente Autovettori e autovalori Esercizio Trova gli autovalori
Dettagli2. Nello spazio vettoriale V delle matrici a coefficienti reali di ordine 2 si consideri il sottospazio vettoriale U delle matrici simmetriche (A = A
Esame di Geometria del 19 luglio 2013 Nome: Cognome: Corso di Laurea: 5cf u Giustificare le risposte con spiegazioni chiare ed essenziali. Consegnare esclusivamente questi due fogli. 1. In R 3 si considerino
Dettagli5.6 Metodo di penalità e metodo basato sulle funzioni lagrangiane aumentate
5.6 Metodo di penalità e metodo basato sulle funzioni lagrangiane aumentate Consideriamo il generico problema di PNL min f (x) s.v. c i (x) 0 i I c i (x) = 0 i E (1) x R n dove f e le c i sono di classe
Dettagli13 febbraio Soluzione esame di geometria - Ing. gestionale - a.a COGNOME... NOME... N. MATRICOLA... ISTRUZIONI
febbraio 0 - Soluzione esame di geometria - Ing. gestionale - a.a. 0-0 COGNOME.......................... NOME.......................... N. MATRICOLA............. La prova dura ore. ISTRUZIONI Ti sono stati
DettagliNote sulla stabilità assoluta
Capitolo 7 Note slla stabilità assolta Come noto, nel caso di sistemi non lineari la stabilità è na proprietà riferita al singolo pnto di eqilibrio e, pertanto, non è na caratteristica intrinseca del sistema.
Dettagli25 ottobre Soluzione esame di geometria - 12 crediti Ingegneria gestionale - a.a COGNOME... NOME... N. MATRICOLA...
COGNOME.......................... NOME.......................... N. MATRICOLA............. La prova dura ore. ISTRUZIONI Ti sono stati consegnati tre fogli, stampati fronte e retro. Come prima cosa scrivi
DettagliCorso di Geometria Lezione II: Spazi vettoriali
.. Corso di Geometria Lezione II: Spazi vettoriali F. Baldassarri 8 ottobre 2013 Definizione di spazio vettoriale Uno spazio vettoriale su un campo C (ad es. Q,R,C,{0, 1}) è un insieme V dotato di due
DettagliDomini di funzioni di due variabili. Determinare i domini delle seguenti funzioni di due variabili (le soluzioni sono alla fine del fascicolo):
UNIVERSITA DEGLI STUDI DI SALERNO C.d.L. in INGEGNERIA GESTIONALE Esercizi di Ricerca Operativa Prof. Saverio Salerno Corso tenuto nell anno solare 2009 I seguenti esercizi sono da ritenersi di preparazione
DettagliFacsimile 2 d esame di geometria - Ingegneria gestionale - a.a ISTRUZIONI
Facsimile d esame di geometria - Ingegneria gestionale - a.a. 00-004 COGNOME......................................... NOME......................................... N. MATRICOLA................ La prova
Dettagli