MODELLI MATEMATICI PER L'OTTIMIZZAZIONE

Anno accademico 2024/2025 - Docente: Patrizia DANIELE

Risultati di apprendimento attesi

 Gli obiettivi del corso di Modelli Matematici per l'Ottimizzazione sono i seguenti:

  • determinare cammini di lunghezza minima e massima a partire da un nodo radice;
  • applicare i concetti di derivate generalizzate alle funzioni; 
  • applicare la teoria lagrangiana ai problemi di ottimizzazione vincolata;
  • formulare un problema di equilibrio in termini di disequazione variazionale di evoluzione;
  • risolvere le disequazioni variazionali di evoluzione. 

Conoscenza e capacità di comprensione (knowledge and understanding):

Alla fine del corso di Metodi e Modelli di Ottimizzazione, lo studente, avrà acquisito le conoscenze e le capacità di base nell’ambito dell'ottimizzazione e della modellizzazione matematica e dimostrerà di:

  • riconoscere problemi di ottimizzazione vincolata
  • essere in grado di formulare poroblemi concreti in termini matematici 
  • possedere conoscenze e capacità di comprensione di testi.

Capacità  di applicare conoscenza e comprensione (applying knowledge and understanding):

Le conoscenze teoriche e pratiche acquisite durante il corso permetteranno allo studente di:

  • individuare le caratteristiche funzionali dei dati forniti;
  • analizzare criticamente varie situazioni aziendali;
  • proporre soluzioni ottimali a problemi complessi;
  • identificare l'essenza di un problema e applicare principi generali a casi specifici.

Autonomia di giudizio (making judgements):

Lo studente, in virtù della formazione acquisita, anche di tipo analitico-quantitativo, sarà in grado di analizzare ed interpretare criticamente i dati forniti.

Abilità comunicative (communication skills):

Alla fine del corso di Metodi e Modelli di Ottimizzazione lo studente sarà in grado di:

  • trasmettere la propria esperienza e conoscenza ad altri;
  • confrontarsi con gli altri, specialmente nell'elaborazione di progetti in cui si lavora in gruppo.

Capacità  di apprendimento (learning skills):

  • Lo studente avrà acquisito capacità di apprendere, anche in modo autonomo, ulteriori conoscenze sui problemi di ottimizzazione. Tali capacità gli consentiranno di affrontare e risolvere problemi concreti. 

Modalità di svolgimento dell'insegnamento

L'insegnamento verrà svolto mediante lezioni frontali, esercitazioni in aula e presso i laboratori informatici e seminari.

Qualora l'insegnamento venisse impartito in modalità mista o a distanza potranno essere introdotte le necessarie variazioni rispetto a quanto dichiarato in precedenza, al fine di rispettare il programma previsto e riportato nel syllabus.

Informazioni per studenti con disabilità e/o DSA

A garanzia di pari opportunità e nel rispetto delle leggi vigenti, gli studenti interessati possono chiedere un colloquio personale in modo da programmare eventuali misure compensative e/o dispensative, in base agli obiettivi didattici ed alle specifiche esigenze. E' possibile rivolgersi anche al docente referente CInAP (Centro per l’integrazione Attiva e Partecipata - Servizi per le Disabilità e/o i DSA) del nostro Dipartimento, prof.ssa Patrizia Daniele

Prerequisiti richiesti

Sono richiesti i concetti di base dell'Analisi Matematica I e II (differenziabilità, convessità di insiemi e funzioni, topologia, ...), della Ricerca Operativa (concetto di rete e di disequazione variazionale) e dell'Ottimizzazione (problemi di minimo, sottodifferenziali,...)

Frequenza lezioni

La frequenza è fortemente consigliata

Contenuti del corso

Teoria dei grafi (circa 12 ore):

Digrafi e grafi: definizioni e nozioni preliminari. Rappresentazione mediante matrici. Algoritmo di Kruskal e sua variante. Algoritmo di Dijkstra e sua variante. Algoritmo di Ford. Ordinamento in livelli dei nodi in un digrafo privo di circuiti. Algoritmo di Bellmann-Kalaba. Il problema del commesso viaggiatore.

Derivate generalizzate (circa  10 ore)

Derivate direzionali. Derivate di Gâteaux e di Fréchet. Sottodifferenziali 

Metodi risolutivi (circa 8 ore)

Metodo del sottogradiente, metodo di discretizzazione. 

Modelli su reti (circa 17 ore)

Reti di traffico. Paradosso di Braess. Misura dell'efficienza di una rete.   

Contributo dell’insegnamento agli obiettivi dell’Agenda 2030 per lo Sviluppo Sostenibile

Questo insegnamento tratta argomenti connessi agli obiettivi del Goal 11. Città e Comunità Sostenibili dell'Agenda 2030 per lo Sviluppo Sostenibile, insieme agli obiettivi del Goal 4. Istruzione di Qualità

   

Testi di riferimento

  1. L. Daboni, P. Malesani, P. Manca, G. Ottaviani, F. Ricci, G. Sommi, “Ricerca Operativa”, Zanichelli, Bologna, 1975. 
  2. P. Daniele, “Dynamic Networks and Evolutionary Variational Inequalities", Edward Elgar Publishing, 2006.
  3. J. Jahn, "Introduction to the Theory of Nonlinear Optimization", Springer, 1996.
  4. Dispense su STUDIUM

Programmazione del corso

 ArgomentiRiferimenti testi
1Cammini di lunghezza minima e massima1
2Proprietà delle derivate generalizzate3
3Il sottodifferenziale di una funzione e sue proprietà3
4Reti di traffico con vincoli aggiuntivi2
5Misura secondo Latora-Marchiori e secondo Nagurney-Qiang3

Verifica dell'apprendimento

Modalità di verifica dell'apprendimento

L'esame finale consiste in una prova orale durante la quale il candidato dimostra di aver assimilato gli argomenti trattati nel corso.

La verifica dell’apprendimento potrà essere effettuata anche per via telematica, qualora le condizioni lo dovessero richiedere.

Informazioni per studenti con disabilità e/o DSA

A garanzia di pari opportunità e nel rispetto delle leggi vigenti, gli studenti interessati possono chiedere un colloquio personale in modo da programmare eventuali misure compensative e/o dispensative, in base agli obiettivi didattici ed alle specifiche esigenze.

E' possibile rivolgersi anche al docente referente CInAP (Centro per l’integrazione Attiva e Partecipata- Servizi per le Disabilità e/o i DSA) del nostro Dipartimento, prof.ssa Patrizia Daniele.

Per l'attribuzione del voto della prova finale si seguiranno di norma i seguenti criteri:

non approvato: lo studente non ha acquisito i concetti di base e non è in grado di svolgere gli esercizi.

18-23: lo studente dimostra una padronanza minima dei concetti di base, le sue capacità di esposizione e di collegamento dei contenuti sono modeste, riesce a risolvere semplici esercizi.

24-27:  lo studente dimostra una buona padronanza dei contenuti del corso, le sue capacità di esposizione e di collegamento dei contenuti sono buone,  risolve gli esercizi con pochi errori.

28-30 e lode: lo studente ha acquisito tutti i contenuti del corso ed è in grado di esporli compiutamente e di collegarli con spirito critico; risolve gli esercizi in modo completo e senza errori.

Esempi di domande e/o esercizi frequenti

Esempi di domande:

Presentare l'algoritmo per il cammino di lunghezza minima in un grafo.

Presentare il metodo del sottogradiente.

Presentare il metodo di discretizzazione.

Dimostrare le proprietà delle derivate generalizzate.

Confrontare la misura di Latora-Marchiori con quella di Nagurney-Qiang.