La programmazione lineare è un metodo matematico per ottimizzare un risultato in un modello matematico utilizzando equazioni lineari come vincoli. Per risolvere un programma lineare in formato standard, utilizzare Microsoft Excel e il componente aggiuntivo Excel Solver. 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 del risolutore" e fai clic su "OK". Puoi accedere al Risolutore dalla scheda "Dati" in in barra degli strumenti. Il programma lineare più elementare da risolvere è la forma standard.
dove c, x, A e b sono matrici. La funzione obiettivo può anche essere ridotta al minimo o uguale a un 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, Ax 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 assegnare un nome alle celle facendo clic su "Inserisci" nella barra degli strumenti, "Nome" e "Definisci". I nomi delle celle possono essere digitati direttamente nel Risolutore.
Apri 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. La "Imposta cella obiettivo:" è la funzione obiettivo. "Cambiando celle:" sono le variabili nel tuo programma lineare, che è la matrice x. Fare clic su "Aggiungi" per aggiungere un vincolo. Il riferimento della cella è la matrice Ax. Scegli il tipo di vincolo (maggiore o uguale a, minore o uguale o uguale a) dal menu a tendina. 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 in forma standard generalmente utilizzano un metodo di risoluzione Simplex LP. Se x ha un vincolo non negativo, seleziona la casella "Rendi non negative le variabili non vincolate".
Risolvi il programma lineare facendo clic su "Risolvi". Consenti al Risolutore di pensare per un momento. Se il Risolutore trova una soluzione, apparirà una finestra di dialogo con il titolo "Risultati del Risolutore". Ti viene data la possibilità di mantenere le soluzioni del risolutore o ripristinare tutte le celle al loro valore originale.