Lineær programmering: En væsentlig rundvisning til operationsforskning

Lineær programmering er en matematisk teknik, der har anvendelse på næsten alle klasser af beslutningsproblemer. Denne teknik anvendes til at vælge det bedste alternativ fra et sæt af mulige alternativer. I LP-objektiv funktion samt begrænsninger kan udtrykkes som lineær matematisk funktion, som kan bruges til at løse de praktiske planlægningsproblemer. Det er en metode, der bruges til at studere systemers adfærd.

LP beskæftiger sig primært med at beskrive sammenhængen mellem komponenterne i et system. Denne teknik er designet til at hjælpe ledere i planlægning, beslutningstagning og tildeling af ressourcerne. Ledelsen har altid en tendens til at udnytte en organisationsressource mest effektivt.

Ressourcer omfatter maskiner, råvarer, arbejdskraft, warehouse, tid og penge. Disse ressourcer, der kan bruges til at producere produkter af forskellige typer, kan være maskiner, dele / komponenter, møbler og fødevarer mv. Tilsvarende kan ressourcer bruges til at yde service som skema for forsendelse, annonceringspolitikker og investeringsbeslutninger.

Alle organisationer skal træffe beslutning om tildeling af deres begrænsede ressourcer. Derfor er ledelsen forpligtet til løbende at allokere skræmme ressourcer for at nå organisationens mål / mål / mål. Den adjektive lineære er blevet brugt til at beskrive et forhold mellem to eller flere variabler. Programmering vedrører brugen af ​​visse matematiske ligninger, der bruges til at opnå den bedst mulige løsning på en mulig løsning på et problem med begrænsede / skræmme ressourcer.

Således anvendes lineær programmering til optimeringsproblemer, der opfylder følgende betingelse:

(i) Den objektive funktion, der skal optimeres, skal være veldefineret og udtrykt som en lineær funktion af variabler.

(ii) Begrænsningen om nogen vedrørende opnåelsen af ​​disse mål udtrykkes også som lineære kvaliteter / uligheder af variabel.

(iii) Der findes også et alternativt handlingsforløb.

(iv) Beslutningsvariablerne er indbyrdes forbundne og ikke-negative.

(v) Ressource er begrænset.