Ricerca operativa

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

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:

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

Italian
English

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).