programmazione lineare è un metodo matematico di ottimizzare un risultato in un modello matematico utilizzando equazioni lineari come vincoli . Per risolvere un programma standard di forma lineare utilizzare Microsoft Excel ed Excel componente aggiuntivo Risolutore . Risolutore di Excel può essere attivata in Excel 2010 facendo clic su ” file” nella barra degli strumenti , “Opzioni ” e ” Add- in . ” Selezionare l’opzione ” Risolutore Add-in ” , e fare clic su ” OK “. È possibile accedere Risolutore nella scheda ” Dati” nella barra degli strumenti . Il programma più lineare di base da risolvere è forma standard . Istruzioni

1

Impostare il programma lineare nella forma :

Massimizzare c ( trasposizione ) x

Soggetto a : Ax b , x 0

dove c , x , A e B sono matrici . La funzione obiettivo può essere minimizzato o uguale a un numero z . I vincoli sono in forma lineare . X non avere un vincolo non negativo . Queste differenze nel programma lineare dipende dal problema specifico . Tuttavia , è indispensabile che il programma lineare sia impostato correttamente . Accertarsi di effettuare tutti i calcoli per il CTX , Ax , e b matrici in Excel prima di risolvere il programma lineare . Si può iniziare da una impostazione di tutti i valori di x per 1 o lasciando loro sconosciute . Può essere utile dare un nome alle celle facendo clic su “Inserisci” nella barra degli strumenti , “Nome ” e ” Definisci “. I nomi delle celle possono da digitato in Risolutore direttamente .

2

Apri Risolutore e immettere le cellule necessarie . Per inserire una cella , fare clic sull’icona di Excel a destra della casella di testo , quindi fare clic sulla cella desiderata . Il “Imposta cella obiettivo : ” è la funzione obiettivo . ” Cambiando le celle : ” sono le variabili nel programma lineare , che è la matrice x . Clicca su ” Aggiungi ” per aggiungere un vincolo . Il riferimento di cella è la matrice Ax . Scegliere 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 , aggiungere questo vincolo per ogni valore di x

3

Scegli un modello lineare corretta dal “Selezionare un metodo Solving : ” . Menu a discesa. Programmi standard forma lineare generalmente utilizzano un metodo di risoluzione dei LP Simplex . Se x è un vincolo non negativo , selezionare la casella ” Fai Variabili vincolata non negativi. ”

4

Risolvi il programma lineare cliccando su ” Risolvi “. Lasciare Risolutore di pensare per un momento . Se Risolutore trova una soluzione una finestra di dialogo con il titolo ” Risultati del Risolutore ” pop-up . Ti viene data la scelta di mantenere le soluzioni risolutore o il ripristino di tutte le cellule al loro valore originale .