Formulare il modello | Prove ed errori | Risolvi il modello
Usa il risolutore in Eccellere per trovare il numero di unità da spedire da ogni fabbrica a ciascun cliente che riduce al minimo il costo totale.
Formulare il modello
Il modello che andremo a risolvere appare come segue in Excel.
1. Per formulare questo problema di trasporto, rispondi alle seguenti tre domande.
un. Quali sono le decisioni da prendere? Per questo problema, abbiamo bisogno di Excel per scoprire quante unità spedire da ogni fabbrica a ciascun cliente.
B. Quali sono i vincoli a queste decisioni? Ogni fabbrica ha una fornitura fissa e ogni cliente ha una domanda fissa.
C. Qual è la misura complessiva delle prestazioni per queste decisioni? La misura complessiva delle prestazioni è il costo totale delle spedizioni, quindi l'obiettivo è ridurre al minimo questa quantità.
2. Per rendere il modello più comprensibile, creare i seguenti intervalli denominati.
Nome intervallo | cellule |
---|---|
Costo unitario | C4: MI6 |
Spedizioni | C10: MI12 |
TotaleIn | C14: MI14 |
Richiesta | C16: MI16 |
Totale Out | G10: G12 |
La fornitura | I10:I12 |
Costo totale | I16 |
3. Inserire le seguenti funzioni.
Spiegazione: Le funzioni SUM calcolano il totale spedito da ciascuna fabbrica (Total Out) a ciascun cliente (Total In). Il costo totale è uguale alla somma di UnitCost e Shipments.
Prova ed errore
Con questa formulazione, diventa facile analizzare qualsiasi soluzione di prova.
Ad esempio, se spediamo 100 unità dalla Fabbrica 1 al Cliente 1, 200 unità dalla Fabbrica 2 al Cliente 2, 100 unità dalla Fabbrica 3 al Cliente 1 e 200 unità dalla Fabbrica 3 al Cliente 3, Total Out è uguale a Supply e Total In è uguale Richiesta. Questa soluzione ha un costo totale di 27800.
Non è necessario utilizzare tentativi ed errori. Descriveremo in seguito come il Risolutore Excel può essere utilizzato per trovare rapidamente la soluzione ottimale.
Risolvi il modello
Per trovare la soluzione ottimale, eseguire i seguenti passaggi.
1. Nella scheda Dati, nel gruppo Analizza, fare clic su Risolutore.
Nota: non riesci a trovare il pulsante Risolutore? Fare clic qui per caricare il componente aggiuntivo Risolutore.
Immettere i parametri del risolutore (continua a leggere). Il risultato dovrebbe essere coerente con l'immagine qui sotto.
Puoi scegliere di digitare i nomi degli intervalli o fare clic sulle celle nel foglio di calcolo.
2. Immettere TotalCost per l'obiettivo.
3. Fare clic su Min.
4. Immettere le spedizioni per le celle variabili modificabili.
5. Fare clic su Aggiungi per immettere il seguente vincolo.
6. Fare clic su Aggiungi per immettere il seguente vincolo.
7. Selezionare 'Rendi variabili non vincolate non negative' e selezionare 'Simplex LP'.
8. Infine, fai clic su Risolvi.
Risultato:
La soluzione ottimale:
Conclusione: è ottimale spedire 100 unità dalla Fabbrica 1 al Cliente 2, 100 unità dalla Fabbrica 2 al Cliente 2, 100 unità dalla Fabbrica 2 al Cliente 3, 200 unità dalla Fabbrica 3 al Cliente 1 e 100 unità dalla Fabbrica 3 al Cliente 3. Questa soluzione fornisce il costo minimo di 26000. Tutti i vincoli sono soddisfatti.