Il problema del trasporto è un classico problema di ricerca operativa in cui si hanno più magazzini di origine con disponibilità di merce e più magazzini di destinazione con richiesta della stessa merce, il problema consiste nel minimizzare il costo di trasporto tra i vari magazzini.
In questo post vedremo il problema da un altro punto di vista, il cosiddetto problema duale. Consideriamo quindi una ditta di trasporti che ha richieste di merce di trasportare da una destinazione ad un’altra e deve quindi fissare il prezzo per le diverse tratte in modo da massimizzare il profitto ed essere competitiva rispetto al trasporto fatto dell’impresa stessa.
Per risolvere questo problema possiamo utilizzare il risolutore di Excel per calcolare quali sono i prezzi che l’impresa deve applicare nelle diverse tratte. Impostiamo il foglio di Excel in questo modo creando una tabella con queste informazioni:
- Deposito partenza
- Deposito destinazione
- Distanza
- Costo è il costo km che dovrebbe sostenere la singola impresa se effettuasse il trasporto in proprio, moltiplicato per la distanza
- QT Andata: è la Quantità da trasportare all’andata per quella tratta
- QT Ritorno: è la Quantità da trasportare al ritorno per quella tratta
- Prezzo Andata: è il prezzo per la tratta all’andata che dovrà calcolare il risolutore, all’inizio impostiamo 1
- Prezzo Ritorno: è il prezzo per la tratta al ritorno che dovrà calcolare il risolutore, all’inizio impostiamo 1
- Ricavo: (QT Andata * Prezzo Andata) + (QT Ritorno * Prezzo Ritorno)
- Differenza Ricavo Costo: Ricavo – Costo
A questo punto avviamo il risolutore e come cella da massimizzare indichiamo la cella contenente la somma della colonna Ricavi, come celle da cambiare selezioniamo l’intervallo dei prezzi di andata e ritorno, come vincoli indichiamo che l’intervallo dei prezzi di andata e ritorno sia >=0 mentre l’intervallo delle differenze dei ricavi meno i costi sia <=0. A questo punto clicchiamo su risolvi ed il gioco è fatto abbiamo i nostri prezzi da fa pagare per le singole tratte.