Archimonde

.consigliere.

User info:

Registered: Jan 2004
Posts: 126 (0.02 al dì)
Location: Cologno Monzese
Corso: Comunicazione Digitale
Anno: 1
Time Online: 19:53:03: [...]
Status: Offline

Post actions:

mi prendo una pausa proseguo dopo mangiato se no mi esaurisco tr presto..

monik

Samus Aran

User info:

Registered: Oct 2004
Posts: 241 (0.03 al dì)
Location:
Corso: TICO
Anno: Dottoressa Magistrale
Time Online: 5 Days, 15:11:42 [...]
Status: Offline

Post actions:

ragazzi.... io ho scoperto di non saper fare il branch & bound standard (non zaino)...dovete aiutarmi!!!

__________________
"Think Different!"

Archimonde

.consigliere.

User info:

Registered: Jan 2004
Posts: 126 (0.02 al dì)
Location: Cologno Monzese
Corso: Comunicazione Digitale
Anno: 1
Time Online: 19:53:03: [...]
Status: Offline

Post actions:

tranquillo, la notte è giovane

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:

ho fatto l'esercizio num 5 sul rilassamento surrogato del tema d'esame 15/06/05

e mi viene:
max 2x1+6x2+3x3+4x4
4x2+5x4<=6

poi come si procede?mi chiede d risolvere il modello rilassato mediante semplici considerazioni dui coef..

UncleBo

User info:

Registered: Sep 2004
Posts: 178 (0.02 al dì)
Location: Novara
Corso: Comunicazione Digitale
Anno: 3
Time Online: 4 Days, 1:45:11 [...]
Status: Offline

Post actions:

considera che la somma di 4x2 + 5x4 deve essere minore di 6 (quindi uno dei due deve andare a zero..se metti a zero x2 nella f.ne obiettivo azzeri un + 6, se metti a zero x4 azzeri un + 4..ti conviene quindi avere una soluzione tipo (1,1,1,0), in questo modo il vincolo è rispettato (4*1 + 5*0 è minore di 6) e la tua sol vale 2+6+3=11 al posto di 2+0+3+4=9...

__________________
...E' tutto un equilibrio sopra la follia...

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:

grazie...ma le ha spiegate a lezione?
quindi azzero il valore che mi fa aumentare la soluzione ottima?!

Last edited by XXXX on 24-01-2007 at 19:07

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:

esendo un problema di max devi trovare il valore massimo possibile, visto che su x1 e x3 non hai vincoli li poni a 1 (il massimo possibile definito nei vincoli) per quanto riguarda x2 e x4 solo una di esse puo essere 1 per via del vincolo 4x2+5x4<=6. Conviene ovviamente scegliere x2=1 perche' ha moltiplicatore 6 e quindi massimizza la funzione obiettivo.
di conseguenza hai 2+6+3 = 11

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:

ooook
arigrazie...
un altro dubbio nn mi va d rileggere
sul simplesso duale

se io ho 2 termini noti negativi quale scelgo per poi andare a calcolare il pivot?

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:

quello che da valore frazionario piu vicino a 1/2 se non sbaglio

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:

ah gia vero

Archimonde

.consigliere.

User info:

Registered: Jan 2004
Posts: 126 (0.02 al dì)
Location: Cologno Monzese
Corso: Comunicazione Digitale
Anno: 1
Time Online: 19:53:03: [...]
Status: Offline

Post actions:

parliamo della capacità superiore e il flusso inviato... in realtà la capacità superiore non mi riguarda nei calcoli... vero?

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:

cos'e' la capacita' superiore?

monik

Samus Aran

User info:

Registered: Oct 2004
Posts: 241 (0.03 al dì)
Location:
Corso: TICO
Anno: Dottoressa Magistrale
Time Online: 5 Days, 15:11:42 [...]
Status: Offline

Post actions:

Originally posted by dicane
quello che da valore frazionario piu vicino a 1/2 se non sbaglio

__________________
"Think Different!"

Archimonde

.consigliere.

User info:

Registered: Jan 2004
Posts: 126 (0.02 al dì)
Location: Cologno Monzese
Corso: Comunicazione Digitale
Anno: 1
Time Online: 19:53:03: [...]
Status: Offline

Post actions:

uno rappresenta il fluso max ipoteticamente inviabile e l'altro quello effettivamente inviato..

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:

Originally posted by monik
ma nei post precedenti evevate detto che si sceglie in ordine lessicografico!

E cosa ci vuoi fare.. facciamo un sondaggio?

Io inizialmente ero convinto fosse in ordine lessicografico, ma se guardi i post di qualche giorno fa qualcuno ha detto che e' il valore piu vicino a 1/2 e se non sbaglio lo ha anche accennato lunedi a lezione.