Ottimizzazione lineare, generalmente conosciuto come Programmazione Lineare (LP) è un metodo matematico per individuare i valori massimi o minimi di una funzione lineare su un poliedro convesso in condizioni diverse, specificate dal uguaglianza lineare e vincoli di disuguaglianza lineare.
Programmazione lineare può essere fatto risalire alla seconda guerra mondiale come un metodo per pianificare i costi e ricavi, per l'esercito per ridurre le spese e aumentare le perdite del nemico. E 'stato utilizzato in segreto fino al 1947, e molte industrie hanno trovato utile per la pianificazione delle operazioni quotidiane e dopo la guerra.
Di seguito sono riportati i fondatori della programmazione lineare:
- Leonid Kantorovich- Un matematico russo che, nel 1939, ha sviluppato diversi problemi di programmazione lineare
- George B. Dantzig - ha sviluppato il metodo del simplesso nel 1947
- John von Neumann - elaborato la teoria della dualità, anche nel 1947
- Leonid Khachiyan - risolto un problema di programmazione lineare con un tempo polinomiale nel 1979 con il metodo Ellipsoid
- Narendra Karmarkar- Ha introdotto Interior-Point Method, metodo o una barriera, nel 1984, dove ha unito i due metodi, Ellissoide Metodo e Simplex Method. Invece di utilizzare e passare dal vertice al vertice, il metodo Karmarkar sarebbe passando per l'interno della regione fattibile.
Un altro ramo di Matematica Applicata di programmazione lineare utilizzare per risolvere un sacco di problemi pratici. Questo ramo è quello che noi chiamiamo operativo o di ricerca. Insieme ad altri metodi come la statistica, Algorithms and Mathematical Modeling, programmazione lineare consente di determinare e arrivano con la soluzione ottimale a problemi complessi. E 'per aiutare la direzione raggiungere i suoi obiettivi di massimizzare i suoi profitti e minimizzare i rischi.
Può essere un po 'difficile da capire a prima vista, ma per semplificare la spiegazione per la programmazione lineare, in sostanza, sarebbe stato il processo di prendere la migliore e ottimale di valori di diversi disuguaglianze lineari fornite su un problema o una situazione specifici. Il miglior esempio di questo si sarebbe George B. Dantzig 's soluzione al problema di trovare il miglior modo possibile l'assegnazione di 70 posti di lavoro a 70 persone.
Che normalmente potrebbe pensare che le teorie matematiche e formule non sarà effettivamente mettere a frutto nel nostro giorno per giorno di vita. Come accennato in precedenza, però, diverse industrie hanno utilizzato questo metodo matematico e sono stati applicarlo sulle operazioni quotidiane. Provate a immaginare quanto sia utile per tutti i business. Quando si incontra un problema e si avvicina con centinaia di soluzioni per essa, il modo migliore per individuare la soluzione più vantaggiosa è con la programmazione lineare. Invece di cercare di eseguire ogni possibile soluzione ad un problema specifico, risolverlo con la programmazione lineare si restringe verso il basso l'elenco delle soluzioni. Provate a immaginare quanto tempo, fatica e denaro vostro business può salvare con questo metodo amichevole matematica.
Delicious
Digg
Google
Yahoo
