Linjär programmering: En viktig turné för operationsforskning

Linjär programmering är en matematisk teknik som har tillämpning på nästan alla klasser av beslutsproblem. Denna teknik tillämpas för att välja det bästa alternativet från en uppsättning möjliga alternativ. I LP objektiv funktion samt begränsningar kan uttryckas som linjär matematisk funktion, som kan användas för att lösa de praktiska schemaläggningsproblemen. Det är en metod som används för att studera systemets beteende.

LP är huvudsakligen intresserad av att beskriva sambandet mellan komponenterna i ett system. Denna teknik är utformad för att hjälpa cheferna i planering, beslutsfattande och fördelning av resurserna. Ledningen har alltid en tendens att utnyttja en organisationsresurs mest effektivt.

Resurser inkluderar maskiner, råvaror, arbetskraft, varuhuset, tid och pengar. Dessa resurser, som kan användas för att producera produkter av olika slag, kan vara maskiner, delar / komponenter, möbler och livsmedelsprodukter etc. På liknande sätt kan resurser användas för att tillhandahålla tjänster som schema för frakt, reklampolitik och investeringsbeslut.

Alla organisationer måste fatta beslut om fördelningen av sina begränsade resurser. Således måste ledningen kontinuerligt fördela skrämma resurser för att uppnå organisationens mål / mål / mål. Adjektivet linjärt har använts för att beskriva ett förhållande mellan två eller flera variabler. Programmering handlar om användningen av vissa matematiska ekvationer som används för att uppnå bästa möjliga lösning på en möjlig lösning på ett problem med begränsade / skrämma resurser.

Således används linjär programmering för optimeringsproblem som uppfyller följande villkor:

(i) Den objektiva funktionen som ska optimeras bör vara väldefinierad och uttryckas som en linjär funktion av variabler.

(ii) Begränsningen om någon med avseende på uppnåendet av dessa mål uttrycks också som linjära kvaliteter / ojämlikheter av variabel.

(iii) En del alternativa åtgärder är också tillgängliga.

(iv) Beslutsvariablerna är inbördes relaterade och icke-negativa.

(v) Resurs är begränsade.