.dsy:it. (http://www.dsy.it/forum/)
- Ricerca operativa (http://www.dsy.it/forum/forumdisplay.php?forumid=228)
-- Appelli 18-09-07 e 27-07-07 es 6 (http://www.dsy.it/forum/showthread.php?threadid=33525)

Appelli 18-09-07 e 27-07-07 es 6

Ciao,
sono un po' in palla... ho un dubbio sull'es. 6 dei temi d'esame in oggetto (sono più o meno uguali).

Non ho capito:
- se mi devo fermare dopo le due iterazioni che suggerisce o se devo andare avanti a farlo tutto.
- cosa devo rispondere quando mi chiede i cammini aumentanti? Dove li leggo? E l'incremento di flusso?
- Quando chiede del taglio, in S=(s, ) devo mettere i nodi dalla parte del taglio che comprende "s" e in N/S=(t, ) quelli dalla parte del taglio che comprende "t"?

__________________
Links a risorse (How-To, libri, manuali, siti) su Linux? -> Qui! ( .dsy:it. LUG ) <-
Scouting Site: -> no6.org <-
Prima di postare, fate una SEARCH ... Link in alto a destra, non è difficile!
Abbiamo il dovere di voler essere ciò che siamo.

I cammini aumentati sono i cammini che utilizzi per trovare il flusso max. Ad esempio nell'appello del 18/09/07 i possibili cammini aumentanti (possono cambiare, dipende da quale scegli prima e dalla topologia del grafo) sono, senza contare i percorsi che indica il proff:

s-1-2-t flusso = 10
s-3-4-t flusso = 20

E mi sembra che non ce ne siano altri..

__________________
The Doors - Waiting 4 the sun
At first flash of Eden, We race down to the sea. Standing there on freedom's shore...
Can't you feel it, now that spring has come? That it's time to live In the scattered sun. Waiting for the sun...

Originally posted by biett0
I cammini aumentati sono i cammini che utilizzi per trovare il flusso max. Ad esempio nell'appello del 18/09/07 i possibili cammini aumentanti (possono cambiare, dipende da quale scegli prima e dalla topologia del grafo) sono, senza contare i percorsi che indica il proff:

s-1-2-t flusso = 10
s-3-4-t flusso = 20

E mi sembra che non ce ne siano altri..

__________________
Links a risorse (How-To, libri, manuali, siti) su Linux? -> Qui! ( .dsy:it. LUG ) <-
Scouting Site: -> no6.org <-
Prima di postare, fate una SEARCH ... Link in alto a destra, non è difficile!
Abbiamo il dovere di voler essere ciò che siamo.

Iuz a me viene come te..

s-3-4-t con flusso 10
s-3-1-4-t con flusso 5
s-1-2-4-t con flusso 5

o

s 1 2 3 4 t con flusso 10
s 3 1 2 4 t con flusso 5
s 1 4 t con flusso 5

S = (s,1,2,3)

Originally posted by Microke
Iuz a me viene come te..

s-3-4-t con flusso 10
s-3-1-4-t con flusso 5
s-1-2-4-t con flusso 5

o

s 1 2 3 4 t con flusso 10
s 3 1 2 4 t con flusso 5
s 1 4 t con flusso 5

S = (s,1,2,3)

__________________
Links a risorse (How-To, libri, manuali, siti) su Linux? -> Qui! ( .dsy:it. LUG ) <-
Scouting Site: -> no6.org <-
Prima di postare, fate una SEARCH ... Link in alto a destra, non è difficile!
Abbiamo il dovere di voler essere ciò che siamo.

L'esercizio 4 dell'appello 250107 hai capito come vanno assegnati i valori 0 o 1 a fine esercizio ?
Si fa la combinazione lineare,si riscrive la funzione obiettivo,e poi ?

Originally posted by Microke
L'esercizio 4 dell'appello 250107 hai capito come vanno assegnati i valori 0 o 1 a fine esercizio ?
Si fa la combinazione lineare,si riscrive la funzione obiettivo,e poi ?

__________________
Links a risorse (How-To, libri, manuali, siti) su Linux? -> Qui! ( .dsy:it. LUG ) <-
Scouting Site: -> no6.org <-
Prima di postare, fate una SEARCH ... Link in alto a destra, non è difficile!
Abbiamo il dovere di voler essere ciò che siamo.

ok

Originally posted by IuZ
mmm... mi sa che c'è qualcosa che non va...
dopo che si fanno i due percorsi indicati dal prof, come fai a fare:
s-1-2-t? L'arco 2-t non è più percorribile.

Io ho fatto:
s-3-4-t con flusso 10
s-3-1-4-t con flusso 5
s-1-2-4-t con flusso 5

Pensavo fosse giusto...

__________________
The Doors - Waiting 4 the sun
At first flash of Eden, We race down to the sea. Standing there on freedom's shore...
Can't you feel it, now that spring has come? That it's time to live In the scattered sun. Waiting for the sun...

Originally posted by biett0
Di fatti io nel post sopra ti ho scritto: senza contare i percorsi che indica il proff. Avevo quel compito sotto mano e ti ho fatto un esempio generale.

__________________
Links a risorse (How-To, libri, manuali, siti) su Linux? -> Qui! ( .dsy:it. LUG ) <-
Scouting Site: -> no6.org <-
Prima di postare, fate una SEARCH ... Link in alto a destra, non è difficile!
Abbiamo il dovere di voler essere ciò che siamo.