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
Ottimizzazione 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:
Il 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
A 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ì //
Capitolo 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
2. 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
Parte 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 λ
Esercizi 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
GRAFICI 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
Limite. 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.
Corso 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
13 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
VINCENZO 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)
3.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:
2. 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
ESERCIZI 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.
A 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ò
Matematica 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,
Elementi 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
1) 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
Analisi 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
Esonero 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
Elementi 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
risulta 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
1 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
Soluzione 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................
Metodi 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
a.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
GEOMETRIA 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
Geometria 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
REGISTRO 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
GEOMETRIA 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
Elementi 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
Programmazione 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
Capitolo 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
Prodotto 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
15 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
Nome... 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
Geometria 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
Corso 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,
Esercizi 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
Geometria 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
Soluzioni. 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.
Corso 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
Università 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
4 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
Per 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,
Esercizi 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
20 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.
Algebra 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
Richiami 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
Elementi 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
Geometria 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
Indice. 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
Dalla 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à
Dipartimento 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,
Programmazione 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
Esercizi 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
Geometria 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
30 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
UNIVERSITÀ 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
Piano 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)
Capitolo 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) =
10 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
8 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
8 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.
CALCOLO 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
Geometria 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
Esercizi 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
Sistemi 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
VETTORI. 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
30 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
8.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
F 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,
Geo-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
Equilibrio 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
3) 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
21 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
4 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
Soluzioni 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
10 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
L 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
{ 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
Geometria 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
CdL 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,
14 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
LA 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
Parte 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
LEZIONE 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
POLITECNICO 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
ESERCIZI 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
2. 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
5.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
13 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
Note 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.
25 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
Corso 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
Domini 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
Facsimile 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