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:

Niente da fare, sbaglio qualcosa ma non so cosa.. ho allegato una foto del mio grafico prova a guardare cosa cambia con il tuo quando hai un secondo...

Attachment: image_109.jpg
This has been downloaded 19 time(s).

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:

ah forse ho capito. ho preso l'area sbagliata? è il politopo limitato da x2=0,III,IV e II ?

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:

ho scritto due volte l'etichetta vincolo II,comunque ho capito l'errore :-) e spero di non fare schifezze simili all'esame.
Confermo, l'area è limitata da x2=0,III,I,IV

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:

Originally posted by nic
ho scritto due volte l'etichetta vincolo II,comunque ho capito l'errore :-) e spero di non fare schifezze simili all'esame.
Confermo, l'area è limitata da x2=0,III,I,IV

Esatto, era sbagliato il poliedro!

Sto provando il Branch & Bound, ma mi mancano ancora alcune cose da capire bene, quindi per ora passo l'esercizio...

'sto pomeriggio mi dedico ai grafi!

__________________
«And if you ever smell christian blood up in the mountains, then get your axe and chop them down!»

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:

speriamo, branch & bound è abbastanza tranquillo è solo un pò noioso se ti viene un albero grande... però in teoria tra UB e LB si riescono a risparmiare molti nodi...

Mi raccomando, illuminami poi con i grafi se riesci a capire il primo esercizio..

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:

Niente da fare, il primo non riesco proprio a capirlo... :'(

__________________
«And if you ever smell christian blood up in the mountains, then get your axe and chop them down!»

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:

Ho trovato questo link per gli esercizi tipo il primo...

Esercizi sui modelli

Qualcuno mi spiega bene come si sceglie il pivot nel duale? non ho ben capito dalla spiegazione dell'altro thread...

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:

Esce dalla base il più piccolo termine noto positivo, ed entra il minor rapporto tra un coefficiente di costo ridotto negativo e un coefficiente negativo della matrice dei vincoli nella stessa riga!

Spero si sia capito! :s

__________________
«And if you ever smell christian blood up in the mountains, then get your axe and chop them down!»

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:

perfetto :-) grazie!

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:

Originally posted by ripe
Esce dalla base il più piccolo termine noto positivo, ed entra il minor rapporto tra un coefficiente di costo ridotto negativo e un coefficiente negativo della matrice dei vincoli nella stessa riga!

Spero si sia capito! :s

Ho fatto un errore... il più piccolo termine noto "NEGATIVO"!!!! altrimenti non avrebbe senso!

__________________
«And if you ever smell christian blood up in the mountains, then get your axe and chop them down!»

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:

Ciao a tutti, anche io sto provando a fare esercizi, (per ora sono solo su fogli con una grafia orrenda ma appena li sistemo posto anche le mie soluzioni).
Per quanto riguarda il B&B ho notato che il prof mette problemi per lo piu' di tipo knapsack e chiede di calcolare sia LB che UB. Ma sul libro "120 esercizi di RO" viene citato solo l'UB.
Non e' che per caso usa metodi di risoluzione diversi?

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:

Da quanto ho capito l' LB è l'UB senza la parte frazionaria... lo usi per evitare di esplorare alcuni rami! senza di quello ti vengono comunque gli esercizi ma sono più lunghi...e soprattutto non so se poi ti da punteggio pieno!! :-)

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:

Non ho proprio capito cosa significa la frase che il prof mette negli esercizi di B&B:

Si noti inoltre che una variabile libera può venir fissata a zero qualora la capacità residua dello zaino sia strettamente minore del suo peso.

__________________
«And if you ever smell christian blood up in the mountains, then get your axe and chop them down!»

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:

:-) vuol dire che puoi mettere a 0 (ovvero non prendere l'elemento in questione, solo se non ci sta fisicamente nello zaino. Altrimenti se l'elemento ci sta, non lo scegli come variabile di branch.

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:

mmm non mi è chiarissimo, mi sa che devo farmi ancora qualche esempio...

__________________
«And if you ever smell christian blood up in the mountains, then get your axe and chop them down!»