Vai al contenuto principale
Logo di Scuola Universitaria Interdipartimentale in Scienze Strategiche (SUISS)

SUISS - Struttura Didattica Speciale in Scienze strategiche

Scuola Universitaria Interdipartimentale in Scienze Strategiche (SUISS)

Logo di Scuola Universitaria Interdipartimentale in Scienze Strategiche (SUISS)
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
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

GiorniOreAula
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:
Ultimo aggiornamento: 13/09/2021 16:30
Location: https://www.suiss.unito.it/robots.html
Non cliccare qui!