Home Hardware Networking Programmazione Software Domanda Sistemi
Conoscenza Informatica >> software >> ingegneria del Software >> .

Programmazione Vantaggi lineare nel metodo Simplex

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 .

 

software © www.354353.com