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

ok provo a fare un po di esercizi. Provo a fare il secondo compitino del 2004/2005! se riesco a scannerizzare posto il mio obrobrio!

__________________
"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.

joker402

dsy core staff

User info:

Registered: Nov 2002
Posts: 2429 (0.30 al dì)
Location: Milano
Corso: TICom
Anno: II+
Time Online: 49 Days, 14:29:03: [...]
Status: Offline

Post actions:

Mi inserisco con una domanda! Nel simplesso duale, con che criterio va scelto l'elemento di pivot??

sul libro dice di fare c/|a| e prendere il valore minore, ma il prof a lezione mi sembra che abbia fatto in modo diverso... Il dubbio mi sorge soprattutto quando c è negativo.

__________________
Ogni uomo mente, ma dategli una maschera e sarà sincero.
~ joker402 ~

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 joker402
Mi inserisco con una domanda! Nel simplesso duale, con che criterio va scelto l'elemento di pivot??

sul libro dice di fare c/|a| e prendere il valore minore, ma il prof a lezione mi sembra che abbia fatto in modo diverso... Il dubbio mi sorge soprattutto quando c è negativo.

__________________
"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.

joker402

dsy core staff

User info:

Registered: Nov 2002
Posts: 2429 (0.30 al dì)
Location: Milano
Corso: TICom
Anno: II+
Time Online: 49 Days, 14:29:03: [...]
Status: Offline

Post actions:

Originally posted by Drake83
si considera la riga in cui il termine noto è negativo. da quella riga uscirà fori il pivot e lo si ricava con la formuletta che hai postato.

__________________
Ogni uomo mente, ma dategli una maschera e sarà sincero.
~ joker402 ~

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:

si prendi gli a < di 0, se hai un problema di max le c sono per forza <= 0 poi scegli la colonna che ha il rapporto c/|a| minimo in valore assoluto

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:

qualcuno puo postare qualche esercizio sui rilassamenti?

joker402

dsy core staff

User info:

Registered: Nov 2002
Posts: 2429 (0.30 al dì)
Location: Milano
Corso: TICom
Anno: II+
Time Online: 49 Days, 14:29:03: [...]
Status: Offline

Post actions:

Originally posted by dicane
poi scegli la colonna che ha il rapporto c/|a| minimo in valore assoluto

quindi devo fare i rapporti c/|a|, e poi farne il valore assoluto per prendere il minore?
o basta prendere il minore fra i c/|a|?

Ad esempio:
c=-1/4 a=-1/4 --> c/|a| = (-1/4)/(1/4) = -1
c=-1/4 a=-3/4 --> c/|a| = (-1/4)/(3/4) = -1/3

quale prendo? -1 perchè è il più piccolo? o devo fare il valore assoluto anche di questi due valori trovati?
(credo di aver capito cosa avevi scritto, ma vorrei esserne certo )

sui rilassamenti invece non ci sono ancora... mi spiace!

__________________
Ogni uomo mente, ma dategli una maschera e sarà sincero.
~ joker402 ~

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:

-1/3

XXXX

User info:

Registered: Jan 2007
Posts: 135 (0.02 al dì)
Location:
Corso: informatica
Anno:
Time Online: 21:43:17 [...]
Status: Offline

Post actions:

qualcuno oggi è andato a lezione e puo postare gli esercizi fatti?!?
graziee

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:

Qualcuno e' in grado di risolvere l'esercizio 5 di questo tema d'esame
http://homes.dsi.unimi.it/~trubian/...pello130405.pdf
???

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:

Ah dimenticavo... qualcuno sa dirmi come si calcola l'upper bound di dantzig? (magari con un esempio..)
Grazie :-)

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 provato a fare l'esercizio 5 di questo tema d'esame: http://homes.dsi.unimi.it/~trubian/ROAppello171104.pdf

Sono quasi sicuro che e' sbagliato.. qualcuno ha mica voglia di confrontare i risultati?

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:

ah, dimenticavo l'allegato...

Last edited by dicane on 23-01-2007 at 12:33

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:

ops, ho fatto un po di casini.. eccolo

Attachment: (es5)17_11_2004.png
This has been downloaded 15 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:

Originally posted by dicane
Ah dimenticavo... qualcuno sa dirmi come si calcola l'upper bound di dantzig? (magari con un esempio..)
Grazie :-)

intendi nei problemi dello zaino vero? l'ub sarebbe il rilassamento della soluzione migliore di un problema di zaino. ad un certo punto hai una variabile che nn puoi usare completamente e che arrotondi. prendi i profitti delle variabili che hai usato per riempire lo zaino (compresa quella frazionaria) e le usi nella funzione obiettivo. arrotondi poi per difetto se il rislutato uscirà con la virgola. Intendevi questo o nn ho capito un cazzo di ciò che chiedevi?

__________________
"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.