.dsy:it. (http://www.dsy.it/forum/)
- Ricerca operativa (http://www.dsy.it/forum/forumdisplay.php?forumid=228)
-- Appello 05/04/2006 (http://www.dsy.it/forum/showthread.php?threadid=29426)

Il taglio di Gomory invece mi sembra giusto:

z = 10

x = (4, 6, 4, 0, 0)

__________________
«And if you ever smell christian blood up in the mountains, then get your axe and chop them down!»

Originally posted by ripe
E' maggiore o uguale a 1... hai ragione, che disastro!

(maggiore o uguale, perchè x2 >= 0)

questo mi sembra tosto come tema.. adesso inizio anche io...

Nell'esercizio 5 gli archi riportati a destra sono (1,2) (1,3) (1,4) (2,5) (5,6) (5,7) ?

__________________
«And if you ever smell christian blood up in the mountains, then get your axe and chop them down!»

Originally posted by DarkStalker
Sul mio libro dice:

primale min xj >=0 -> duale max utAj <= cj
ovvero devi invertire il segno di diseguaglianza
Da max a min avresti ragione tu e devi invertire i voncoli di segno invece
Ste regole del menga nn me le ricordo mai

__________________
«And if you ever smell christian blood up in the mountains, then get your axe and chop them down!»

Nel 6 il flusso massimo DOVREBBE essere 18... dico dovrebbe perchè mi sono perso per strada qualche conto!

__________________
«And if you ever smell christian blood up in the mountains, then get your axe and chop them down!»

Argh raga io stacco per un po' mi sta girando la testa

Si, anche io mi sa che per oggi passo! Sono distrutto!

__________________
«And if you ever smell christian blood up in the mountains, then get your axe and chop them down!»

:-) io ero già crollato :-) se mi viene voglia faccio qualcosa dopo cena... ma nn credo.
Domani mattina si riparte ;-)
sinceramente i miei dubbi sono
1) flusso massimo inviato a costo minimo.. come si farà?
2) non sono riuscito ancora a fare un esercizio sul taglio di gomory intero
3) gli altri tipi di rilassamento
4) ovviamente l'esercizio numero uno maledetto.

Buonasera.
nell'esercizio 1 x3 non è 14?

nei tagli di gomory invece mi viene x3=1. avrò sbagliato i conti (capita spesso con fro)

nel 5 io ho usato dijkstra (non so però se è giusto)
e mi viene: ops... avevo preso un 15 per un 5... quindi mi viene uguale a quello che c'è già

su quello del flusso massimo ho tagliato i nodi 1,2,3,4 ed il flusso mi viene 20.

Sulla questione del costo mi risulta che sia sufficiente verificare che non ci siano cicli con costo negativo. Chiaramente non ne sono sicuro.

Scusate ma l'errore di calcolo lo considera come esercizio sbagliato o da qualche punticino?

Originally posted by Tbbaaa
Buonasera.
nell'esercizio 1 x3 non è 14?

nei tagli di gomory invece mi viene x3=1. avrò sbagliato i conti (capita spesso con fro)

ESERCIZIO 3

Originally posted by ripe
E' maggiore o uguale a 1... hai ragione, che disastro!

(maggiore o uguale, perchè x2 >= 0)

Avrò scritto qualche cazzata, sicuramente... ero fuso!

__________________
«And if you ever smell christian blood up in the mountains, then get your axe and chop them down!»

Originally posted by Tbbaaa

Sulla questione del costo mi risulta che sia sufficiente verificare che non ci siano cicli con costo negativo. Chiaramente non ne sono sicuro.