.dsy:it. (http://www.dsy.it/forum/)
- Ricerca operativa (http://www.dsy.it/forum/forumdisplay.php?forumid=228)
-- Appello 13 Febbraio (http://www.dsy.it/forum/showthread.php?threadid=29339)

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

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

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

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

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

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

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!»

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

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!»

perfetto :-) grazie!

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

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

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?

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!! :-)

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!»

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

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!»