Passa ai contenuti principali

Post

Visualizzazione dei post da febbraio, 2012

Metodi generali per la programmazione lineare intera

Ecco un'altra tesi: ultimamente ne sto trovando molte e di alta qualità. Quella di Massimo Scantamburlo, dal titolo  DRT: a General Method for Mixed Integer Problems , relatore Matteo Fischetti , illustra e mette a confronto alcuni metodi risolutivi per la programmazione lineare intera. Probabilmente si tratta solo della bozza definitiva, ma i contenuti importanti mi sembrano che ci siano tutti. Buona lettura a tutti!

Esercizi di modellazione

Trovo molto interessanti questi appunti, perché mostrano un punto di vista molto interessante. Infatti, si parla di  modellazione ! La presenza di 16 esercizi e relative soluzioni, in termini di programmazione lineare intera, fornisce una base di partenza molto utile di tecniche di modellazione. Purtroppo non conosco l'autore di questi appunti, per cui non sono in grado di citarlo giustamente. Ricerca Operativa I - Esercizi Di Modellazione 2006

Classificazione di testi

La tesi di laurea che vi voglio proporre oggi è interessante per almeno due aspetti. Il primo: tratta un argomento non convenzionale per la ricerca operativa, cioè la catalogazione di documenti digitali. Il secondo: mette a confronto diversi algoritmi per la risoluzione di uno stesso problema: programmazione lineare intera, decomposizione di Benders, rilassamento lagrangiano, euristiche basate sulla ricerca locale. Il titolo della tesi è " Algoritmi di programmazione matematica per un problema di classificazione di testi " di Bosio Sandro . Relatore Prof. Giovanni Righini , correlatore Prof. Anna Corazza . Buona lettura a tutti.

Esercizi di programmazione lineare

Ho trovato un sito molto originale dove vengono proposti molti esercizi e, tra questi, ve ne sono decine di molto piccoli che riguardano la programmazione lineare. A giudicare dalla complessità e dai contenuti proposti in altre sezioni del sito, direi che questi esercizi sono diretti agli studenti delle scuole superiori. Questo è un esempio di esercizio proposto: Una segheria produce pezzi di legno per scaffalature, tagliando assi di legno lunghe un metro. In particolare, si devono produrre nel prossimo periodo 70 pezzi da 30cm, 62 pezzi da 50cm e 37 pezzi da 70 cm. Ogni asse da un metro costa 2 Euro. Inoltre, ogni pezzo prodotto in eccesso rispetto alla domanda, costa all'azienda 5 centesimi per il suo smaltimento. Formulare il problema di decidere come tagliare le assi in modo da minimizzare il costo complessivo, soddisfacendo la domanda. Probabilmente molti studenti, in prossimità degli esami di stato, troveranno utile fare alcuni, se non tutti, gli esercizi proposti. I m

Dispense di ricerca operativa

Vi sottopongo alla vostra attenzione le dispense del corso di ricerca operativa, a cura della professoressa Laura Palagi . Scorrendo l'indice si possono molti argomenti interessanti, sia teorici che pratici. Questa dispensa conta ben 229 pagine, per cui è molto più vicino ad un buon manuale che a delle semplici dispense di un corso universitario. Ricerca Operativa PDF

Pianificazione della produzione industriale

Per avere un'idea più precisa su come l'ottimizzazione possa essere usata per la pianificazione della produzione industriale, può essere interessante leggere la tesi di laurea di Diego Valorisi, dal titolo " Pianificazione e scheduling della produzione: un caso di studio ", relatore prof. Giovanni Righini , correlatore ing. Fabrizio Rota. L'indice della tesi è il seguente. che da un'idea ben precisa del contenuto e degli argomenti trattati: Introduzione 1 IBM Italia s.p.a. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 Il Cliente: Whirlpool Europe s.r.l. . . . . . . . . . . . . . . . . . . . 2 L’Obiettivo . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 La pianificazione della produzione . . . . . . . . . . . . . . . . . . . 3 Lo scheduling della produzione . . . . . . . . . . . . . . . . . . . . 5 Struttura della Tesi . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 1 Il Progetto 8 1.1 L’organizzazione attuale . . . . .