Di XochitlW – Aggiornato il 30 agosto 2022

La programmazione lineare consente di massimizzare o minimizzare un obiettivo soddisfacendo una serie di vincoli lineari. Il componente aggiuntivo Risolutore di Microsoft Excel trasforma questa teoria matematica in uno strumento pratico. Questa guida ti guida attraverso la configurazione e la risoluzione di un programma lineare in forma standard in Excel, garantendo precisione e affidabilità nei risultati.

Passaggio 1:preparare il modello matematico

Esprimi il tuo problema nella forma classica:

Massimizza  c ^T x
Soggetto a  Ax≤b, x≥0

Dove:

• c – vettore dei coefficienti per la funzione obiettivo
• x – vettore della variabile decisionale
• A – matrice dei coefficienti di vincolo
• b – vettore di destra

Prima di avviare il Risolutore, calcola ogni elemento di cTx , Ax e b direttamente in Excel. È utile dare un nome alle celle (ad esempio, Objective , X1 , A1X1 , B1 ) tramite Inserisci → Nome → Definisci . Gli intervalli denominati semplificano l'interfaccia del Risolutore e riducono gli errori.

Passaggio 2:attiva e avvia il risolutore

1. Attiva risolutore – In Excel 2010+, vai su File → Opzioni → Componenti aggiuntivi , seleziona Componente aggiuntivo del risolutore e fai clic su OK . Apparirà sotto Dati tab.2. Apri risolutore – Fai clic su Dati → Risolutore .3. Definire il problema –

• Imposta cella obiettivo :la cella contenente la formula obiettivo.
• Modificando le celle variabili :le celle che contengono le variabili decisionali (ad esempio, X1 , X2 ).
• Aggiungi vincoli :Per ogni riga di A , fai clic su Aggiungi , seleziona la cella corrispondente, scegli il tipo di disuguaglianza (≤, ≥, =) e imposta il valore sul lato destro.
• Se tutte le variabili devono essere non negative, seleziona Rendi le variabili non vincolate non negative .

Passaggio 3:scegli il metodo del risolutore

Nella sezione Seleziona un metodo di risoluzione menu a discesa, scegli Simplex LP per programmi lineari standard. Per problemi con vincoli non lineari, sono disponibili altri metodi, ma Simplex è l'impostazione predefinita per i modelli lineari.

Passaggio 4:risolvere e interpretare i risultati

Fai clic su Risolvi . Il risolutore visualizzerà Risultati del risolutore finestra di dialogo al termine. Esamina la soluzione, quindi scegli Mantieni soluzione risolutore per applicare i valori ottimali al tuo foglio di lavoro o Ripristina valori originali se la soluzione non è soddisfacente.

Suggerimenti rapidi

• Ricontrolla i calcoli della matrice prima di avviare il Risolutore.
• Utilizza intervalli denominati per evitare errori di riferimento.
• In caso di dubbi, salva una copia della cartella di lavoro prima di risolvere.

TL;DR

Imposta il tuo modello, dai un nome alle celle chiave e lascia che l'algoritmo Simplex del Risolutore trovi quello ottimale.