Ricerca Operativa

 :: Ricerca operativa ::

Quanto ti è piaciuta la materia? * ** *** **** ***** N° voti: 64

Come ti è sembrato il corso? * ** *** **** ***** N° voti: 48

Docente: Giovanni Righini

Materiale ufficiale

Lucidi

Temi d'esame

Appunti di teoria

• Programmazione lineare
• Algoritmo del simplesso
• Analisi post-ottimale
• Prezzi-ombra
• Dualità
• Programmazione multi obiettivo
• Programmazione lineare intera

Solver

Si possono trovare le versioni di prova (valide per 60 giorni) dei risolutori utilizzati su questo link.

Esercizi di laboratorio

Per gli esercizi si utilizza Lindo, il meraviglioso solver stella del pulito.
Da oggi anche al limone e nel nuovo formato convenienza.

Esercizio 1 - Patate
Esercizio 2 - La fattoria (con analisi di sensitività e parametrica)
Esercizio 3 - Scommesse sui cavalli
Esercizio 4 - Miscelazione di idrocarburi?
Esercizio 5 - Pesce
Esercizio 6 - Inviti a cena
Esercizio 7 - Zaino per Trekking

La sintassi di Lingo è meglio spiegarla con un esempio, altrimenti si fa complessa:

• Esercizio 8 + Sintassi di LINGO
• Antitrust
• Robot
• Museo

Altri esercizi

Visto che ci si deve preparare per l'esame, vediamo di fare un po' di esercizi a casa...

PL

• 29 luglio 2002
• Esercitazione del 7 gennaio 2008 - Esercizio a-numerico
• 12 giugno 2002: Macchine (Lindo)
• 14 luglio 2003: Detersivi (Lindo)
• 3 novembre 2004: Pasticceria (Lindo)
• 20 gennaio 2005: Chitarre (Lindo)
• 20 febbraio 2006: Radioterapia (Lindo)
• 27 giugno 2006: Vigneto (Lindo)
• settembre 2006: Condotte (Lindo)
• 10 ottobre 2006: Trasmissioni da Marte (Lingo)
• gennaio 2007: Dosaggio farmaci (Lindo)
• 6 febbraio 2007: Pizze (Lindo)
• 24 luglio 2007: Elettrodomestici (Lindo)
• 16 aprile 2009: Feriti (Lingo)

PLI

• 15 giugno 2004
• 3 novembre 2004 - RO-PLI-3novembre2004
• 11 gennaio 2000: Segherie (Lindo)
• 15 febbraio 2000: Equipaggi (Lindo)
• 26 settembre 2000: Spedizione urgente (Lingo)
• 19 aprile 2001: Comizi (Lingo)
• 18 novembre 2002: Concentratori (Lindo)
• 20 gennaio 2003: Sfilata (Lindo)
• 16 aprile 2003: Pronto intervento (Lingo)
• 3 novembre 2003: Immagini (Lingo)
• 19 gennaio 2004: Cestini (Lingo)
• 17 febbraio 2005: Hong Kong (Lingo)
• 14 settembre 2005: Incendi (Lingo)
• 27 giugno 2006: Arbitri (Lingo)
• 17 luglio 2006: Pacchi postali (Lingo)
• 12 febbraio 2009: Rover (Lingo)
• 16 aprile 2009: Ambulanze (Lingo)

PNL

• 7 novembre 2007
• 7 aprile 2008
• 11 giugno 2008
• 20 gennaio 2005: Dispersione (Lingo)
• 4 aprile 2007: Scorte (Lingo)
• 24 luglio 2007: Atomi (Lingo)
• 12 aprile 2006: Costi di trasporto (Lingo)
• 12 gennaio 2009: Palle inscatolate (Lingo)
• 12 febbraio 2009: Resistenze (Lingo)

Esempi di domande che si possono incontrare durante la prova orale

Per ogni quesito il docente chiede sia la "definizione" presente sulle sue slide che il relativo formalismo matematico.

PL

• Enunciare il teorema dello scarto complementare
• Enunciare il teorema della dualità nella forma debole e nella forma forte
• Dare la definizione di dominanza nella programmazione a molti obiettivi
• Descrivere quali sono i criteri per eseguire un passo di pivot nell'algoritmo del simplesso duale

PLI

• Dare la definizione di rilassamento
• Definire le regole di branching
• Dare la definizione di bound
• Parlare del branching

PNL

• Dare la definizione di minimo locale
• Dare la definizione di velocità di convergenza
• Descrivere l'algoritmo del gradiente

---

UniCrema | Primo Semestre | Terzo Anno | Informatica