.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)

[Esame di Marzo] Svolgimento

Ho risolto gli esercizi 2, 3 e 4 ma non so se sono corretti.
Se qualcuno ha fatto lo stesso potrebbe confrontare i risultati con i miei?

grazie

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

ciao allora ho svolto pure io:

2.1)uguale al tuo

2.2)facendo il sistema tra il II e il III vincolo: x1=-2/3 x2=5/3
sostituendo poi al sistema:
-2/3+5/3+x3=8 di base
1-x4=1 => x4=0 non di base
2/3+10/3+x5=4 =>x5=0 non di base
-2/3-5/3+x6=6 di base
quindi base: x1,x2,x3,x6

2.3)uguale al tuo

3)uguale al tuo

4)nel quarto hai fatto un errore xkè ti spunta un valore negativo in una
delle b. svolgi bene il problema ausiliare

spero di esserti stato d'aiuto

ps: si sa qualcosa sull'aula dell'esame del 5?

percaso sai svolgere anke quello dello zaino?

Originally posted by GiObAT
2.2)facendo il sistema tra il II e il III vincolo: x1=-2/3 x2=5/3
sostituendo poi al sistema:
-2/3+5/3+x3=8 di base
1-x4=1 => x4=0 non di base
2/3+10/3+x5=4 =>x5=0 non di base
-2/3-5/3+x6=6 di base
quindi base: x1,x2,x3,x6

Originally posted by GiObAT
4)nel quarto hai fatto un errore xkè ti spunta un valore negativo in una
delle b. svolgi bene il problema ausiliare

Originally posted by GiObAT
ps: si sa qualcosa sull'aula dell'esame del 5?

Originally posted by GiObAT
percaso sai svolgere anke quello dello zaino?

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

non riesco a capire come fare con sto problema dello zaino

se ti serve il 6 te lo posto entro sera

Grazie, mi farebbe comodo

Il terzo esercizio l'hai svolto? E ti viene identico al mio?
Discutendone con un amico forse io ho commesso qualche errore sul verso delle disugualgianze...

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

ah si scusa non c'avevo fatto caso viene così:
min 8y1+y2-4y3+6y4
y1+y2-y3+y4<=3
y1+y2+2y3-y4<=1
y1,y3,y4>=0
y2<=0

y=(2,0,0,1,0,0) z=12

min 8y1+y2-4y3+6y4
perchè ti viene -4y3?

Per il resto mi pare ok.

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

sorry errore di battitura sono tutti positivi

ecco il 4:
il valore mancante è 0 poichè dal nodo 3:
somma archi entranti=somma archi uscenti
x73=flusso da 7 a 3
x37=flusso da 3 a 7
1+5+x73+1=2+4+x37+5
allora: x73=x37+4
inoltre: x73+x37=4 (capacità)
mettendo a sistema x37=0 e x73=4

ti posto solo la prima parte xkè il flusso massimo ho provato a farlo diverse volte e mi torna sempre diverso

L'esercizio è il 6, non il 4 ;P

Cmq, non ho capito come hai ricavato questa equivalenza:
1+5+x73+1=2+4+x37+5
potresti spiegarmelo?

grazie

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

guarda l'allegato
in blu archi uscenti da 3
in rosso archi entranti in 3

blu=rossi =>
1+5+x37+1=2+4+x73+5
x37+7=11+x73
x37=4+x73

poi siccome x37+x73=4

mettendoli a sistema:
x37=4+x73
x37+x73=4

sostituendo nella seconda:
4+x73+x73=4 => x73=0
x37=4+0

Scusami di nuovo, ma non capisco proprio come hai fatto a mettere quei valori sugli archi.
Si, lo so, sono messo malaccio per quanto riguarda questo argomento...

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

è una regoletta
Uij=capacità superiore arco i,j
Xij=flusso corrente inviato da i a j

[i]---(Uij,Xi)--->[j]

diventano 2 archi:

[i]----(Uij-Xij)--->[j]
[i]<---(Xij)----[j]

Uij-Xij=capacità residua

ho capito... grazie mille!

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