Il metodo del simplesso è un algoritmo che risolve i problemi di programmazione lineare con tre o più variabili . E 'altamente efficace e utilizzato nel mondo degli affari , della scienza , e l'industria in una varietà di scenari . Storia
Il metodo Simplex era un'invenzione del Dr. George Dantzig nel 1947 , in sostituzione di altri metodi di risoluzione dei problemi di programmazione lineare . E ' effettivamente sostituito loro grazie alla sua potenza ed efficienza.
Vantaggi
Per problemi complessi che coinvolgono molte variabili , il metodo Simplex è molto più veloce rispetto ad altri algoritmi di risoluzione di sistemi lineari . L'efficienza del metodo di Simplex è importante per la programmazione dei computer , come la necessità di potenza di elaborazione è significativamente più basso quando lo si utilizza .
Importanza
Se più di tre variabili sono nel problema , metodi grafici non riuscirà , come dimensioni superiori a 3 non può essere osservata con loro. Il metodo Simplex può applicare dove metodi grafici non possono.
Funzione
Il metodo Simplex richiede di prendere una serie di vertici e di testarli con vertici adiacenti , fino a quando non ce ne sono sinistra a testare . Nel metodo si usa due stati . In entrambi i casi la funzione migliora o rimane invariato . Qualsiasi altra modifica viene ignorata .
Uso
Se un sistema è composto da soggetti il cui comportamento può essere modellato con una funzione lineare , è possibile utilizzare il metodo Simplex . Sistemi appropriati per il metodo simplex comprendono numerose applicazioni in economia , come ad esempio l'ottimizzazione del prezzo dato domanda e l'offerta , o nella scienza , i predatori di monitoraggio e preda in un dato ambiente .