.dsy:it. (http://www.dsy.it/forum/)
- Ricerca operativa (http://www.dsy.it/forum/forumdisplay.php?forumid=228)
-- [Fondamenti di Ricerca Operativa] Dubbi e esercizi (http://www.dsy.it/forum/showthread.php?threadid=16519)

Ciao, purtroppo non sono riuscito a seguire le ultime lezioni e guardando ora i vecchi temi di esami ho un dubbio (per ora )
In un esercizio c'e' la seguente richiesta:

Si trovi con l'algoritmo di Ford-Fulkerson un fluasso di valore massimo da s a t a partire dal flusso ammissibile da inviare nelle prime due iterazioni da cinque unità lungo il camminos,3,4,2,t e di 5 unità lungo il cammino s,3,4,1,2,t

e viene dato un grafo con le capacità degli archi. La cosa che non capisco e' cosa voglia dire la parte finale (dal grassetto in poi). Qualcuno ha delle idee?

__________________
Land ...of Silence - Sonata Arctica Italian Fan Site

per quanto ne ho capito io...vuol dire che i primi due cammini te li da lui e devi rispettarli..poi puoi scegliere tu il cammino che referisci...ma i primi due devono essere quelli li...

Originally posted by teox1
per quanto ne ho capito io...vuol dire che i primi due cammini te li da lui e devi rispettarli..poi puoi scegliere tu il cammino che referisci...ma i primi due devono essere quelli li...

__________________
Land ...of Silence - Sonata Arctica Italian Fan Site

caspita...mi metti in difficoltà..ne abbiamo fatto uno simile in classe..ma non ricordo che parlasse di 5 unità..ci dava solo i due cammmini.... o caspita....

volevo porre anche io delle domande-.-.- ma quando dobbiamo applicare il taglio di Gomory procediamo con il simplesso primale e successivamente può essere necessario il simplesso duale..finchè non troviamo la soluzione ottima...una volta che troviamo la soluzione ottima ma abbiamo ancora valori frazionari...quali scegliamo?
es: siamo in questo caso...dopo aver applicato il simplesso duale/tableau

x1 x2 x3 x4 x5

0 0 2/3 0 1/3 | -2/3
------------------------------------------
1 0 1 0 0 | 1 x1
0 1 1/3 0 -1/3 | 5/3 x2
0 0 1/3 1 -4/3 | 2/3 x4

il libro sceglie di prendere la seconda riga (quella con 5/3) perchè prende quella e non la terza? posso scegliere quella che voglio??


oltretutto 5/3 ( che fa 1.666) lo fa tendere a 1..io lo avrei fatto tendere a 2....


Una altra cosa che non ho capito riguarda il problema di branch con lo zaino... Sul libro nell'unico esercizio che c'è inizia istanziando la variabile x1=1 e x1=0 invece nell'esercizio che abbiamo fatto in classe(quello della capienza 22 con Pj [52,40,389.1] e Wj [15.5.13.3.1]inizia istanziando x3=1 e x3=0...in base a cosa decido quale variabile utilizzare?

Grazie mille...e preparatevi alle future domande...inquanto ogni giorno mi escono dubbi nuovi...

non era riuscita molto bene....

x1 x2 x3 x4 x5

0 0 2/3 0 1/3 | -2/3
------------------------------------------
1 0 1 0 0 | 1 x1
0 1 1/3 0 -1/3 | 5/3 x2
0 0 1/3 1 -4/3 | 2/3 x4

vabbè scusate..purtroppo. mi avvicina i valori....

Teox tra poco guardo quella cosa che hai postato e vedo se posso darti una mano (ci devo pensare). Intanto credo di aver capito la questione dell'esercizio sul flusso massimo.
La cosa che mi aveva messo in crisi in quell'esercizio e che seguendo uno dei due cammini indicati la capacità minima non era 5 e quindi non aveva senso che il flusso aumentasse di quella quantità. Su un altro tema di esame c'e' un esercizio uguale e le unità di cui parla corrispondono al valore dell'arco di capacità minima che si trova sul cammino che indica lui. Quindi o c'era un errore in quell'altro esercizio oppure devo aver visto male io
Ora mi rimane solo da capire la storia del flusso minimo... mah...

__________________
Land ...of Silence - Sonata Arctica Italian Fan Site

Originally posted by teox1
una volta che troviamo la soluzione ottima ma abbiamo ancora valori frazionari...quali scegliamo?

Mmmh, non ho trovato nessuna informazione. Ho visto anche un esercizio che abbiamo fatto a lezione ma non ho segnato niente sulla regola con cui si sceglie da quale vincolo ricavare il taglio

[QUOTE]
oltretutto 5/3 ( che fa 1.666) lo fa tendere a 1..io lo avrei fatto tendere a 2....

Una altra cosa che non ho capito riguarda il problema di branch con lo zaino... Sul libro nell'unico esercizio che c'è inizia istanziando la variabile x1=1 e x1=0 invece nell'esercizio che abbiamo fatto in classe(quello della capienza 22 con Pj [52,40,389.1] e Wj [15.5.13.3.1]inizia istanziando x3=1 e x3=0...in base a cosa decido quale variabile utilizzare?

__________________
Land ...of Silence - Sonata Arctica Italian Fan Site

Un nuovo dubbio
Nel modello del tema d'esame del 10 febbraio

Come cambia il modello se il caseificio deve scegliere in alternativa (o l'uno o l'altro) fra due tipi di mozzarella

come si rappresenta la condizione che può essere prodotto solo uno dei due tipi di mozzarella?

L'abbiamo visto in classe. Introduci due variabili booleane (y_m per la mozzarella M, y_m1 per la mozzarella M1) e imponi che
y_m + y_m1 <= 1.
Inoltre, occorre modificare i vincoli di produzione di M e M1 (non ho gli appunti sottomano, cmq dovresti avere M <= di un certo numero n, M1 <= n1) in modo che diventino:
M <= n * y_m
M1 <= n1 * y_m1

Spero di essermi ricordata correttamente!

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

ragazzi...perchè continuano a venrrmi dubbi? stavo facendol'esercizio 5 ( solo relativo al taglio di gomory) del tema d'esame del 10/02/04.....
come faccio a iniziare avendo tutte uguaglianze? non ho variabili in base...come si procede?
In più secondo voi nel compitino ci chiederà cose anche riguardanti la prima parte? spero di no anche perchè se no a cosa sarebbe servito fare il 1 compitino?
grazie mille.... a presto con i prossimi dubbi

Grazie Bulma, credo di aver capito come va fatto il modello
Teox per l'esercizio che dici tu, non e'ì che riesci prima a spiegarmi come si fanno gli altri punti (o meglio il primo)? Così come sono messo ora non ho idea da dove dovrei partire per il taglio

__________________
Land ...of Silence - Sonata Arctica Italian Fan Site

ops...non avevo letto il testo...io guaradvo la funzione poi passavo direttamente al taglio di gomory...in effetti mi sembrava che mancasse qualcosa..sono prorpio fuso...la troppa ricerca operativa gioca brutti effetti...
però caspita io non ho ripassato le cose del primo compitino...non ci saranno nella seconda parte giusto??

però caspita io non ho ripassato le cose del primo compitino...non ci saranno nella seconda parte giusto?? [/B]

__________________
Land ...of Silence - Sonata Arctica Italian Fan Site

quindi per la programmazion elineare intera il taglio di gomory, branch and bound e il bound con lo zaino giusto?nient'altro.....

ciao ragazzi ma non dobbiamo iscriverci per fare la seconda parte vero? E..ora che c'è la storia dei registri elettronici...come faremmo a verbalizzare il voto in caso lo superassimo?

Probabilmente dovrete iscrivervi all'appello successivo e verbalizzerete a febbraio (è solo un'ipotesi...)

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

Originally posted by teox1
quindi per la programmazion elineare intera il taglio di gomory, branch and bound e il bound con lo zaino giusto?nient'altro.....

__________________
Land ...of Silence - Sonata Arctica Italian Fan Site

ciao ragazzi..il compito è andato.---non ce la facevo più..... :-)
come vi è andato?

Non saprei, alla fine sono riuscito a fare tutto, ma non sono molto convinto dei risultati

__________________
Land ...of Silence - Sonata Arctica Italian Fan Site

hai fatto anche il primo??sei stato l'unico credo....ne ho sentiti un casin che lo hanno saltato il primo..troppo difficile..

Se intendi il modello si l'ho fatto, ma non so se é giusto. All'inizio mi sembrava impossibile e l'ho lasciato da parte, ma poi pensandoci bene l'ho messo giù abbastanza facilmente, ed é anche per questo che ho dei dubbi sul fatto che sia giusto

__________________
Land ...of Silence - Sonata Arctica Italian Fan Site

ma non sei rimasto in aula alla fine?lo ha corretto...ed ra una cosa ssurda....io non ci ho capito nulla...

No era tardi, e non sapevo che si sarebbe fermato
Comunque speriamo che metta in fretta i risultati

__________________
Land ...of Silence - Sonata Arctica Italian Fan Site

da quanto ha detto se riusciva limetteva fuori oggi(venerdì)...altrimenti credo che al max lunedì...

Ma tuttla a spataffiata sulla convessità di una funzione, di un insieme e robe varie avrà una qualche applicazione in futuro?
No, perché siccome non ci ho capito nulla, se tanto non serve non ci perdo tempo sopra. :-P

Ciao
Ste

__________________
Dare una laurea in psicologia a me
è come dare una laurea in legge a Berlusconi
--------------------------Roberto Benigni-----

non so cosa abbia fatto alezione sulla convessitá degli insiemi e delle funzioni, ma dovrebbe essere legato al metodo del simplesso per definire i punti chiave, da cui estrarre la/le soluzione/i ottimale/i da quelle base (accettabili).

tieni conto che ho iniziato da poco a vedere il discorso, e magari sono andato in loop su qualcosa che non centra con quello detto dal prof.