Passa ai contenuti principali

Dispense di ricerca operativa

Ho trovato sulla home page del prof. Agnetis, delle interessanti dispense di ricerca operativa.
I temi trattati sono tutti molto interessanti:
  • Appunti sul duale del problema del massimo flusso
  • Appunti sui problemi di matching
  • Appunti su classi di complessità e problemi NP-completi
  • Appunti sul problema del TSP euclideo
  • Appunti sulla generazione di colonne
  • Appunti sui modelli di lot sizing: Wagner-Whitin, Zangwill, Florian-Klein
  • Appunti sui problemi di scheduling
  • Appunti sui metodi metaeuristici di ricerca
  • Introduzione all'ottimizzazione non vincolata  
  • Introduzione all'ottimizzazione vincolata
  • Esercizi di ottimizzazione non vincolata 
  • Condizioni di KKT e Programmazione Lineare 
  • Esercizi di ottimizzazione vincolata  
  • Raccolta di esercizi di PL svolti 
  • Esercizi di esame di PL svolti
  • Esercizi di PLI svolti
  • Appunti sui metodi basati sul rilassamento Lagrangiano
  • Esercizi d'esame (R.O.) di ottimizzazione non vincolata e vincolata
  • Ottimizzazione nella Gestione dei Progetti 
  • Introduzione al Project Management (Presentazione powerpoint)
  • Gestione dei Progetti - esercizi svolti
  • Gestione dei Progetti - lezione del 8/3/06 - costi dipendenti dall'istante di inizio dell'attività
  • Gestione dei Progetti - lezioni del Dott. Gabriele Giusti sul Project Management nel Consorzio Operativo MPS
  • Introduzione alla teoria dei giochi 
  • Nota sul problema di plant location 
  • Appunti sui problemi di costo su reti di flusso 
  • Appunti sul vehicle routing 
  • Ottimizzazione su grafi: esercizi di formulazione
Ringrazio il prof. Agnetis per aver reso disponibile pubblicamente queste dispense e, come sempre, buona lettura a tutti.
Etichette:

Commenti

Posta un commento

Post popolari in questo blog

PuLP – Un valido strumento per la didattica

L'insegnamento dei concetti di base della ricerca operativa, ovvero la programmazione lineare, ha trovato nel corso degli ultimi anni diversi strumenti di supporto. Sono ormai parecchi i software gratuiti e open source che permettono agli studenti e agli insegnanti di toccare con mano le nozioni e i concetti spiegati e studiati sui banchi. Ricordiamo, ad esempio, glpk che con il suoi linguaggio di modellazione MathProg permettete di scrivere e risolvere anche complessi modelli di programmazione lineare intera. Oppure citiamo anche lp_solve che con il suo ambiente impropriamente chiamato lp_solve IDE permette di scrivere e risolvere modelli di programmazione lineare direttamente nella formulazione matematica. A mio avviso però le proposte appena citate sono limitate nella potenza espressiva e nelle capacità di integrarsi con altri software o moduli esterni. Queste limitazioni sono egregiamente risolte da PuLP : un modellatore di problemi di programmazione lineare intera basato ...
Posta un commento
Continua a leggere

Ci arricchiremo con la ricerca operativa?

A questa domanda forse possiamo rispondere sì :-) , rimandando al lavoro molto fresco ed interessante di Giancarlo Volpe dal titolo " Scommesse sportive: un modello di Ricerca Operativa che descrive la “vincita perfetta” " E' possibile scaricare il documento da scribd.com . Dall'apprezzabile contenuto didattico la parte entrale, dove si illustra passo passo come è possibile usare il risolutore di excel per applicarlo al modello descritto. Buona lettura e giocate con moderazione. Un Modello di Ricerca Operativa per Scommesse Sportive
Posta un commento
Continua a leggere

Che cos'è la riottimizzazione

Che cos'è la riottimizzazione Quando si parla di processi di ottimizzazione, la riottimizzazione copre un ruolo particolare. Scopriamo insieme cosa vuol dire. Introduzione Partiamo dalle basi e diciamo che risolvere un  problema di ottimizzazione  è la migliore risposta ad un problema del tipo:  “Qual è il modo migliore per fare una certa cosa? Facciamo un esempio.  Qual è il modo migliore per andare da Palermo a Bolzano, nel più breve tempo possibile, passando da 100 diverse località sparse per l’Italia?  Forse in tanti hanno riconosciuto il problema del  cammino di costo minimo : come visitare un grafo partendo da un nodo origine per arrivare ad un nodo destinazione minimizzando la somma dei costi, che vengono pagati ad ogni arco attraversato. A parte la difficoltà di descrivere in termini matematici il problema da risolvere e trascrivere tutto in un software funzionante, ci sono due aspetti specifici da tenere in considerazione: il...
Posta un commento
Continua a leggere