fulcorno
commented
1 year ago Il tema ed il data set proposti sono accettabili. Ho qualche dubbio invece sull'algoritmo ricorsivo. Fatto 100 il mio budget, e definito un ricarico percentuale fisso sulle barche acquistate, mi pare che il massimo profitto si ottenga semplicemente cercando di spendere il più possibile il bugdet (se spendo 90, guadagnerò il TOT% di 90). Non mi pare che per questo serva una ricorsione (se non cercare di combinare più barche per arrivare "il più vicino possibile" al 100, ma mi pare un po' artificiosa come soluzione). Questo succede perché la funzione da massimizzare (il profitto) è semplicemente proporzionale al costo, ed anche perché non mi pare che ci siano vincoli aggiuntivi (tipo: se compro la barca X, per qualche motivo, non posso più comprare la barca Y) oltre al vincolo sul budget totale.
Si riesce a rendere il problema più interessante dal punto di vista algoritmico? altrimenti mi pare che si riduca ad una versione semplificata del problema dello zaino.
Gianluca280600
Studente proponente
s273910 Maida Gianluca
Titolo della proposta
Software per la gestione e la massimizzazione dei profitti nel settore della vendita di imbarcazioni da diporto
Descrizione del problema proposto
La Società in questione si occupa della compravendita di barche di varia grandezza e tipologia; in particolare, acquista sia nuovo che usato per poi rivenderlo alla clientela gestendo rimessaggio, montaggio e/o manutenzione e per procedere al successivo varo in acqua. Il software che svilupperò si propone di aiutare la società nell'individuare il prezzo di rivendita e nel trovare, attraverso un algoritmo ricorsivo, una soluzione ottimale sulla scelta delle barche da acquistare con il budget prefissato al fine di massimizzare il guadagno atteso dalla rivendita, rispettando i vincoli selezionati. Il prezzo per la rivendita viene stabilito dalla società che ipotizza di ottenere un determinato profitto a partire da una serie di analisi su ogni singola barca. Partendo, innanzitutto, dalle condizioni (nuovo o usato) calcolerò una percentuale fissa sul costo di acquisto delle singole barche al quale si aggiunge il costo di eventuali montaggi e/o lavorazioni per procedere al varo; quest'ultimo avrà un costo variabile in base alla categoria di appartenenza, calcolato secondo le dimensioni della barca (esempio da 7 a 15 metri, da 15 a 22 metri, ecc.). Inoltre, sarà possibile selezionare dei filtri per rendere le proposte di acquisto più adatte alle esigenze della società. Sarà prevista anche la possibilità di includere nella soluzione proposta una o più barche che la società vorrebbe necessariamente acquistare.
Descrizione della rilevanza gestionale del problema
La rilevanza del problema, da un punto di vista gestionale, riguarda la possibilità di individuare, attraverso un algoritmo ricorsivo, una soluzione ottimale che massimizzi il profitto tenendo conto dei vincoli espressi e di fornirla alla società in modo da finalizzare un acquisto che rispetti gli standard richiesti. Nel caso preso in esame, infatti, l'applicazione non si limita a fornire una soluzione di acquisto che sia robusta e risponda in maniera ottimale al problema matematico, ma trova la sua rilevanza gestionale proprio nell’elasticità dell'algoritmo che permette, agendo sui vincoli, di soddisfare le esigenze dell'azienda.
Descrizione dei data-set per la valutazione
Il data-set che verrà utilizzato è stato preso dal sito Kaggle: https://www.kaggle.com/datasets/karthikbhandary2/boat-sales. In particolare, i dati riguardano una serie di informazioni su imbarcazioni da diporto in vendita in tutto il mondo. Il data-set verrà modificato in modo da selezionare esclusivamente le barche in vendita in Italia e ripulito da colonne superflue, doppioni e righe errate o non del tutto complete. Una volta ripulito conterrà informazioni su:
-prezzo di vendita in euro; -la tipologia (ad esempio Sport Boat, Mega Yacht...); -manifattura; -condizioni (nuovo o usato); -anno di produzione; -lunghezza; -larghezza; -luogo di provenienza.
Descrizione preliminare degli algoritmi coinvolti
Innanzitutto, il software sarà in grado di fornire una lista di barche in vendita secondo una serie di condizioni selezionate dall’utente con un algoritmo di ricerca. Sarà possibile esprimere delle preferenze per quanto riguarda la condizione (nuovo o usato), il range di lunghezza desiderato, la tipologia di imbarcazione, l’anno minimo di produzione e il budget disponibile. Inoltre, l'algoritmo è in grado di completare la ricerca anche nel caso in cui non siano espresse particolari esigenze con l’obbligo di inserire il budget massimo a disposizione. Dopodiché, l'aspetto principale dell’applicazione sarà un algoritmo ricorsivo che fornisce una soluzione ottimale sull’acquisto che l'azienda può effettuare, tradotto come potenziale massimo profitto realizzabile dalla successiva vendita delle barche. L'algoritmo partirà dalla lista delle barche compatibili con le necessità che l’utente ha selezionato in input (come descritto sopra nell'algoritmo di ricerca) e proporrà un pacchetto di barche acquistabili, con il budget selezionato, in modo da massimizzare il profitto atteso. Il risultato ottenuto, ovvero l'elenco di barche che massimizzerebbe il guadagno, potrà essere confermato e, di conseguenza, le medesime imbarcazioni non saranno più disponibili nel caso si voglia continuare con la ricerca di un ulteriore acquisto. Sarà possibile inserire nella soluzione una o più barche considerate come acquisto certo rispettando sempre il vincolo del budget prefissato. Inoltre, l'algoritmo sarà in grado di proporre, oltre alla soluzione sopra descritta, una proposta di acquisto che supera di poco il budget prefissato per consentire all’utente di avere un quadro più completo e valutare, in caso, un possibile aumento del budget al fine di procedere con quella soluzione.
Descrizione preliminare delle funzionalità previste per l’applicazione software
L'utente avrà a disposizione sulla parte superiore della schermata una serie di vincoli da impostare riguardo le caratteristiche delle barche all'interno del data-set. Un primo bottone sarà in grado di effettuare una ricerca delle barche con le caratteristiche definite prima e stamparle in modo tale da permettere all'utente di visualizzare il quadro completo delle possibilità di acquisto. Qualora, durante la ricerca, si individuasse una determinata barca da acquistare necessariamente, vi sarà la possibilità di inserirla, attraverso il suo id, per poi procedere con il calcolo della soluzione ottimale. Un secondo bottone permetterà di generare una soluzione che massimizza l’investimento con il budget prefissato dall'utente e mostrerà l'elenco delle barche proposte e il guadagno atteso di ogni singola barca. Sarà poi possibile, tramite altri due bottoni appositi, confermare o rifiutare la soluzione proposta. Nel primo caso verrà mostrato l’elenco degli acquisti finora effettuati, il capitale investito per tutti gli acquisti e il guadagno atteso totale e per ogni singola barca. Nel secondo, la soluzione verrà semplicemente scartata e inviterà l'utente a procedere con una nuova ricerca. In entrambi, il programma resetterà i filtri selezionati. Qualora, alla pressione del bottone che genera la soluzione ottimale, l'algoritmo trovi una soluzione che supera di poco il budget prefissato, il programma la mostrerà all'utente; in caso quest’ultimo optasse per la seconda soluzione, sarà possibile modificare il budget manualmente dall’apposita sezione ed effettuare nuovamente la ricerca per poi procedere alla conferma dell'acquisto. Vi sarà, infine, la possibilità di resettare tutti gli acquisti già effettuati per ricominciare con una nuova ricerca.