Excel ed il Solver
Far funzionare il Solver
Presuppongo che sappiate usare Excel per fare i conti.
Per utilizzare Excel al fine di risolvere problemi di ottimizzazione lineare avete bisogno del
Solver (Risolutore in italiano) che è un'opzione normalmente non installata.
Per sapere se l'avete installata avviate Excel e controllate se nel menu Strumenti è
presente l'opzione Risolutore.
• Se c'è: siete a posto
• Se non c'è: avviate l'opzione Add-Ins dello stesso menu e controllate se appare il Risolutore
nella finestrella che compare:
o se c'è: mettete una crocetta accanto al nome e premete OK. Il Risolutore è
disponibile
o se non c'è: fate terminare Excel; avete bisogno del CD di distribuzione di Office;
trovatelo e inseritelo nel drive del PC
Avvio > Impostazioni > Pannello di controllo > Installazione applicazioni
Si apre una finestra; cercate Microsoft Office... e premete il pulsante Cambia
Altra finestra: Aggiungi o rimuovi opzioni; premete Successivo
Altra finestra: Cercate Excel e click sul segno +
Click sul segno + accanto ad Add-Ins e fate sì che il Risolutore appaia in
colore bianco
Click su Aggiorna; a questo punto inizia il trasferimento da CD
Non avete ancora finito; avviate Excel; Strumenti > Add-Ins (o Componenti
aggiuntivi nella versione italiana)> crocetta accanto al Risolutore
Avete finito
Consigli operativi per l'uso di Excel come strumento di soluzione
Cella A1
mettete il nome del problema
Celle A3..An
• mettete una descrizione delle variabili
• colorate con lo stesso colore di sfondo le celle B3:Bn
• non ha alcun effetto pratico, ma serve a rendere più leggibile il foglio
Cella An+2
funzione obiettivo
Cella An+4
mettete la parola vincoli
Celle An+5..Am
• mettete una descrizione per ogni vincolo
• nella cella adiacente subito a destra scrivete la parte sinistra del vincolo
• ad esempio, se avete un vincolo come x3+x7>=12 e x3 corrisponde alla cella A5 e x7 alla
cella A9, nella cella sulla destra scrivete quanto segue fra apici '=A5+A9'; nella cella ancora
sulla destra scrivete il valore 12
• ATTENZIONE: se avete un vincolo del tipo x3+x7>=12 + x8, riscrivetelo nel vostro modello
cartaceo come: x3+x7-x8>=12, non lasciate cioè espressioni sulla destra.
Utilizzo del Solver
• Le immagini che seguono sono relative alla versione inglese di Excel, che io preferisco
• Strumenti > Risolutore
• Seguite le indicazioni qui sotto:
click sullo strano pulsante
indicato dalla freccia e
compare la finestrella a
sinistra sotto
• click sulla cella
funzione obiettivo
(che fa parte del
foglio di lavoro, non
della finestra qui a
sinistra)
• click sullo strano
pulsante della cella
qui a sinistra
• ritorna la prima
finestra
click a seconda che la
funzione obiettivo sia un
max o un min
• click sullo strano
pulsante
• appare una finestra
come la seconda
• con il mouse,
"trascinando",
selezionate le celle
con le variabili;
dovrebbero essere le
B3..Bn
• click ancora sullo
strano pulsante della
finestra "lunga"
• click su Add, appare
la finestra sotto a
sinistra
1. click sulla cella del
foglio di lavoro che
contiene la parte
sinistra del vincolo
2. nella finestra qui
accanto click sulla
freccetta al centro e
scegliete <=, =. >=
3. click sulla cella del
foglio di lavoro che
contiene la parte
destra del vincolo
4. se dovete aggiungere
un altro vincolo,
click su Add e
ripetete dal punto 1
5. se qualche variabile
ha il vincolo di
interezza o di tipo 0-
1, al punto 2,
scegliete int oppure
bin rispettivamente;
in questi casi il punto
3 viene saltato
Quando avete finito, click
su OK e ricompare la
prima finestra; click su
Options; compare la
finestra sotto a sinistra
• crocetta dove dice
Assume Linear
Model
• Solo se TUTTE le
variabili sono non
negative, crocetta
dove dice Assume
Non-Negative
• Click su OK e
ricompare la prima
finestra
• Click su Solve
• Il riquadro Max
Time dice quanto
tempo concedere al
Sover per trovare la
soluzione; trascorso
tale intervallo il
Solver interrompe il
suo lavoro
• Il riquadro Iterations
è un'informazione
analoga alla
precedente e il cui
senso è spiegato in
Ricerca Operativa II
• Il riquadro verde dà
la precisione con cui
è verificato un
vincolo (per
intendersi, se
precision è 0,001,
allora per Excel
4,001≥4)
• E' bene selezionare il
riquadro rosa quando
nel foglio di lavoro
sono presenti numeri
molto diversi tra loro
(ad esempio
1.000.000 e 0,1)
A questo punto compare una finestra che vi informa che Excel NON ha trovato una
soluzione o che l'ha trovata. Nel primo caso, per i problemi trattati durante il corso,
probabilmente vi siete sbagliati da qualche parte.
Se la soluzione è stata trovata, le celle variabili contengono il valore calcolato come
ottimo.
Ottenere aiuto sul solver
• Il Solver di Excel è stato sviluppato da una società a nome Frontline Systems, Inc
• Nel suo sito potete trovare informazioni interessanti