[informatica] Ricerca Operativa, aiuto per progetto Opzioni

[tasso85]

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...

[ugo84]

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

[pottydj]

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

[ugo84]

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

[ugo84]

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.

[pottydj]

ottimo intervento, grazie! (IMG:style_emoticons/default/icon_wink.gif)

[Kymm]

Ciao a tutti,
sono nuovo del forum...e sono già qui a rompere per aiuto (IMG:style_emoticons/default/rofl.gif)

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 (IMG:style_emoticons/default/00000002.gif)

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

Messaggio modificato da Kymm il 2 Dec 2008 - 13:39