dicane

.illuminato.

User info:

Registered: Oct 2005
Posts: 218 (0.03 al dì)
Location: Milano
Corso: Informatica
Anno: non ricordo :)
Time Online: 4 Days, 8:12:04: [...]
Status: Offline

Post actions:

Ho fatto l'esercizio 6 del 17/11/2004 vi viene uguale?

Attachment: esercizio6-(17-11-04).png
This has been downloaded 16 time(s).

Drake83

Fan di Splinter

User info:

Registered: Nov 2003
Posts: 1631 (0.21 al dì)
Location: Garbagnate milanese
Corso: Tutto finito
Anno:
Time Online: 108 Days, 5:46:38 [...]
Status: Offline

Post actions:

allura per l'esrcizio 4 perchè hai preso il pivot con c(traslato) = 0 e non il negativo? nel simplesso duale bisogna prendere i negativi, no ?
ora provo a guardare il 6!

__________________
"io non sono come gli altri Robin Hood, io non ballo coi lupi"
"ogni mattina come narciso si specchia nel ruscello retrovisore", "ci sono mille modi per chiamare dio...dio,allha,adta,arauffa,crisma..afjasf...tanto non ti risponde"

Corrado Guzzanti è il mio Dio.
Roberto Saviano eroe nazionale.

dicane

.illuminato.

User info:

Registered: Oct 2005
Posts: 218 (0.03 al dì)
Location: Milano
Corso: Informatica
Anno: non ricordo :)
Time Online: 4 Days, 8:12:04: [...]
Status: Offline

Post actions:

secondo me 0 lo puoi prendere, perche' i coeff di un problema di max devono essere <=0, non < 0 e basta!
Quindi quello con rapporto minimo e' lo 0, se guardi nel libro c'e' un esempio praticamente uguale a questo esercizio dove prende lo zero.

Drake83

Fan di Splinter

User info:

Registered: Nov 2003
Posts: 1631 (0.21 al dì)
Location: Garbagnate milanese
Corso: Tutto finito
Anno:
Time Online: 108 Days, 5:46:38 [...]
Status: Offline

Post actions:

Originally posted by dicane
secondo me 0 lo puoi prendere, perche' i coeff di un problema di max devono essere <=0, non < 0 e basta!
Quindi quello con rapporto minimo e' lo 0, se guardi nel libro c'e' un esempio praticamente uguale a questo esercizio dove prende lo zero.

cazzo hai ragione è <=

sorry

__________________
"io non sono come gli altri Robin Hood, io non ballo coi lupi"
"ogni mattina come narciso si specchia nel ruscello retrovisore", "ci sono mille modi per chiamare dio...dio,allha,adta,arauffa,crisma..afjasf...tanto non ti risponde"

Corrado Guzzanti è il mio Dio.
Roberto Saviano eroe nazionale.

Drake83

Fan di Splinter

User info:

Registered: Nov 2003
Posts: 1631 (0.21 al dì)
Location: Garbagnate milanese
Corso: Tutto finito
Anno:
Time Online: 108 Days, 5:46:38 [...]
Status: Offline

Post actions:

Originally posted by dicane
Ho fatto l'esercizio 6 del 17/11/2004 vi viene uguale?

__________________
"io non sono come gli altri Robin Hood, io non ballo coi lupi"
"ogni mattina come narciso si specchia nel ruscello retrovisore", "ci sono mille modi per chiamare dio...dio,allha,adta,arauffa,crisma..afjasf...tanto non ti risponde"

Corrado Guzzanti è il mio Dio.
Roberto Saviano eroe nazionale.

dicane

.illuminato.

User info:

Registered: Oct 2005
Posts: 218 (0.03 al dì)
Location: Milano
Corso: Informatica
Anno: non ricordo :)
Time Online: 4 Days, 8:12:04: [...]
Status: Offline

Post actions:

Sai mica fare gli esercizi branch & bound con rilassamento lagrangiano o con rilassamento per eliminazione? Io quei due metodi di rilassamento non li ho mica capiti..

Drake83

Fan di Splinter

User info:

Registered: Nov 2003
Posts: 1631 (0.21 al dì)
Location: Garbagnate milanese
Corso: Tutto finito
Anno:
Time Online: 108 Days, 5:46:38 [...]
Status: Offline

Post actions:

Originally posted by dicane
Sai mica fare gli esercizi branch & bound con rilassamento lagrangiano o con rilassamento per eliminazione? Io quei due metodi di rilassamento non li ho mica capiti..

sto per uscire domani provo a rispondere

__________________
"io non sono come gli altri Robin Hood, io non ballo coi lupi"
"ogni mattina come narciso si specchia nel ruscello retrovisore", "ci sono mille modi per chiamare dio...dio,allha,adta,arauffa,crisma..afjasf...tanto non ti risponde"

Corrado Guzzanti è il mio Dio.
Roberto Saviano eroe nazionale.

Drake83

Fan di Splinter

User info:

Registered: Nov 2003
Posts: 1631 (0.21 al dì)
Location: Garbagnate milanese
Corso: Tutto finito
Anno:
Time Online: 108 Days, 5:46:38 [...]
Status: Offline

Post actions:

Originally posted by dicane
Sai mica fare gli esercizi branch & bound con rilassamento lagrangiano o con rilassamento per eliminazione? Io quei due metodi di rilassamento non li ho mica capiti..

Se non sbaglio avevo visto un esercizio che diceva di applicare il rilassamento lagrangiano e poi risolvere il problema dello zaiono con b&b.
Considerando che il libro nn li spiega e che mi affido a ciò che ricordo mi pare di aver capito che il rilassamento lagrangiano funziona così:
lui ti da dei coefficenti (che sia chiamano duale del lagrangiano se nn sbaglio);
moltiplichi ogni coefficente al vincolo che ti comunica lui;
prendi i vincoli che hai moltiplicato e li sommi sulla funzione obbiettivo. Ora il problema è che devi assegnare (ai vincoli spostati) i segni correttamente in modo tale che se la funzione obbiettivo è un max allora il valore di c (traslato)x aumenti e nel caso del minimo diminuisca.

Il rilassamento surrogato invece moltiplica i vincoli che comunica lui e poi esegue la somma algebrica tra i vari vincoli.

cortesemente chi mi dice quante cagate ho scritto?
e poi mi sapreste spiegare come calcolare i flussi ad ogni iterazione per le reti incrementali ?

__________________
"io non sono come gli altri Robin Hood, io non ballo coi lupi"
"ogni mattina come narciso si specchia nel ruscello retrovisore", "ci sono mille modi per chiamare dio...dio,allha,adta,arauffa,crisma..afjasf...tanto non ti risponde"

Corrado Guzzanti è il mio Dio.
Roberto Saviano eroe nazionale.

dicane

.illuminato.

User info:

Registered: Oct 2005
Posts: 218 (0.03 al dì)
Location: Milano
Corso: Informatica
Anno: non ricordo :)
Time Online: 4 Days, 8:12:04: [...]
Status: Offline

Post actions:

Ti ringrazio per la risposta anche se questi argomenti continuano a rimanermi un po oscuri visto che non c'ero quando li ha spiegati...
Nel compitino secondo te le mettera' queste cose?
Ha fatto esercizi su questi metodi?
se si puoi mica postarli?!

Drake83

Fan di Splinter

User info:

Registered: Nov 2003
Posts: 1631 (0.21 al dì)
Location: Garbagnate milanese
Corso: Tutto finito
Anno:
Time Online: 108 Days, 5:46:38 [...]
Status: Offline

Post actions:

ma secondo me li metterà ma stand-alone nel senso non applicati a b&b ad esempio. Ha lezione ha detto una cosa del tipo: "sono boiate gli esercizi sui rilassamenti che vi metto ma nn li fate mai e perdete sempre 3 punti"

boh!


Sui flussi nada?

__________________
"io non sono come gli altri Robin Hood, io non ballo coi lupi"
"ogni mattina come narciso si specchia nel ruscello retrovisore", "ci sono mille modi per chiamare dio...dio,allha,adta,arauffa,crisma..afjasf...tanto non ti risponde"

Corrado Guzzanti è il mio Dio.
Roberto Saviano eroe nazionale.

dicane

.illuminato.

User info:

Registered: Oct 2005
Posts: 218 (0.03 al dì)
Location: Milano
Corso: Informatica
Anno: non ricordo :)
Time Online: 4 Days, 8:12:04: [...]
Status: Offline

Post actions:

Da quel che ho capito io per i flussi, inizi con un percorso a caso (a meno che l'esercizio non ti dia dei flussi di partenza) poi man mano aggiungi percorsi finche non riesci piu a raggiungere t partendo da s. Ogni volta che utilizzi un percorso devi tener traccia della capacita' residua e del flusso attuale, la capacita' residua la segni con una freccia nel verso del flusso originale, il flusso utilizzato lo segni nel verso opposto. Quando non riesci piu a creare dei percorsi che da s arrivano a t dovresti avere la soluzione ottima.
Io ho rifatto l'esempio che aveva fatto a lezione con dei percorsi alternativi, lo metto in allegato se ti interessa.

Attachment: flusso.png
This has been downloaded 15 time(s).

dicane

.illuminato.

User info:

Registered: Oct 2005
Posts: 218 (0.03 al dì)
Location: Milano
Corso: Informatica
Anno: non ricordo :)
Time Online: 4 Days, 8:12:04: [...]
Status: Offline

Post actions:

Tu per caso riesci a postare qualche esempio sui rilassamenti???

Drake83

Fan di Splinter

User info:

Registered: Nov 2003
Posts: 1631 (0.21 al dì)
Location: Garbagnate milanese
Corso: Tutto finito
Anno:
Time Online: 108 Days, 5:46:38 [...]
Status: Offline

Post actions:

grazie mille! ora vedo l'esempio postato da te e provo a vedere se ho degli esercizi sui rilassamenti. Ma credo e spero che lunedì ci faccia vedere degli esercizi sui rilassamenti!

__________________
"io non sono come gli altri Robin Hood, io non ballo coi lupi"
"ogni mattina come narciso si specchia nel ruscello retrovisore", "ci sono mille modi per chiamare dio...dio,allha,adta,arauffa,crisma..afjasf...tanto non ti risponde"

Corrado Guzzanti è il mio Dio.
Roberto Saviano eroe nazionale.

Drake83

Fan di Splinter

User info:

Registered: Nov 2003
Posts: 1631 (0.21 al dì)
Location: Garbagnate milanese
Corso: Tutto finito
Anno:
Time Online: 108 Days, 5:46:38 [...]
Status: Offline

Post actions:

sarò tedioso ma come si fa a calcolare il flusso di volta in volta? faccio la somma tra i tagli entranti e uscenti dei noti che uso per il percorso ?

__________________
"io non sono come gli altri Robin Hood, io non ballo coi lupi"
"ogni mattina come narciso si specchia nel ruscello retrovisore", "ci sono mille modi per chiamare dio...dio,allha,adta,arauffa,crisma..afjasf...tanto non ti risponde"

Corrado Guzzanti è il mio Dio.
Roberto Saviano eroe nazionale.

dicane

.illuminato.

User info:

Registered: Oct 2005
Posts: 218 (0.03 al dì)
Location: Milano
Corso: Informatica
Anno: non ricordo :)
Time Online: 4 Days, 8:12:04: [...]
Status: Offline

Post actions:

Tu provi un percorso, da s a t.. per vedere la capacita' massima di quel percorso, se durante il percorso passi tra un arco con capacita' residua 5, e il successivo con capacita' residua 3, il flusso massimo e' 3, perche' non puoi far passare 5 in un arco con capacita' 3. In questo caso il primo arco diventera' con capacita' residua 2 e flusso 3, il secondo arco con capacita' residua 0 e flusso 3.