.dsy:it. - Esercizi svolti

Calendar

Members

Faq

Logout

.dsy:it. : Powered by vBulletin version 2.3.1

.dsy:it. > Didattica > Corsi N - Z > Ricerca operativa > Esercizi svolti

Pages (2): [1] 2 »

Last Thread Next Thread

Author

Thread Expand all | Contract all

DiMar

..tintilloso..

User info:

Registered: Jun 2003
Posts: 364 (0.05 al dì)
Location: Cormano (MI)
Corso: Informatica (5yr)
Anno: 5 teorico...
Time Online: 6 Days, 21:25:33 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Esercizi svolti

Ciao a tutti!

Devo fare l'esame di FRC, purtroppo essendo studente lavoratore non posso seguire le lezioni. Sto cercando di prepararlo da solo ma mi scontro con la mancanza di esercizi e temi d'esame svolti.

Qualcuno mi può aiutare? :help:

Grazie!

DiMar

Ps: anche il libro consigliato da Trubian (M. Fischetti: Lezioni di Ricerca Operativa, Edizioni Libreria Progetto Padova, 1995) sembra essere introvabile... se qualcuno lo vendesse...

__________________
:: Divin Marchese
"Entro giusti confin virtù si tiene,
se oltrepassarli vuoi, vizio diviene!"
(D.A.F. de Sade)

01-09-2005 10:34

Click here to Send DiMar a Private Message

Bulma

.grande:maestro.

User info:

Registered: Jun 2002
Posts: 1706 (0.21 al dì)
Location: Rondinera City
Corso: Specialistica in Informatica
Anno: Dott. Mag.
Time Online: 72 Days, 20:00:05: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Hai provato a chiedere alla libreria in via Celoria? Mi sembrava che ce l'avessero (ma non sono sicura, in effetti)...
Perchè non provi a postare gli esercizi su cui ti trovi in difficoltà? Magari trovi qualcuno che ti può dare una mano...
Potresti anche di andare a ricevimento (o sentire via mail) dal prof e farti spiegare i concetti più ostici (normalmente è molto disponibile )

__________________
The man in black fled across the desert and the gunslinger followed.

01-09-2005 10:42

Click here to Send Bulma a Private Message

DiMar

..tintilloso..

Post actions:

Edit | Report | IP: Logged

Originally posted by Bulma
Hai provato a chiedere alla libreria in via Celoria? Mi sembrava che ce l'avessero (ma non sono sicura, in effetti)...

Si ho chiamato, ma al momento non è disponibile! L'ho cercato anche in rete ma senza successo...

Perchè non provi a postare gli esercizi su cui ti trovi in difficoltà? Magari trovi qualcuno che ti può dare una mano...

Ok, proviamo. Primo esercizio dell'appello del 16.02.05:

E' dato un grafo non orientato G=(V,E1∪E2), dove ad ogni arco e∈ E = E1∪E2 ha associato un costo non negativo ce, e dove gli archi in E1 ed E2 sono colorati di rosso e di nero, rispettivamente.
Si fornisca un modello di programmazione lineare intera per il problema di determinare in G l'albero di copertura di peso minimo nel quale gli archi rossi sono almeno il doppio degli archi neri.
- Variabili e loro significato:
- Funzione obiettivo:
- Vincoli

Potresti anche di andare a ricevimento (o sentire via mail) dal prof e farti spiegare i concetti più ostici (normalmente è molto disponibile )

Lo so, purtroppo sono piuttosto incasinato durante il giorno! Vediamo che succede!

Grazie a tutti!

__________________
:: Divin Marchese
"Entro giusti confin virtù si tiene,
se oltrepassarli vuoi, vizio diviene!"
(D.A.F. de Sade)

06-09-2005 15:06

Bulma

.grande:maestro.

Post actions:

Edit | Report | IP: Logged

Su che testi stai studiando nel frattempo?

__________________
The man in black fled across the desert and the gunslinger followed.

06-09-2005 19:39

DiMar

..tintilloso..

Post actions:

Edit | Report | IP: Logged

Originally posted by Bulma
Su che testi stai studiando nel frattempo?

Baldacci, Dell'Amico - Fondamenti di Ricerca Operativa
Sono le slide del corso: coprono tutto il programma, ma sono abbastanza sintetiche (ovviamente!). Per il resto Google is my friend...

__________________
:: Divin Marchese
"Entro giusti confin virtù si tiene,
se oltrepassarli vuoi, vizio diviene!"
(D.A.F. de Sade)

06-09-2005 20:00

Bulma

.grande:maestro.

Post actions:

Edit | Report | IP: Logged

Sulle slide dovrebbe esserci, nella parte relativa ai grafi, il modello di programmazione matematica per il problema dell'albero di copertura minimo, no?
Se a quello aggiungi un piccolo vincolo, hai la soluzione del problema che hai postato...

__________________
The man in black fled across the desert and the gunslinger followed.

07-09-2005 09:25

DiMar

..tintilloso..

Post actions:

Edit | Report | IP: Logged

Ok, credo di aver risolto! :cool:
Ora ho qualche dubbio sulla PL...

:: Per vedere se in un grafico sono presenti soluzioni degeneri, devo calcolare le coordinate dei rispettivi vertici e osservare se c'è qualche variabile in base nulla?

:: Come scelgo il primo pivot nel tableau iniziale?? Quasi tutti in rete scelgono la colonna sotto il minore dei coefficienti della funzione obiettivo. Sull'unico esempio delle dispense [pag. 29] no!!

Grazie ancora!

Ps: Bulma quando compi gli anni?!

__________________
:: Divin Marchese
"Entro giusti confin virtù si tiene,
se oltrepassarli vuoi, vizio diviene!"
(D.A.F. de Sade)

07-09-2005 16:50

Bulma

.grande:maestro.

Post actions:

Edit | Report | IP: Logged

Purtroppo i miei ricordi relativi a queste cose sono sbiaditi...
non vorrei darti una risposta sbagliata...

__________________
The man in black fled across the desert and the gunslinger followed.

07-09-2005 19:17

DiMar

..tintilloso..

Post actions:

Edit | Report | IP: Logged

Mi auto rispondo!

In entrambi casi ero sulla strada giusta, anche per quanto riguarda la scelta del primo pivot nel tableau iniziale. Infatti di solito si sceglie la colonna sotto il minore dei coefficienti della funzione obiettivo, ma non è obbligatorio: qualsiasi colonna sottostante un coefficiente negativo va bene!

But...
...in un tema d'esame, dopo aver risolto graficamente un problema di PL ed aver trovato le coordinate della soluzione ottima, il prof. chiede:

Si eliminino dal modello i vincoli non attivi in corrispondenza della soluzione ottima e si ricavi il tableau della forma canonica rispetto alla base ottima del problema ridotto.

Non capisco, cosa devo fare?

Thanks!

__________________
:: Divin Marchese
"Entro giusti confin virtù si tiene,
se oltrepassarli vuoi, vizio diviene!"
(D.A.F. de Sade)

08-09-2005 08:36

Bulma

.grande:maestro.

Post actions:

Edit | Report | IP: Logged

Per vincolo non attivo si intende un vincolo che non è soddisfatto all'uguaglianza (per fare un esempio stupido, 3x <= 7, con x = 2, non è soddisfatto all'uguaglianza, 3x <= 6 lo è). Perciò cancelli dal problema i vincoli non attivi (ottieni in pratica un problema nuovo), trovi la base ottima in forma canonica e ne fai il tableau.
Ma devo dire che non ricordo proprio bene, quindi potrei aver detto una gran sciocchezza

__________________
The man in black fled across the desert and the gunslinger followed.

08-09-2005 09:58

DiMar

..tintilloso..

Post actions:

Edit | Report | IP: Logged

E' giusto ciò che dici! In sostanza i vincoli non attivi sono quelli che non influiscono in alcun modo sulle coordinate del vertice ottimo.
Quindi nel mio caso, dove il vertice ottimo è l'intersezione tra i vincoli I e II, elimino gli altri due vincoli III e IV, ottenendo un problema ridotto.

Bene... e quindi?
Avendo già la soluzione ottima determinata nel problema originario, come trovo il tableau richiesto?

__________________
:: Divin Marchese
"Entro giusti confin virtù si tiene,
se oltrepassarli vuoi, vizio diviene!"
(D.A.F. de Sade)

08-09-2005 15:26

Bulma

.grande:maestro.

Post actions:

Edit | Report | IP: Logged

Dovresti guardare nelle slide quando parla della forma canonica della base ottima... mi dispiace, non riesco a ricordare bene, ma so che c'erano più modi per ricavare il tableau... maledetta memoria!!!

__________________
The man in black fled across the desert and the gunslinger followed.

08-09-2005 19:30

DiMar

..tintilloso..

Post actions:

Edit | Report | IP: Logged

Una sola domanda: all'esame è permesso portare qualcosa? Esercizi, calcolatrice, ... Sperem....

Azie...

__________________
:: Divin Marchese
"Entro giusti confin virtù si tiene,
se oltrepassarli vuoi, vizio diviene!"
(D.A.F. de Sade)

12-09-2005 15:04

Bulma

.grande:maestro.

Post actions:

Edit | Report | IP: Logged

Non mi pare, sai? Forse la calcolatrice sì, ma non gli esercizi...

__________________
The man in black fled across the desert and the gunslinger followed.

12-09-2005 15:34

DiMar

..tintilloso..

Post actions:

Edit | Report | IP: Logged

Ultimo quesito... Gli esercizi su Ford-Fulkerson dei temi d'esame sono tutti uguali, non capisco però una parte del quesito:

Si trovi con l’algoritmo di Ford-Fulkerson un flusso di valore massimo da s a t a partire dal flusso ammissibile da inviare nella prima iterazione di 10 unità lungo il cammino s,1,2,4,3,t .
Si riportino tutti i cammini aumentanti come sequenze di nodi ed il corrispondente incremento di flusso.

Cioè? L'algoritmo di solito parte da un flusso iniziale uguale a zero! Non capisco... :help:

__________________
:: Divin Marchese
"Entro giusti confin virtù si tiene,
se oltrepassarli vuoi, vizio diviene!"
(D.A.F. de Sade)

13-09-2005 20:30

All times are GMT. The time now is 14:49.

Pages (2): [1] 2 »

Last Thread Next Thread

Show Printable Version |

Email this Page |

Subscribe to this Thread |

Add to Bookmarks

Forum Jump:

Rate This Thread:

Forum Rules:

You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

HTML code is OFF
vB code is ON
Smilies are ON
[IMG] code is ON

Pagina generata in 0.046 seconds (79.79% PHP - 20.21% MySQL) con 26 query.