.dsy:it. (http://www.dsy.it/forum/)
- Ricerca operativa (http://www.dsy.it/forum/forumdisplay.php?forumid=228)
-- [ESERCIZI] Problema dello zaino (http://www.dsy.it/forum/showthread.php?threadid=25032)

[Problema dello zaino]

Chi ha risolto l'esercizio 5 dell'ultimo tema d'esame, cioè quello relativo al problema dello zaino?

diciamo ke il primo passo lo so fare ma poi???

elemento critico s=4
b_segnato=10-7=3
UB0=6+8+3+3*6/=20.6
x0=(1,1,1,3/5,0)

[0]---x3=0---[1]

e ora?

Sempre in tema del problema dello zaino... qualcuno mi può spiegare come sono stati fatti i calcoli nell'esercizio svolto a lezione quando i vari xi=1? E quale è la regola per disegnare il grafico?

grazie

__________________
http://www.twitter.com/0m4r

Cos'è esattamente che non capisci dei calcoli? Forse potrei ancora ricordarmi qualcosa del problema dello zaino, se mi rinfreschi la memoria

__________________
The man in black fled across the desert and the gunslinger followed.

...diciamo che non so proprio che calcoli fare se xi=1

__________________
http://www.twitter.com/0m4r

Beh, se xi = 1, significa che l'oggetto corrispondente deve essere messo (intero) nello zaino. Una volta inserito quello, ricominci a riempire lo zaino a partire dall'oggetto più conveniente (quello avente rapporto valore/peso maggiore, se non ricordo male) finchè lo zaino non è pieno (con eventualmente anche frazioni di oggetto).
Ho capito bene il problema?

__________________
The man in black fled across the desert and the gunslinger followed.

grazie del chiarimento... ora ne sto discutendo via msn... qualche cosa in più mi si è chiarita!

__________________
http://www.twitter.com/0m4r

Ma se al primo passo trovo già una soluzione intera come procedo?

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

Questo Bed&Breakfast mi sta facendo impazzire!

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