Problema logistica

[greta_p1]

Ho risolto grazie lo stesso per le risposte
potete cancellare questo post

[hamming_burst]

Ciao,
ma devi fare un'analisi qualitativa dei dati?

O devi risolvere il problema tramite in qualche algoritmo (con lo zaino...) oppure devi formularlo tramite programmazione matematica?

[greta_p1]

Buongiorno!
Devo risolvere con un algoritmo e ho pensato al knapsack

[hamming_burst]

"greta_p":Buongiorno!
Devo risolvere con un algoritmo e ho pensato al knapsack

ok, ma devi risolverlo a mano? Cioè seguendo il ragionamento che sta dietro lo zaino 0-1, devi descrivere i vari passaggi?

[greta_p1]

si,solo con l'ausilio di excell.
io ho attribuito i pesi alle varie consegne dividendo quantità/peso, e ordinandoli in modo decrescente. Poi ho considerato un solo camion da 350, considerando quanti viaggi deve fare per portare a termine tutte le consegne. Cioè:

CAMION DA 350:
1°viaggio:20+36+99+40+24+21+21+72=333
2° viaggio:51+51+64+30=196
3° viaggio: 180+60+60=300
4°viaggio:173

Lo stesso ho fatto per il camion da 600, e poi con due camion, uno da 350+ uno da 600 insieme.
Il problema sorge perche non ho considerato il numero di consegne per il cliente 07 che è 3. Come influisce questo nell'attribuzione dei miei pesi?