Dsy Network>  www | forum | my | didattica | howto | wiki | el goog | stats | blog | dona | rappresentanti
Homepage
 Register   Calendar   Members  Faq   Search  Logout 
.dsy:it. : Powered by vBulletin version 2.3.1 .dsy:it. > Didattica > Corsi N - Z > Ricerca operativa > Appello 05/04/2006
Pages (3): « 1 [2] 3 »   Last Thread   Next Thread
Author
Thread    Expand all | Contract all    Post New Thread    Post A Reply
Collapse
ripe
- up in the mountains -

User info:
Registered: Jun 2002
Posts: 9469 (1.10 al dì)
Location: Cinisellooo
Corso: TICO TICO
Anno: Primo
Time Online: 61 Days, 2:33:39 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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!»
11-02-2007 17:15
Click Here to See the Profile for ripe Click Here to See the Blog of ripe Click here to Send ripe a Private Message Find more posts by ripe Add ripe to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
DarkStalker
.consigliere.

User info:
Registered: Jun 2002
Posts: 115 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 2 Days, 4:56:07: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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

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

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
11-02-2007 17:16
Click Here to See the Profile for DarkStalker Click here to Send DarkStalker a Private Message Find more posts by DarkStalker Add DarkStalker to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
nic
.illuminato.

User info:
Registered: Jun 2002
Posts: 154 (0.02 al dì)
Location: Milano
Corso: specialistica, Tico
Anno: 2
Time Online: 2 Days, 20:49:47 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

questo mi sembra tosto come tema.. adesso inizio anche io...
11-02-2007 17:17
Click Here to See the Profile for nic Click here to Send nic a Private Message Find more posts by nic Add nic to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
ripe
- up in the mountains -

User info:
Registered: Jun 2002
Posts: 9469 (1.10 al dì)
Location: Cinisellooo
Corso: TICO TICO
Anno: Primo
Time Online: 61 Days, 2:33:39 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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!»
11-02-2007 17:21
Click Here to See the Profile for ripe Click Here to See the Blog of ripe Click here to Send ripe a Private Message Find more posts by ripe Add ripe to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
ripe
- up in the mountains -

User info:
Registered: Jun 2002
Posts: 9469 (1.10 al dì)
Location: Cinisellooo
Corso: TICO TICO
Anno: Primo
Time Online: 61 Days, 2:33:39 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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


Potresti avere ragione tu, sto duale me lo devo ancora ragionare un pò! :sad:

__________________
«And if you ever smell christian blood up in the mountains, then get your axe and chop them down!»
11-02-2007 17:23
Click Here to See the Profile for ripe Click Here to See the Blog of ripe Click here to Send ripe a Private Message Find more posts by ripe Add ripe to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
ripe
- up in the mountains -

User info:
Registered: Jun 2002
Posts: 9469 (1.10 al dì)
Location: Cinisellooo
Corso: TICO TICO
Anno: Primo
Time Online: 61 Days, 2:33:39 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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

__________________
«And if you ever smell christian blood up in the mountains, then get your axe and chop them down!»
11-02-2007 17:30
Click Here to See the Profile for ripe Click Here to See the Blog of ripe Click here to Send ripe a Private Message Find more posts by ripe Add ripe to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
DarkStalker
.consigliere.

User info:
Registered: Jun 2002
Posts: 115 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 2 Days, 4:56:07: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Argh raga io stacco per un po' mi sta girando la testa
11-02-2007 17:32
Click Here to See the Profile for DarkStalker Click here to Send DarkStalker a Private Message Find more posts by DarkStalker Add DarkStalker to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
ripe
- up in the mountains -

User info:
Registered: Jun 2002
Posts: 9469 (1.10 al dì)
Location: Cinisellooo
Corso: TICO TICO
Anno: Primo
Time Online: 61 Days, 2:33:39 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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!»
11-02-2007 17:33
Click Here to See the Profile for ripe Click Here to See the Blog of ripe Click here to Send ripe a Private Message Find more posts by ripe Add ripe to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
nic
.illuminato.

User info:
Registered: Jun 2002
Posts: 154 (0.02 al dì)
Location: Milano
Corso: specialistica, Tico
Anno: 2
Time Online: 2 Days, 20:49:47 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

:-) 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.
11-02-2007 18:08
Click Here to See the Profile for nic Click here to Send nic a Private Message Find more posts by nic Add nic to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Tbbaaa
.novellino.

User info:
Registered: Nov 2005
Posts: 6 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 4:25:21 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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.

Last edited by Tbbaaa on 11-02-2007 at 20:15
11-02-2007 19:43
Click Here to See the Profile for Tbbaaa Click here to Send Tbbaaa a Private Message Find more posts by Tbbaaa Add Tbbaaa to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
nic
.illuminato.

User info:
Registered: Jun 2002
Posts: 154 (0.02 al dì)
Location: Milano
Corso: specialistica, Tico
Anno: 2
Time Online: 2 Days, 20:49:47 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Scusate ma l'errore di calcolo lo considera come esercizio sbagliato o da qualche punticino?
11-02-2007 19:46
Click Here to See the Profile for nic Click here to Send nic a Private Message Find more posts by nic Add nic to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
nic
.illuminato.

User info:
Registered: Jun 2002
Posts: 154 (0.02 al dì)
Location: Milano
Corso: specialistica, Tico
Anno: 2
Time Online: 2 Days, 20:49:47 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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)



anche a me viene 14

-x1+3x2+x3=15 con x1=-1 e x2=0

quindi 1+x3=15 => x3=14
12-02-2007 09:27
Click Here to See the Profile for nic Click here to Send nic a Private Message Find more posts by nic Add nic to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
nic
.illuminato.

User info:
Registered: Jun 2002
Posts: 154 (0.02 al dì)
Location: Milano
Corso: specialistica, Tico
Anno: 2
Time Online: 2 Days, 20:49:47 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

ESERCIZIO 3

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

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


questa non l'ho capita... per il resto i valori mi vengono uguali
12-02-2007 09:39
Click Here to See the Profile for nic Click here to Send nic a Private Message Find more posts by nic Add nic to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
ripe
- up in the mountains -

User info:
Registered: Jun 2002
Posts: 9469 (1.10 al dì)
Location: Cinisellooo
Corso: TICO TICO
Anno: Primo
Time Online: 61 Days, 2:33:39 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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!»
12-02-2007 09:45
Click Here to See the Profile for ripe Click Here to See the Blog of ripe Click here to Send ripe a Private Message Find more posts by ripe Add ripe to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
nic
.illuminato.

User info:
Registered: Jun 2002
Posts: 154 (0.02 al dì)
Location: Milano
Corso: specialistica, Tico
Anno: 2
Time Online: 2 Days, 20:49:47 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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.


e come si calcolano? non mi è molto chiaro..
12-02-2007 10:10
Click Here to See the Profile for nic Click here to Send nic a Private Message Find more posts by nic Add nic to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
All times are GMT. The time now is 10:50.    Post New Thread    Post A Reply
Pages (3): « 1 [2] 3 »   Last Thread   Next Thread
Show Printable Version | Email this Page | Subscribe to this Thread | Add to Bookmarks

Forum Jump:
Rate This Thread:

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
 

Powered by: vBulletin v2.3.1 - Copyright ©2000 - 2002, Jelsoft Enterprises Limited
Mantained by dsy crew (email) | Collabora con noi | Segnalaci un bug | Archive | Regolamento | Licenze | Thanks | Syndacate
Pagina generata in 0.073 seconds (72.96% PHP - 27.04% MySQL) con 24 query.