Le categorie e le applicazioni di programmazione lineare

Programmazione lineare è un metodo matematico utilizzato per identificare il valore massimo o minimo di uguaglianza lineari e vincoli di disuguaglianza lineare o ostacoli in un determinato problema. In termini più semplici, si sta restringendo, forse, la migliore soluzione possibile per un problema, nonostante le barriere, di elaborare un metodo per risparmiare tempo, denaro e fatica. Questo metodo è stato utilizzato in segreto durante la seconda guerra mondiale, al fine di garantire che gli oppositori perdere un bel po ', mentre l'esercito è stato in grado di abbassare le loro spese. Dopo la guerra, diverse industrie hanno utilizzato questo metodo matematico, ed è ancora oggetto di uso oggi, in quanto aiuta le imprese a massimizzare le proprie risorse e il potere dell'uomo, senza spendere troppo.

Ci sono diverse categorie e dei metodi utilizzati per risolvere Programmazione Lineare. Di seguito sono riportate le sue categorie:

1. Simplex Method- Questo è il metodo standard utilizzato per risolvere le equazioni lineari di programmazione sviluppato da George B. Dantzig nel 1947. Passando da un vertice ad un altro vertice su un poliedro fattibile in modo sequenziale, con ogni vertice invariato o per farla migliorare, fino a quando la soluzione ottimale al problema si trova, o fino a quando non è stato stabilito che un problema non ha soluzione esistente.
2. Ellissoide Metodo(Shor et al, 1972) - Leonid Khachiyan usato questo metodo algoritmo nel 1979 che utilizza un tempo polinomiale per risolvere peggiore Programmazione caso lineare. Si è rivelato per risolvere problemi molto più complessi più veloce della Simplex Method.
3. Interior Point Method- Anche a volte indicato come metodo di barriera, è stato fondato nel 1984 da Narendra Karmarkar. Rispetto agli altri due metodi, che passa da un vertice all'altro, degli Interni Punto metodo passa attraverso la parte interna della regione fattibile del poliedro.

Per andare sulla risoluzione di programmazione lineare, è necessario individuare le variabili del problema e le loro interrelazioni corrispondenti, derivanti vincoli e la funzione obiettivo. Non tutti i programmi lineari hanno una soluzione comunque. Talvolta può accadere quando la regione fattibile è infinitamente grande, o vuoto. Quando questo accade, si può provare a utilizzare altre tecniche per risolvere il problema, sul ravvicinamento delle variabili fastidiosi per le funzioni del caso lineare, o ridefinire il problema in un formato di programmazione lineare che si adatta.

Come accennato in precedenza, di programmazione lineare può essere applicato a diversi settori e industrie. Esempi dei quali sono Project Analysis, Inventory problemi di controllo, lima che si fondono, Valutazione delle Performance, problemi di rete, Telecommunication Network progettazione, produzione Pianificazione e altri problemi di Inter-industria. Può anche essere utilizzato per risolvere i problemi di dieta. Va solo a dimostrare che la programmazione lineare può essere applicato a settori più ampi e di fornire la soluzione più vantaggiosa per un problema.