 |
0m4r |
| [Esame di Marzo] Svolgimento |
31-03-2006 15:03 |
|
 |
0m4r |
.grande:maestro.

Registered: Mar 2002
Posts: 7287 (0.84 al dì)
Location: Düsseldorf (DE)
Corso:
Anno: ESAMI FINITI
Time Online: 49 Days, 0:57:33 [...]
Status: Offline
Edit | Report | IP: Logged |
[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
Attachment: fro_05-06.pdf
This has been downloaded 304 time(s).
__________________
http://www.twitter.com/0m4r
|
|
31-03-2006 15:03 |
|
|
|  |
 |
GiObAT |
| ciao allora ho svolto pure io:
... |
02-04-2006 16:54 |
|
 |
GiObAT |
.fedelissimo.
Registered: Jan 2006
Posts: 45 (0.01 al dì)
Location:
Corso: informatica
Anno:
Time Online: 1 Day, 12:21:02: [...]
Status: Offline
Edit | Report | IP: Logged |
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?
|
|
02-04-2006 16:54 |
|
|
|  |
 |
GiObAT |
| percaso sai svolgere anke quello dello zaino? ... |
02-04-2006 16:55 |
|
 |
GiObAT |
.fedelissimo.
Registered: Jan 2006
Posts: 45 (0.01 al dì)
Location:
Corso: informatica
Anno:
Time Online: 1 Day, 12:21:02: [...]
Status: Offline
Edit | Report | IP: Logged |
percaso sai svolgere anke quello dello zaino?
|
|
02-04-2006 16:55 |
|
|
|  |
 |
0m4r |
| [QUOTE][i]Originally posted by GiObAT [/i]
... |
02-04-2006 17:06 |
|
 |
0m4r |
.grande:maestro.

Registered: Mar 2002
Posts: 7287 (0.84 al dì)
Location: Düsseldorf (DE)
Corso:
Anno: ESAMI FINITI
Time Online: 49 Days, 0:57:33 [...]
Status: Offline
Edit | Report | IP: Logged |
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.
__________________
http://www.twitter.com/0m4r
|
|
02-04-2006 17:06 |
|
|
|  |
 |
GiObAT |
| non riesco a capire come fare con sto problema del ... |
02-04-2006 17:12 |
|
 |
GiObAT |
.fedelissimo.
Registered: Jan 2006
Posts: 45 (0.01 al dì)
Location:
Corso: informatica
Anno:
Time Online: 1 Day, 12:21:02: [...]
Status: Offline
Edit | Report | IP: Logged |
non riesco a capire come fare con sto problema dello zaino 
se ti serve il 6 te lo posto entro sera
|
|
02-04-2006 17:12 |
|
|
|  |
 |
0m4r |
| Grazie, mi farebbe comodo
... |
02-04-2006 17:16 |
|
 |
0m4r |
.grande:maestro.

Registered: Mar 2002
Posts: 7287 (0.84 al dì)
Location: Düsseldorf (DE)
Corso:
Anno: ESAMI FINITI
Time Online: 49 Days, 0:57:33 [...]
Status: Offline
Edit | Report | IP: Logged |
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
|
|
02-04-2006 17:16 |
|
|
|  |
 |
GiObAT |
| ah si scusa non c'avevo fatto caso viene così:
... |
02-04-2006 18:19 |
|
 |
GiObAT |
.fedelissimo.
Registered: Jan 2006
Posts: 45 (0.01 al dì)
Location:
Corso: informatica
Anno:
Time Online: 1 Day, 12:21:02: [...]
Status: Offline
Edit | Report | IP: Logged |
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
|
|
02-04-2006 18:19 |
|
|
|  |
 |
0m4r |
| [b]min 8y1+y2-4y3+6y4[/b]
... |
02-04-2006 18:41 |
|
 |
0m4r |
.grande:maestro.

Registered: Mar 2002
Posts: 7287 (0.84 al dì)
Location: Düsseldorf (DE)
Corso:
Anno: ESAMI FINITI
Time Online: 49 Days, 0:57:33 [...]
Status: Offline
Edit | Report | IP: Logged |
min 8y1+y2-4y3+6y4
perchè ti viene -4y3?
Per il resto mi pare ok.
__________________
http://www.twitter.com/0m4r
|
|
02-04-2006 18:41 |
|
|
|  |
 |
GiObAT |
| sorry errore di battitura sono tutti positivi ... |
02-04-2006 18:51 |
|
 |
GiObAT |
.fedelissimo.
Registered: Jan 2006
Posts: 45 (0.01 al dì)
Location:
Corso: informatica
Anno:
Time Online: 1 Day, 12:21:02: [...]
Status: Offline
Edit | Report | IP: Logged |
sorry errore di battitura sono tutti positivi
|
|
02-04-2006 18:51 |
|
|
|  |
 |
GiObAT |
| ecco il 4:
... |
02-04-2006 20:18 |
|
 |
GiObAT |
.fedelissimo.
Registered: Jan 2006
Posts: 45 (0.01 al dì)
Location:
Corso: informatica
Anno:
Time Online: 1 Day, 12:21:02: [...]
Status: Offline
Edit | Report | IP: Logged |
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 
|
|
02-04-2006 20:18 |
|
|
|  |
 |
0m4r |
| L'esercizio è il 6, non il 4 ;P
... |
02-04-2006 20:27 |
|
 |
0m4r |
.grande:maestro.

Registered: Mar 2002
Posts: 7287 (0.84 al dì)
Location: Düsseldorf (DE)
Corso:
Anno: ESAMI FINITI
Time Online: 49 Days, 0:57:33 [...]
Status: Offline
Edit | Report | IP: Logged |
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
|
|
02-04-2006 20:27 |
|
|
|  |
 |
GiObAT |
| guarda l'allegato
... |
02-04-2006 20:54 |
|
 |
GiObAT |
.fedelissimo.
Registered: Jan 2006
Posts: 45 (0.01 al dì)
Location:
Corso: informatica
Anno:
Time Online: 1 Day, 12:21:02: [...]
Status: Offline
Edit | Report | IP: Logged |
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
Attachment: ese6.jpg
This has been downloaded 47 time(s).
|
|
02-04-2006 20:54 |
|
|
|  |
 |
0m4r |
| [URL=http://img108.imageshack.us/img108/9089/ese66 ... |
02-04-2006 21:02 |
|
 |
0m4r |
.grande:maestro.

Registered: Mar 2002
Posts: 7287 (0.84 al dì)
Location: Düsseldorf (DE)
Corso:
Anno: ESAMI FINITI
Time Online: 49 Days, 0:57:33 [...]
Status: Offline
Edit | Report | IP: Logged |

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
|
|
02-04-2006 21:02 |
|
|
|  |
 |
GiObAT |
| è una regoletta
... |
02-04-2006 21:11 |
|
 |
GiObAT |
.fedelissimo.
Registered: Jan 2006
Posts: 45 (0.01 al dì)
Location:
Corso: informatica
Anno:
Time Online: 1 Day, 12:21:02: [...]
Status: Offline
Edit | Report | IP: Logged |
è 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
|
|
02-04-2006 21:11 |
|
|
|  |
 |
0m4r |
| ho capito... grazie mille! ... |
02-04-2006 21:23 |
|
 |
0m4r |
.grande:maestro.

Registered: Mar 2002
Posts: 7287 (0.84 al dì)
Location: Düsseldorf (DE)
Corso:
Anno: ESAMI FINITI
Time Online: 49 Days, 0:57:33 [...]
Status: Offline
Edit | Report | IP: Logged |
ho capito... grazie mille!
__________________
http://www.twitter.com/0m4r
|
|
02-04-2006 21:23 |
|
|
|  |
 |
| All times are GMT. The time now is 19:55. |
|
|
 |
|
 |
|
|
|  |
Forum Rules:
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts
|
HTML code is OFF
vB code is ON
Smilies are ON
[IMG] code is ON
|
|
|
|
|
|