Visualizzatore 3D per Soluzioni di un Problema di Caricamento

Nei tempi moderni gli esseri umani devono affrontare diversi ostacoli, alcuni semplici come viaggiare da casa propria al luogo di lavoro, altri invece più complessi, come sviluppare una tecnologia efficiente per la produzione di energie rinnovabili. Per alcuni problemi è stato trovato un modo per calcolare la soluzione migliore, per altri invece si cerca di minimizzare le approssimazioni che vengono applicate per trovarla. In questo documento verrà analizzato uno di questi problemi, per il quale è tutt’ora difficile trovare una soluzione ottima in ogni situazione. Il problema in questione è il Knapsack Problem (KP), uno dei problemi classici della Ricerca Operativa e che copre una moltitudine di casistiche. Uno dei casi più comuni è il classico problema di caricamento di pacchi in un vano carico di un mezzo di trasporto. Si tratta di una casistica molto comune, basti pensare a un semplice trasporto di merci per il quale si vogliono trasportare prima gli oggetti di valore o priorità più alta (gioielli, dispositivi elettronici, attrezzi da lavoro, etc.), per poi passare a quelli con valore più basso (alimenti, vestiti, libri, etc.). L’obbiettivo di questo lavoro di tesi sarà quindi quello di trovare una soluzione a questo problema, ma non è realistico aspettarsi di ottenere quella ottima, questo perché per la tipologia di problemi di cui fa parte il KP ancora non sono stati proposti in letteratura degli algoritmi efficienti per risolverlo a causa della sua estrema difficoltà. Per trovare una soluzione ottima si potrebbe essere costretti a eseguire un numero molto elevato di tentativi, tale che anche con un computer dalle prestazioni notevoli potrebbe essere impossibile trovarla in tempi di calcolo “ragionevoli”, perciò questo documento si concentrerà sulla ricerca di una soluzione di buona qualità (ma non necessariamente ottima) applicabile in un contesto reale.