Versione Stampabile della Discussione

Clicca qui per visualizzare questa discussione nel suo formato originale

FerraraForum.it _ Scienze Matematiche, Fisiche e Naturali _ [informatica] Ricerca Operativa

Inviato da: tasso85 il 27 Feb 2008 - 11:41

salve a tutti!

c'è qualcuno tra voi che abbia seguito negli anni scorsi il corso di Ricerca operativa tenuto dalla prof.ssa Maddalena Nonato? perchè io sono qui che sbatto la testa sul progetto (obbligatorio) da fare per essere ammessi all'orale, e non posso negare che un po' di aiuto mi farebbe comodo...

qui c'è il testo del progetto:

6. Routing Cost Spanning Tree (RCT)
dato un grafo completo non orientato con costi cij>0 sugli archi, si determini l’albero di copertura T che minimizza la somma dei costi dell’unico cammino su T fra ogni coppia di nodi i e j. fornire un modello di PLI e risolvere il problema usando Xpress, oppure in modo euristico con una ricerca locale.

si deve quindi fare il modello con Xpress che risolva questo problema...

penso che magari sarebbe utile se c'è qualcuno tra di voi che stia seguendo il corso questo anno ed abbia scelto questo problema, così potremmo cercare di svilupparlo insieme...

Inviato da: ugo84 il 3 Oct 2008 - 09:56

Ciao Ragazzi,
ho un disperato bisogno di qualsiasi tipo di informazione su Ricerca Operativa/ appunti esercizi/ progetti vecchi.
Vorrei dare questo esame prima di Natale, quindi se qualcuno e' interessato .... l'unione fa la forza.

Ciao

Inviato da: pottydj il 7 Oct 2008 - 17:09

ho dato un'occhiata e mi spiace, ma non ho nulla su quest'esame..

Inviato da: ugo84 il 8 Oct 2008 - 15:16

Grazie per averci guardato Potty.
so che e' un impresa quasi diperata trovare qualcuno che l'abbia fatto!

Inviato da: ugo84 il 14 Nov 2008 - 16:32

Ciao a Tutti,
questo e' il mio contributo per quanto riguarda RO.
La materia è tanta , ma dopo un po' diventa piacevole.
Io ho prefirito studiare su:
appunti malucelli+fischetti+ appunti prof.+internet
perchè il libro consigliato(Lieberman), anche se copre tutti gli argomenti trattati e' pallosissimo.

Giustamente la prof. pone l'accento su xpress (quindi il proggettino) che è un solver potentissimo per la risoluzione dei modelli matematici.
Quindi vale la pene familiarizzare con i suoi esempi di laboratorio per capire come impostare i problemi su xpress.
La difficoltà non sta tanto nello scervellarsi nel capire come funziona xpress, quanto piuttosto capire come impostare i modelli matematici (funzione obiettivo e vincoli).
I progettini fanno riferimento in genere a problemi noti di cui si trova ampia documentazione, sia sugli esempi di laboratorio forniti dalla prof (ad esempio per il problema menzionato sopra da tasso85), sia in intternet.
In bocca a tutti quelli che scelgono questo opzionale.

Inviato da: pottydj il 15 Nov 2008 - 06:25

ottimo intervento, grazie!

Inviato da: Kymm il 2 Dec 2008 - 13:36

Ciao a tutti,
sono nuovo del forum...e sono già qui a rompere per aiuto

Devo dare sto cavolo di esame di ricerca operativa in questa sessione e non riesco a fare nessun progettino...tra la materia un pò ostica e la prof che spiega da cane è un'impresa disperata.

C'è qualche anima buona che ha svolto uno dei progettini e sarebbe così gentile da passarmelo?
Lo sò che non è giusto e in altre circostanze non lo chiederei mai....anzi di solito sono quello che vanno a cercare per farsi passare e progetti già fatti...ma per una volta chiedo io a voi.

Ringrazio in anticipo per qualunque risposta

p.s. scrivo sia qui che in informatica perchè è un esame comune alle due facoltà