Assegnazione problema in Excel
Formulare il Modello | Trial and Error | Collegamento: # risolvono-modello [Risolvere il Modello]
Utilizzare il risolutore in Excel per trovare l’assegnazione dei soggetti ai compiti che riduce al minimo il costo totale.
Formulare il modello
Il modello ci accingiamo a risolvere appare come segue in Excel.
-
Per formulare questo problema incarico, rispondere alle seguenti tre domande.
\un. Quali sono le decisioni da prendere? Per questo problema, abbiamo bisogno di Excel per scoprire quale persona da assegnare a quale task (Sì = 1, No = 0). Ad esempio, se assegniamo persona da 1 a Task 1, cella C10 è uguale a 1. In caso contrario, cella C10 è uguale a 0.
\ B. Quali sono i vincoli su queste decisioni? Ogni persona può fare un solo compito (Alimentazione = 1). Ogni attività ha bisogno di una sola persona (domanda = 1).
\ C. Qual è la misura complessiva della prestazione per queste decisioni? La valutazione generale della prestazione è il costo totale del compito, quindi l’obiettivo è quello di minimizzare questa quantità.
-
Per rendere il modello più facile da capire, nominare i seguenti intervalli.
|
Range Name |
Cells |
|
Cost |
C4:E6 |
|
Assignment |
C10:E12 |
|
PersonsAssigned |
C14:E14 |
|
Demand |
C16:E16 |
|
TasksAssigned |
G10:G12 |
|
Supply |
I10:I12 |
|
TotalCost |
I16 |
-
Inserire le seguenti funzioni.
Spiegazione: funzioni la somma calcolare il numero di compiti assegnati ad una persona e il numero delle persone assegnate a un compito. Costo totale è uguale alla MATR.SOMMA.PRODOTTO dei costi e dei.
Trial and Error
Con questa formulazione, diventa facile per analizzare qualsiasi soluzione di prova.
Ad esempio, se assegniamo persona da 1 a Task 1, 2 persona al task 2 e Persona 3 a Task 3, Attività assegnate uguale Fornitura e Persone uguali assegnati richiesta. Questa soluzione ha un costo totale di 147.
Non è necessario al processo uso ed errori. Descriveremo il prossimo come il Risolutore di Excel può essere utilizzato per trovare rapidamente la soluzione ottimale.
risolvere il modello
Per trovare la soluzione ottimale, eseguire le seguenti operazioni.
-
Nella scheda Dati, nel gruppo Analizza, fare clic su Risolutore.
Nota: non riesce a trovare il pulsante Solver? Clicca qui per caricare il componente aggiuntivo Risolutore.
Inserire i parametri Solver (continua a leggere). Il risultato deve essere coerente con l’immagine qui sotto.
Avete la scelta di scrivere i nomi di intervallo o cliccando sulle celle del foglio di calcolo.
-
Inserire totalcost per l’obiettivo.
-
Fare clic su Min.
-
Inserire Assegnazione per il cambio celle variabili.
-
Fare clic su Aggiungi per immettere il seguente vincolo.
Nota: le variabili sono binario 0 o 1.
-
Fare clic su Aggiungi per immettere il seguente vincolo.
-
Fare clic su Aggiungi per immettere il seguente vincolo.
-
Controllare ‘Fare Variabili non vincolata non negativi’ e selezionare ‘Simplex LP’.
-
Infine, fare clic su Risolvi.
Risultato:
La soluzione ottimale:
Conclusione: è ottimale assegnare persona da 1 a 2 compito, una persona 2 alla sezione 3 e Persona 3 a Task 1. Questa soluzione dà il costo minimo di 129.
Tutti i vincoli sono soddisfatti.