Scopi

La Ricerca Operativa consiste nella costruzione di modelli razionali per la rappresentazione di problemi complessi e dei relativi algoritmi
risolutivi. Il corso si propone di dotare lo studente degli strumenti di base per modellizzare e risolvere una serie di problemi propri
dell'ingegneria.

Sono previste le seguenti precedenze di acquisto:

• Geometria B1

• Sistemi, modelli, trattamento dei dati


• Decisori, obiettivi, informazioni


• Programmazione lineare


• Ottimizzazione su grafo


• Problemi a molti obiettivi


• Applicazione della Ricerca Operativa

Testi consigliati dal docente responsabile del corso:

• R. Tadei, F. Della Croce, Elementi di Ricerca Operativa, Casa Editrice Esculapio, Bologna, 2005.


• M. Ghirardi, A. Grosso, G. Perboli, Esercizi di Ricerca Operativa, Casa Editrice Esculapio, Bologna, 2005

Questa raccolta di materiale, prodotta ad uso interno, è
stata realizzata per i moduli del Politecnico di Torino in formato .pdf.

Ne è vietata la riproduzione e qualsiasi forma di commercializzazione.

Materiale proposto dal tutore G. Carello, A.A. 2001-2002.

• Esercizi
  
  
  
  • Eserciziario 1 ( 81 KB)
  
  
  • Eserciziario 2 ( 50 KB)
  
  
  
  


• Esercizi di esempio:
  
  
  
  • Modelli di programmazione lineare ( 82 KB).
  
  
  • Simplesso ( 72 KB).
  
  
  • Grafi ( 100 KB).
  
  
  • Branch & bound. ( 43 KB).
  
  
  
  

Videocorso utilizzato: Ricerca Operativa

• Prof. Alberto Colorni, Politecnico di Milano

• [1.] Introduzione. Sistemi e modelli


• [2.] Introduzione. Esempi


• [3.] Introduzione. Analisi dei dati


• [4.] Introduzione. Complessità computazionale


• [6.] Sistemi decisionali. Struttura di un problema decisionale


• [7.] Sistemi decisionali. Esempi


• [8.] Sistemi decisionali. Problemi in ambiente incerto


• [9.] Sistemi decisionali. Problemi a molti obiettivi


• [10.] Programmazione lineare. Formulazione


• [11.] Programmazione lineare. Soluzione di base


• [12.] Programmazione lineare. L'algoritmo del simplesso


• [13.] Programmazione lineare. Esempi


• [14.] Programmazione lineare. Dualità


• [20.] Ottimazione su grafo. Definizioni e problemi


• [21.] Ottimazione su grafo. Cammini ottimi


• [22.] Ottimazione su grafo. Cicli ottimi


• [23.] Ottimazione su grafo. Esercizi


• [24.] Ottimazione su grafo. Metodi euristici


• [31.] Problemi a molti obiettivi. Formulazione


• [32.] Problemi a molti obiettivi. Metodo dei pesi e dei vincoli


• [33.] Problemi a molti obiettivi. Esercizi


• [36.] Applicazione della R.O. Teoria dei giochi, dilemma


• [37.] Applicazione della R.O. Trasporto


• [38.] Applicazione della R.O. Flusso


• [39.] Applicazione della R.O. Reti di distribuzione

Questa raccolta di materiale, prodotta ad uso interno, è
stata realizzata per i moduli del Politecnico di Torino in formato .pdf.

Ne è vietata la riproduzione e qualsiasi forma di commercializzazione.

Sono disponibili alcuni temi d'esame, depositati presso la segreteria didattca
in formato cartaceo.

• Raccolta temi d'esame con soluzioni (2002-2004) ( 28 KB)

Temi d'esame e relative soluzioni realizzate da Giuliana Carello.

• A.A. 2004/2005.
  
  
  
  • Appello 21 Gennaio 2005 ( 27 KB)
  
  
  • Appello 15 Marzo 2005 ( 26 KB)
  
  
  • Appello 11 Luglio 2005 ( 30 KB)
  
  
  
  


• A.A. 2002/2003.
  
  
  
  • Appello 17 Marzo 2003 ( 42 KB)
  
  
  • Appello 16 Maggio 2003 ( 43 KB)
  
  
  • Appello 23 Luglio 2003 ( 37 KB)
  
  
  • Appello 24 Settembre 2003 ( 47 KB)
  
  
  
  


• A.A. 2001/2002.
  
  
  
  • Appello 16 Marzo 2002 ( 85 KB)
  
  
  • Appello 18 Maggio 2002 ( 94 KB)
  
  
  
  

L'esame consiste in una prova scritta dove non è possibile consultare libri, dispense o appunti vari.