- Oggetto:
- Oggetto:
Ricerca operativa
- Oggetto:
Operational Research
- Oggetto:
Anno accademico 2018/2019
- Codice dell'attività didattica
- INF0151
- Docenti
- Dott. Andrea Cesare Grosso (Titolare del corso)
Prof. Roberto Aringhieri (Titolare del corso) - Corso di studi
- [f055-c504] Laurea Magistrale in Scienze Strategiche e Militari
[f055-c504LOG] Laurea Magistrale in Scienze e Militari (Percorso Logistico) - Anno
- 2° anno
- Periodo didattico
- Secondo semestre
- Tipologia
- A scelta dello studente
- Crediti/Valenza
- 4
- SSD dell'attività didattica
- MAT/09 - ricerca operativa
- Modalità di erogazione
- Tradizionale
- Lingua di insegnamento
- Italiano
- Modalità di frequenza
- Obbligatoria
- Tipologia d'esame
- Scritto ed orale
- Prerequisiti
-
Conoscenze di base di programmazione lineare e/o algebra lineare.
Basic knowledge of linear programming and / or linear algebra. - Oggetto:
Sommario insegnamento
- Oggetto:
Obiettivi formativi
L'insegnamento verte sulla discussione di problemi di ottimizzazione combinatoria, con applicazione in ambito logistico. Si pone come obiettivo quello di familiarizzare lo studente con tali problemi, permettendogli di riconoscere la difficoltà degli stessi e fornendogli diversi tipi di strumenti per la loro soluzione.
The course deals with combinatorial optimization problems. The course provides the student with the knowledge about the main combinatorial optimization problems arising in logistics situations, making him/her able to determine the complexity of the problem and master the algorithmic techniques required to solve such problems.
- Oggetto:
Risultati dell'apprendimento attesi
Ad insegnamento completato lo studente dovrebbe essere in grado di riconoscere un problema di ottimizzazione combinatoria, definirne la complessità o almeno congetturarla, saperne costruire un modello matematico, ed essere in grado di applicare le tecniche di risoluzione (esatte, approssimate o euristiche) viste.
At the end of the course, the student should be able to recognize a combinatorial optimization problem arising in the logistics area and its complexity, to propose a linear program model, and to apply the algorithmic solution techniques studied.
- Oggetto:
Modalità di insegnamento
Insegnamento tradizionale erogato in aula.
Traditional teaching with regular class.- Oggetto:
Modalità di verifica dell'apprendimento
Esame scritto, con orale opzionale.
Written exam plus oral exam upon request.- Oggetto:
Attività di supporto
Nessuno
None
- Oggetto:
Programma
Richiami di programmazione lineare (modellazione e simplesso). Algoritmi di branch and bound per la soluzione di problemi di PLI. Il Traveling Salesman Problem (TSP): modellazione, algoritmi di branch and bound ed euristici. Applicazioni avanzate di ricerca operativa alla Logistica.
Basics of Linear Programming (modelling and simplex methods). Branch and bound algorithms for solving ILP. The Traveling Salesma Problem (TSP): modelling, branch and bound aglorithms, heuristics algorithms. Advanced applications of operational research applications to Logistics.
Testi consigliati e bibliografia
- Oggetto:
Materiale fornito dai docenti.
Per approfondimenti:
RJ Vanderbei, "Linear programming: foundations and extensions"
Teaching material and notes provided by the instructors.The interested student can refer, for an in-depth study of the subject, to
RJ Vanderbei, "Linear programming: foundations and extensions"
- Oggetto:
Orario lezioni
Giorni Ore Aula Lunedì 14:05 - 16:30 Lezioni: dal 08/01/2019 al 16/04/2019
Nota: Gli orari delle lezioni con le indicazioni delle aule verranno pubblicati settimanalmente nella Home Page del sito.
- Oggetto:
SUISS - Struttura Didattica Speciale in Scienze strategiche
Scuola Universitaria Interdipartimentale in Scienze Strategiche (SUISS)
