La programmazione lineare è un metodo matematico per ottimizzare un risultato in un modello matematico utilizzando le equazioni lineari come vincoli. Per risolvere un programma lineare del modulo standard, utilizzare Microsoft Excel e il componente aggiuntivo Risolutore Excel. Excel Solver può essere abilitato in Excel 2010 facendo clic su "file" nella barra degli strumenti, "Opzioni" e "Componente aggiuntivo". Seleziona l'opzione "Componente aggiuntivo Risolutore" e fai clic su "OK". È possibile accedere a Risolutore nella scheda "Dati" nella barra degli strumenti. Il programma lineare più semplice da risolvere è la forma standard.
Imposta il programma lineare nella forma:
Massimizza c (transpose) x Soggetto a: Ax ≤ b, x ≥ 0
dove c, x, A e b sono matrici. La funzione obiettivo può anche essere minimizzata o uguale a qualche numero z. I vincoli sono in forma lineare. X non deve avere un vincolo non negativo. Queste differenze nel programma lineare dipendono dal problema specifico. Tuttavia, è imperativo che il programma lineare sia impostato correttamente. Assicurati di eseguire tutti i calcoli per le matrici cTx, Axe e b in Excel prima di risolvere il programma lineare. Puoi iniziare impostando tutti i valori di x su 1 o lasciandoli sconosciuti. Può essere utile denominare le celle facendo clic su "Inserisci" nella barra degli strumenti, "Nome" e "Definisci". I nomi delle celle possono essere digitati direttamente nel Risolutore.
Apri il Risolutore e inserisci le celle necessarie. Per inserire una cella, fare clic sull'icona di Excel a destra della casella di testo, quindi fare clic sulla cella desiderata. "Imposta la cella obiettivo:" è la funzione obiettivo. "Cambiando le celle:" sono le variabili nel tuo programma lineare, che è la matrice x. Clicca su "Aggiungi" per aggiungere un vincolo. Il riferimento di cella è la matrice Axe. Scegli il tipo di vincolo (maggiore o uguale a, minore o uguale a, o uguale a) dal menu a discesa. Il vincolo è la matrice b. Se x è non negativo, aggiungi questo vincolo per ogni valore x.
Scegli un modello lineare corretto dal menu a discesa "Seleziona un metodo di risoluzione:". I programmi lineari standard usano generalmente un metodo di risoluzione LP Simplex. Se x ha un vincolo non negativo, seleziona la casella "Crea variabili non vincolate non negative".
Risolvi il programma lineare facendo clic su "Risolvi". Consenti al Risolutore di pensare per un momento. Se il Risolutore trova una soluzione si aprirà una finestra di dialogo con il titolo "Risolutore dei risultati". Ti viene data la possibilità di mantenere le soluzioni del risolutore o di ripristinare tutte le celle al loro valore originale.
Suggerimento
Assicurati che tutta la matematica sia eseguita correttamente prima di eseguire Risolutore. Assegna un nome a tutte le celle che verranno utilizzate nel Risolutore come "obiettivo, x1, x2, A1x1 o b1".
