- Oggetto:
- Oggetto:
DISCIPLINE SCIENTIFICHE AVANZATE - MOD. II - RICERCA OPERATIVA (MTA)
- Oggetto:
ADVANCED SCIENTIFIC DISCIPLINES - MOD. II - OPERATIONAL RESEARCH (MTA)
- Oggetto:
Anno accademico 2021/2022
- Codice dell'attività didattica
- CPS0512D
- Docenti
- Prof. Roberto Aringhieri (Titolare del corso)
Prof. Andrea Cesare Grosso (Titolare del corso) - Insegnamento integrato
- DISCIPLINE SCIENTIFICHE AVANZATE (CPS0512)
- Corso di studi
- [f055-c702] Laurea in Scienze Strategiche e della Sicurezza
[f055-c702LOG] Laurea in Scienze Strategiche e della Sicurezza (Percorso Logistico) - Anno
- 3° anno
- Periodo didattico
- Primo semestre
- Tipologia
- Altre attività
- Crediti/Valenza
- 1
- SSD dell'attività didattica
- MAT/09 - ricerca operativa
- Modalità di erogazione
- Tradizionale
- Lingua di insegnamento
- Italiano
- Modalità di frequenza
- Facoltativa
- Tipologia d'esame
- Scritto ed orale
- Prerequisiti
-
Conoscenze di base di algebra lineare.
Basic notions of linear algebra. - Oggetto:
Sommario insegnamento
- Oggetto:
Obiettivi formativi
Lo studente dovrà acquisire la capacità di produrre un modello di programmazione lineare a partire dall'enunciato di un problema di ottimizzazione in linguaggio naturale. Dovrà inoltre acquisire la padronanza degli algoritmi fondamentali.
The student is expected to be able to develop a (simple) linear program from the statement of an optimization problem given in natural language. The student is also expected to master the basic algorithms of linear programming.
- Oggetto:
Risultati dell'apprendimento attesi
Lo studente dovrà essere in grado di costruire semplici modelli di programmazione lineare e conoscere le principali tecniche per la loro risoluzione.
The student should be able to produce simple linear programs and apply some basic algorithm.
- Oggetto:
Modalità di insegnamento
Lezioni ed esercitazioni tradizionali in aula. In caso di necessità, didattica online con modalità sincrone e asincrone.
Regular classes with lessons and exercise sessions. If necessary, online teaching with synchronous and/or asynchronous lessons.
- Oggetto:
Modalità di verifica dell'apprendimento
Esame scritto con orale integrativo a richiesta. In caso di online, l'esame consiste in un questionario online ed un orale obbligatorio.
Written exam, with oral integration on demand.
In case of online teaching, the exam consists in an online questionnaire and a mandatory oral exam.- Oggetto:
Attività di supporto
Saranno previste n. 14 ore di attività didattiche integrative - cicli di esercitazioni.
There will be n. 14 hours of supplementary educational activities - exercise cycles.
- Oggetto:
Programma
Programmazione lineare. Tecniche di modellazione; problemi di budget/mix, problemi min-max e max-min, uso di variabili intere e binarie, vincoli logici, tecnica del big-M. Metodo grafico, algoritmo del simplesso. Modelli e algoritmi per problemi di flusso su reti.
Linear Programming. Modeling techniques, budget/mix problems, min-max and max-min problems, use of binary variables, logical constraints, big-M technique. Graphic resolution. The simplex method. Network flow models and algorithms.
Testi consigliati e bibliografia
- Oggetto:
Appunti forniti dai docenti.
Per approfondimenti: RJ Vanderbei, "Linear programming: foundations and extensions"
Lecture notes and teaching material provided by the instructors.
For further reading: RJ Vanderbei, "Linear programming: foundations and extensions"
- Oggetto:
Orario lezioni
Giorni Ore Aula Martedì 10:00 - 12:45 Mercoledì 11:00 - 13:45 Giovedì 14:45 - 17:30 Lezioni: dal 17/01/2022 al 18/03/2022
Nota: L'orario delle lezioni settimanali definitivo con l'indicazione della modalità di erogazione della didattica sarà pubblicato settimanalmente sul sito della SUISS nella sezione “Attività didattiche”.
- Oggetto:
Note
Le modalità di svolgimento dell'attività didattica potranno subire variazioni in base alle limitazioni imposte dalla crisi sanitaria in corso. In ogni caso è assicurata la modalità a distanza per tutto l'anno accademico.
- Oggetto:
SUISS - Struttura Didattica Speciale in Scienze strategiche
Scuola Universitaria Interdipartimentale in Scienze Strategiche (SUISS)
