Risolvere problemi di programmazione lineare con Excel

Cerca nel sito

Altri risultati..

Generic selectors
Exact matches only
Search in title
Search in content
Post Type Selectors
Excel per l'analisi dei dati


Indice

Il Risolutore

Microsoft Excel dispone di una funzione, tra i suoi componenti aggiuntivi (Add- In), che è chiamata “Risolutore” (Solver) che consente di risolvere problemi di ottimizzazione lineare.
Il Risolutore consente di trovare il valore ottimale (ad esempio il massimo o il minimo) per una formula obiettivo contenuta in una cella, denominata cella obiettivo.

Il risultato della formula obiettivo dipende da un gruppo di variabili contenute all’interno di celle denominate celle di decisione o celle variabili. I valori in queste celle possono essere soggette a limitazioni dette vincoli inserite all’interno delle celle vincolo.
Il Risolutore, rispettando i limiti imposti dalla celle vincolo, modifica i valori all’interno delle celle decisionali e produce dei risultati transitori che gli consentono di valutare la “bontà” dei risultati ottenuti per la cella obiettivo.
Ovviamente esso è particolarmente indicato per formule e calcoli complessi ma può essere utilizzato anche per operazioni più semplici come
nell’esempio successivo.


Il problema delle miniere

Supponiamo di dover risolvere il seguente problema: una compagnia gestisce 3 miniere. Dalle 3 miniere è possibile estrarre ferro, carbone e rame.

La quantità di produzione giornaliera Qm,t di ogni miniera m per tipologia di prodotto t (in tonnellate), il costo di esercizio giornaliero Cm ed i costi fissi di attivazione di ogni miniera Fm sono indicati nei seguenti prospetti:

Excel un problema di programmazione lineare

La Compagnia si è impegnata a consegnare entro una settimana: 54 tonnellate di Ferro, 65 tonnellate di Carbone e 15 tonnellate di Rame.

Si determini quali miniere attivare ed il numero di giorni di attività per miniera (si tenga presente che l’arco temporale è limitato ad una settimana!) necessaria rispettare l’impegno assunto e che comporti un costo totale minimo.
N.B.: il costo di attivazione Fm è pagato solo se la miniera m viene utilizzata, indipendentemente dal numero di giorni lavorativi.

Ti potrebbe interessare anche:  Esercizi svolti sul vincolo di bilancio ( parte II)

Soluzione

Di seguito, i passi da seguire :

Programmazione lineare con Excel definizione del problema

Programmazione lineare con Excel preparazione del foglio di lavoro

Programmazione lineare con Excel minimizzazione della funzione obiettivo

Excel per l’analisi dei dati

 

Excel per l’analisi dei dati

Excel : Calcolo del Break Even Point

Esercizio La risoluzione di questo problema si pone come obiettivo la determinazione del break even point (bep), cioè il punto in cui i COSTI TOTALI [...] L'articolo Excel : Calcolo… [...]

Risolvere equazioni con Excel

Trovare le radici di un’equazione in Excel Esercizio 1 Trovare le radici dell’equazione f(x)=0 nell’intervallo [a,b]. Soluzione 1. Tracciare un grafico della funzione y=f(x) nell’intervallo [...] L'articolo Risolvere equazioni con… [...]

Excel: cosa sono i riferimenti

I riferimenti All’interno di una formula di Excel è possibile inserire un riferimento, ossia l’indicazione di quale/i cella/e (o quale intervallo di celle) contiene il [...] L'articolo Excel: cosa sono… [...]

Excel: Gestione dei Dati

Creare un elenco o database Per inserire un elenco che sia poi utile in seguito (per ordinamenti, totali, subtotali, filtri, tabelle pivot, ecc.) occorre rispettare [...] L'articolo Excel: Gestione dei… [...]

Cos’è il Il risolutore di Excel

I Risolutori nei fogli elettronici Descrivono il modello sotto utilizzando le formule di un foglio elettronico. Caratteristiche: Facilità di utilizzo (diffusione, interfaccia «familiare») Integrazione con [...] L'articolo Cos’è il Il… [...]

Programmazione lineare con Excel. DEFINIZIONE DEGLI ELEMENTI PRINCIPALI DEL PROBLEMA

Esercizio Supponiamo di dover risolvere il seguente problema: una compagnia gestisce 3 miniere. Dalle 3 miniere è possibile estrarre ferro, carbone e rame. La quantità [...] L'articolo Programmazione lineare con… [...]

Programmazione lineare con Excel. Preparazione del foglio di lavoro

Esercizio Supponiamo di dover risolvere il seguente problema: una compagnia gestisce 3 miniere. Dalle 3 miniere è possibile estrarre ferro, carbone e rame. La quantità [...] L'articolo Programmazione lineare con… [...]

Ti potrebbe interessare anche:  La fallacia del giocatore
Programmazione lineare con Excel. Minimizzare il costo complessivo della produzione

Esercizio Supponiamo di dover risolvere il seguente problema: una compagnia gestisce 3 miniere. Dalle 3 miniere è possibile estrarre ferro, carbone e rame. La quantità [...] L'articolo Programmazione lineare con… [...]

Programmazione lineare con Excel. Il problema della dieta

Esercizio Un atleta, in prossimità di una gara, deve perdere peso senza perdere massa muscolare durante gli allenamenti. Il proprio regime alimentare giornaliero prevede l’assunzione [...] L'articolo Programmazione lineare con… [...]

Excel : La funzione inversa della distribuzione normale

La distribuzione normale La distribuzione normale è usata come modello per molti processi nel modo reale Ad esempio descrive la distribuzione degli errori casuali nelle [...] L'articolo Excel : La… [...]

 

 

(174)