March 4
problemi di programmazione lineare sono essenzialmente altro che complessa analisi what-if. Il loro posto in matematica - e nella vita di tutti i giorni - come una tecnica di ottimizzazione comune sottolinea l'importanza di avere e saper utilizzare strumenti quali il Risolutore di Microsoft per risolvere questi tipi di problemi di programmazione semplice e veloce.
Programmazione lineare è un processo di valutazione delle disuguaglianze lineari contro uno o più comuni condizioni di trovare una singola soluzione migliore o ottimale. È possibile, ad esempio, costruire e utilizzare un problema di programmazione lineare per massimizzare i profitti sulla base di un mix appropriato programma di produzione e di prodotto, o ridurre al minimo costi di stipendio in base alle esigenze di programmazione del personale e la produttività. In contrasto con i metodi di calcolo manuali che richiedono di lavorare attraverso calcoli complessi e grafici, Microsoft Solver - disponibile nelle versioni di MS Excel 2003 e successive - fa tutto il lavoro dietro le quinte.
Risolutore calcola problemi di programmazione lineare attraverso un modello di ottimizzazione utilizzando informazioni immesse nell'interfaccia utente grafica Risolutore e che si ottiene da un foglio di calcolo di Excel. Un modello di ottimizzazione è costituito da una cellula bersaglio, due o più celle variabili e le restrizioni opzionali, chiamati anche i vincoli espliciti, che pongono limiti sulle informazioni celle variabili possono e non possono contenere. È possibile impostare uno o più vincoli, ognuno dei quali identifica valori minimi o massimi, come i limiti di dollari e parametri di produzione, che aiutano consentono Risolutore per costruire una relazione di fattibilità.
Risolutore utilizza l'algoritmo di calcolo Simplex per il calcolo problemi di programmazione lineare. Creato dal matematico e scrittore George Dantzig nel 1947, l'algoritmo simplex essenzialmente scorre una serie di fattibilità, test delle variabili come gruppo e prendendo in considerazione il vincolo o vincoli fino a raggiungere un punto in cui l'obiettivo - la cellula bersaglio - migliora al suo punto di massimo. Mentre il processo è generalmente efficiente e veloce, il tempo di elaborazione dipende dal numero di vincoli includere. Aspettatevi Risolutore per condurre circa due o tre iterazioni per ogni vincolo.
Risolutore di Microsoft è disponibile in Excel 2003 e successive edizioni. Tuttavia, come si accede e utilizza Risolutore dipende dalla versione di Excel si utilizza. Risolutore è un programma aggiuntivo in Excel, il che significa che mentre le navi con Excel, è necessario caricare manualmente il programma. In Excel 2003, l'accesso Risolutore dalla sezione componenti aggiuntivi della scheda Strumenti nel menu principale di Excel; in Excel 2007 e nel 2010, utilizzare il pulsante di Microsoft Office per accedere Opzioni di Excel e quindi la finestra di dialogo, i componenti aggiuntivi. Inoltre, Excel 2010 Risolutore ha una nuova interfaccia utente e opzioni di programmazione aggiuntive che rendono utilizzando il programma più facile. Considerare l'aggiornamento se si sta utilizzando una versione precedente.