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:

Ricerca operativa

Oggetto:

Operational Research

Oggetto:

Anno accademico 2013/2014

Codice dell'attività didattica
TS030
Docenti
Dott. Andrea Cesare Grosso (Titolare del corso)
Roberto Aringhieri (Titolare del corso)
Corso di studi
[f055-c204] Scienze Strategiche e Logistiche (Percorso Militari)
[f055-c204PC] Scienze Strategiche e Logistiche (Percorso Civili)
Anno
1° anno
Periodo didattico
Secondo semestre
Tipologia
Affine o integrativo
Crediti/Valenza
6
SSD dell'attività didattica
MAT/09 - ricerca operativa
Modalità di erogazione
Tradizionale
Lingua di insegnamento
Italiano
Modalità di frequenza
Facoltativa
Tipologia d'esame
Scritto
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.

 

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 del docente. Per consultazione: R.J. Vanderbei, “Linear Programming: foundations and extensions”.

Lecture notes. Suggested reading: R.J. Vanderbei, “Linear Programming: foundations and extensions”.



Oggetto:
Ultimo aggiornamento: 21/05/2015 11:51
Location: https://www.suiss.unito.it/robots.html
Non cliccare qui!