Fondamenti di ricerca operativa/2006-2007

News

Lezioni cancellate/spostate

[...]

Appelli

[...]

Anni precedenti

• F.R.O. 05/06 sul Wiki

Informazioni generali

Docenti

• Prof. Marco Trubian
  • Email: trubian [AT] dsi [DOT] unimi [DOT] it
  • Pagina personale sul DSI: http://homes.dsi.unimi.it/~trubian/
  • Pagina personale sul DICo: http://www.dico.unimi.it/persona.php?z=0;id_persona=284

Modalità d'esame

(come anno precedente) L’esame consisterà in una prova scritta, che viene considerata valida se la valutazione è maggiore o uguale a 17, e in una parte orale obbligatoria per chi ha un voto dello scritto pari a 17 o 18 oppure >=28. La parte orale consiste nella discussione dello scritto e in un'eventuale integrazione, ed è facoltativa per chi ottiene un punteggio nello scritto tra il 19 e il 27. Sono inoltre previste 2 prove in itinere (che valgono come scritto).

Prerequisiti al corso

Elementi di algebra delle matrici.

Orari e luogo delle lezioni

• Lunedì 13.30 - 15.15 in aula 305 (via Celoria)
• Venerdì 14.30 - 16.15 in aula 305 (via Celoria)
• Dal DICo: http://www.dico.unimi.it/occorrenza.php?z=0;id_occ=1197

Orario di ricevimento studenti

• Ricevimento su appuntamento tramite email
• Stanza P103

Informazioni specifiche

Sito del corso

• In DSI: http://homes.dsi.unimi.it/~trubian/studenti.htm

Forum del corso (non ufficiale)

• Da dsy: http://www.dsy.it/forum/forumdisplay.php?forumid=228

Materiale didattico

Programma del corso

• Dal DICo: http://www.dico.unimi.it/files/occorrenza/programma/programma815291.pdf

Testi

• M. Fischetti - "Lezioni di Ricerca Operativa" - Edizioni Libreria Progetto Padova, 1995.

• R. Baldacci, M. Dell'Amico - "Fondamenti di Ricerca Operativa" - Pitagora Editrice Bologna, 2002. (Contiene i lucidi del corso)

• M. Dell’Amico - "120 esercizi di ricerca operativa" - Pitagora Editrice Bologna, 1996. (Eserciziario)

Altro materiale

• Come esercizi preparatori sono inoltre suggeriti i vecchi temi d'esame reperibili sul sito del Prof. Trubian: http://homes.dsi.unimi.it/~trubian/studenti.htm.

• Alcuni appunti online disponibili sul DSY

Diario del corso

Lezione di Lunedì 02 ottobre 2006

• Introduzione al corso e informazioni generali
• Ricerca Operativa
  • Definizione
  • Origini
• Esempi di modellizzazione di problemi
  • Distribuzione ottimale sul territorio di centraline di rilevazione sismica o di trasmettitori (set covering)
  • Problema dei 7 ponti di Köenigsberg (Kaliningrad)
  • Problema dell'assegnazione del personale
• Programmazione matematica
• Notazioni
• Problema di programmazione dinamica

Lezione di Venerdì 06 ottobre 2006

• Combinazione convessa, insieme convesso, funzione convessa e funzione concava
• Intersezione di insiemi convessi
• Teoremi
• Minimo locale e minimo globale