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 . Informazioni su Programmazione Lineare e Microsoft Solver
programmazione lineare
è un processo di valutazione delle disuguaglianze lineari nei confronti di una o più condizioni comuni per trovare una miglior singolo o soluzione ottimale . È possibile , ad esempio , costruire e utilizzare un problema di programmazione lineare per massimizzare i profitti sulla base di un apposito prospetto di produzione e mix di prodotto , o minimizzare la spesa stipendio in base alle esigenze di programmazione del personale e la produttività . In contrasto con i metodi di calcolo manuali che comportano lavoro attraverso calcoli complessi e grafici , Microsoft Solver - disponibili in versioni di MS Excel 2003 e versioni successive - fa tutto il lavoro dietro le quinte
ottimizzazione componenti del modello.
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 consiste in una cellula bersaglio , due o più celle variabili e le restrizioni opzionali , chiamati anche vincoli espliciti , che pongono limiti alle celle variabili informazioni possono e non possono contenere. È possibile impostare uno o più vincoli , ognuno dei quali individua i valori minimi o massimi , come i limiti del dollaro e dei parametri di produzione, che aiutano consentire Risolutore di costruire una relazione di fattibilità .
Processo < br >
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 del simplesso itera essenzialmente attraverso una serie di fattibilità , test delle variabili all'interno del gruppo e prendendo in considerazione il vincolo o vincoli fino a raggiungere un punto in cui l'obiettivo - la cella di destinazione - migliora al suo punto massimo . Mentre il processo è generalmente efficiente e veloce , tempo di elaborazione dipende dal numero di vincoli che includi . Aspettatevi Risolutore per condurre circa due o tre iterazioni per ogni vincolo .
Considerazioni
Risolutore di Microsoft è disponibile in Excel 2003 e versioni successive. Tuttavia, come si accede e utilizza Risolutore dipende dalla versione di Excel in uso . Risolutore è un programma aggiuntivo in Excel , il che significa che mentre le navi con Excel , è necessario caricare il programma manualmente . In Excel 2003, Risolutore accesso dalla sezione , i componenti aggiuntivi della scheda Strumenti del menu principale di Excel , in Excel 2007 e 2010 , utilizzare il pulsante Microsoft Office per accedere a Opzioni di Excel e quindi la finestra di dialogo Componenti aggiuntivi. Inoltre , Excel 2010 Risolutore ha una nuova interfaccia utente e le opzioni di programmazione aggiuntivi che rendono utilizzando il programma più facile. Considerare l'aggiornamento se si sta utilizzando una versione precedente .