Lineaire programmering: een essentiële tour voor operationeel onderzoek

Lineair programmeren is een wiskundige techniek die van toepassing is op bijna alle klasse van beslissingsproblemen. Deze techniek wordt toegepast om het beste alternatief te kiezen uit een set van een haalbaar alternatief. In de objectieve functie van de lp kunnen beperkingen ook worden uitgedrukt als een lineaire wiskundige functie, die kan worden gebruikt om de praktische planningsproblemen op te lossen. Het is een methode die wordt gebruikt om het gedrag van systemen te bestuderen.

LP houdt zich voornamelijk bezig met het beschrijven van de onderlinge relatie van de componenten van een systeem. Deze techniek is ontworpen om managers te helpen bij het plannen, het nemen van beslissingen en het toewijzen van de middelen. Het management heeft altijd de neiging om het beste gebruik te maken van een organisatiehulpmiddel.

Middelen omvatten machines, grondstoffen, arbeid, magazijn, tijd en geld. Deze bronnen, die kunnen worden gebruikt om producten van verschillende typen te produceren, kunnen machines, onderdelen / componenten, meubels en voedselproducten zijn enz. Evenzo kunnen middelen worden gebruikt voor het verschaffen van diensten, zoals planning voor verzending, advertentiebeleid en investeringsbeslissingen.

Alle organisaties moeten een beslissing nemen over de toewijzing van hun beperkte middelen. Daarom moeten management schrikmiddelen continu toewijzen om de organisatiedoelstellingen / doelstellingen / doelen te bereiken. Het adjectief lineair is gebruikt om een ​​relatie tussen twee of meer variabelen te beschrijven. Programmeren houdt zich bezig met het gebruik van bepaalde wiskundige vergelijkingen die worden gebruikt om de best mogelijke oplossing te vinden voor een mogelijke oplossing voor een probleem met beperkte / scare-bronnen.

Dus lineaire programmering wordt gebruikt voor optimalisatieproblemen die aan de volgende voorwaarde voldoen:

(i) De te optimaliseren objectieffunctie moet goed gedefinieerd zijn en uitgedrukt worden als een lineaire functie van variabelen.

(ii) De beperking of deze met betrekking tot het bereiken van deze doelstellingen ook wordt uitgedrukt als lineaire kwaliteiten / ongelijkheden van variabel.

(iii) Er is ook een alternatief traject beschikbaar.

(iv) De beslissingsvariabelen zijn onderling gerelateerd en niet-negatief.

(v) Resource is beperkt.