- Oggetto:
- Oggetto:
DISCIPLINE SCIENTIFICHE AVANZATE - MOD. II - RICERCA OPERATIVA
- Oggetto:
ADVANCES IN SCIENTIFIC DISCIPLINES - Module II - Operational Research
- Oggetto:
Anno accademico 2021/2022
- Codice dell'attività didattica
- CPS0512B
- 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
- Secondo semestre
- Tipologia
- Di base
- Crediti/Valenza
- 5
- 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
-
Nozioni 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 tradizionali in aula ed esercitazioni. In caso di necessità, didattica online in modalità sincrona e/o asincrone.
Regular classes with lessons and exercise sessions. If necessary, online teaching with synchronous and/or asynchronous activities.
- 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 compulsory 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 e simplesso. Modeli e algoritmi per problemi di flusso. Cenni di branch and bound.
Linear Programming. Modeling techniques, budget/mix problems, min-max and max-min problems, use of binary variables, logical constraints, big-M technique. The garphical method and the simplex method. Flow models and algorithms. Branch and bound (sketch).
Testi consigliati e bibliografia
- Oggetto:
Appunti forniti dai docenti.
Per approfondimenti:
RJ Vanderbei, "Linear programming: foundations and extensions"
Lecture notes 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: