- Oggetto:
- Oggetto:
Ricerca operativa
- Oggetto:
Operational Research
- Oggetto:
Anno accademico 2019/2020
- 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.
- 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
Insegnamento tradizionale erogato in aula.
Traditional teaching with regular class.- Oggetto:
Modalità di verifica dell'apprendimento
Esame scritto, con orale opzionale. In caso di esame online, l'esame è costituito da due fasi: un questionario online ed un orale. Dettagli sulla pagina moodle del corso: modalità di esame online.
Written exam plus oral exam upon request. In case of online session, the exam is composed of two parts: an online questionnaire and an oral exams. More details here.
- Oggetto:
Attività di supporto
Saranno previste n. 14 ore di attività didattiche integrative - cicli di esercitazioni - svolte dal Dott. Davide DUMA.
There will be n. 14 hours of supplementary educational activities - exercise cycles - carried out by Dr. Davide DUMA.
- 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.
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.
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/2020 al 30/04/2020
Nota: Gli orari delle lezioni con le indicazioni delle aule verranno pubblicati settimanalmente nella Home Page del sito nella sezione "Comunicazioni agli studenti".
- Oggetto: