 | |
Il progetto dsy.it è l'unofficial support site dei corsi di laurea del Dipartimento di Scienze dell'Informazione e del Dipartimento di Informatica e Comunicazione della Statale di Milano. E' un servizio degli studenti per gli studenti, curato in modo no-profit da un gruppo di essi. I nostri servizi comprendono aree di discussione per ogni Corso di Laurea, un'area download per lo scambio file, una raccolta di link e un motore di ricerca, il supporto agli studenti lavoratori, il forum hosting per Professori e studenti, i blog, e molto altro...
In questa sezione è indicizzato in textonly il contenuto del nostro forum |
[Esame di Marzo] Svolgimento
Clicca QUI per vedere il messaggio nel forum |
| 0m4r |
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 |
| GiObAT |
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? |
| GiObAT |
| percaso sai svolgere anke quello dello zaino? |
| 0m4r |
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
Questro errore l'ho corretto anche io, per sbaglio ho segnato la situazione del vertice ottimo anzichè di quello richiesto (almeno mi sembra)
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
Vedrò di correggerlo, grazie
Originally posted by GiObAT
ps: si sa qualcosa sull'aula dell'esame del 5?
No, ancora niente... credo che si potrà trovare sul sifa, magari gia domani...
Originally posted by GiObAT
percaso sai svolgere anke quello dello zaino?
Purtroppo no. |
| GiObAT |
non riesco a capire come fare con sto problema dello zaino :?
se ti serve il 6 te lo posto entro sera |
| 0m4r |
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... |
| GiObAT |
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 |
| 0m4r |
min 8y1+y2-4y3+6y4
perchè ti viene -4y3?
Per il resto mi pare ok. |
| GiObAT |
| sorry errore di battitura sono tutti positivi |
| GiObAT |
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 :( |
| 0m4r |
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 |
| GiObAT |
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 |
| 0m4r |
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... |
| GiObAT |
è 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 |
| 0m4r |
| ho capito... grazie mille! |
| GiObAT |
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 :| |
| 0m4r |
ho rifatto l'esercizio 4, stavolta i calcoli sono corretti?
L'esercizio 6, l'hai svolto per intero? Potresti spiegarmi il punto 6.1? |
| GiObAT |
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 |
| ripe |
| Il 4 è sbagliato, la soluzione ottima è 36. A un certo punto fai 1-(-1) = 0, ed è da lì che partono i conti sbagliati! :) |
| cicero31 |
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! |
|
|
|
|
