.dsy:it. (http://www.dsy.it/forum/)
- Filez (http://www.dsy.it/forum/forumdisplay.php?forumid=63)
-- [Esame di Marzo] Svolgimento (http://www.dsy.it/forum/showthread.php?threadid=24997)

di nulla figurati!

a me servirebbe una mano sul problema dello zaino, in rete ci stanno vari procedimenti ma non ne trovo uno ke kapisco

ho rifatto l'esercizio 4, stavolta i calcoli sono corretti?

L'esercizio 6, l'hai svolto per intero? Potresti spiegarmi il punto 6.1?

__________________
http://www.twitter.com/0m4r

il 4 è ok

il 6 l'ho svolto ma è sbagliato sicuro. non saprei come postartelo xkè non ho lo scanner.

cmq dopo ke trovi il valore mancante come ti avevo spiegato prima devi usare quella regola con tutti gli archi e poi trovare i cammini aumentanti fino a quando non è possibile farlo in tal caso hai trovato il flusso massimo

x vedere se è di costo minimo non saprei come spiegartelo a parole xò se vedi gli appunti di polsy si capisce come fare

Il 4 è sbagliato, la soluzione ottima è 36. A un certo punto fai 1-(-1) = 0, ed è da lì che partono i conti sbagliati!

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

Salve ragazzi,
ho rifatto l'esercizio 4 applicando il simplesso duale, cioè moltiplicando la prima equazione del sistema in forma standard per -1 per ottenere una base ammissibile. Credo che la soluzione sia corretta. Vi posto lo svolgimento dell'esercizio più le prove fatte a sostegno della sua correttezza!