Programmazione lineare: un tour essenziale per la ricerca operativa

La programmazione lineare è una tecnica matematica che ha applicazione a quasi tutte le classi di problemi decisionali. Questa tecnica viene applicata per scegliere la migliore alternativa da una serie di alternative praticabili. Nella funzione obiettivo LP così come i vincoli possono essere espressi come funzione matematica lineare, che può essere utilizzata per risolvere i problemi di programmazione pratica. È un metodo utilizzato per studiare il comportamento dei sistemi.

LP si occupa principalmente di descrivere l'interrelazione dei componenti di un sistema. Questa tecnica è progettata per aiutare i manager nella pianificazione, nel processo decisionale e nell'allocazione delle risorse. La direzione ha sempre la tendenza a fare l'uso più efficace di una risorsa dell'organizzazione.

Le risorse includono macchinari, materie prime, manodopera, magazzino, tempo e denaro. Queste risorse, che possono essere utilizzate per produrre prodotti di vario tipo, possono essere macchine, parti / componenti, mobili e prodotti alimentari, ecc. Analogamente, le risorse possono essere utilizzate per fornire servizi quali pianificazione per la spedizione, politiche pubblicitarie e decisioni di investimento.

Tutte le organizzazioni devono prendere decisioni sull'allocazione delle loro risorse limitate. Pertanto, le direzioni sono tenute a stanziare continuamente risorse spaventose per raggiungere gli obiettivi / gli obiettivi / gli obiettivi dell'organizzazione. L'aggettivo lineare è stato usato per descrivere una relazione tra due o più variabili. La programmazione riguarda l'uso di alcune equazioni matematiche utilizzate per ottenere la migliore soluzione possibile per una possibile soluzione a un problema che coinvolge risorse limitate / spaventose.

Pertanto, la programmazione lineare viene utilizzata per problemi di ottimizzazione che soddisfano la seguente condizione:

(i) La funzione obiettivo che deve essere ottimizzata dovrebbe essere ben definita ed espressa come una funzione lineare delle variabili.

(ii) La limitazione, se del caso, riguardo al raggiungimento di questi obiettivi è espressa anche come qualità / disuguaglianza lineare della variabile.

(iii) Sono disponibili anche alcune azioni alternative.

(iv) Le variabili decisionali sono correlate e non negative.

(v) Le risorse sono limitate.