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 x 3 +x 7 >=12 e x 3 corrisponde alla cella A5 e x 7 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 x 3 +x 7 >=12 + x 8, riscrivetelo nel vostro modello cartaceo come: x 3 +x 7 -x 8 >=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