A Business Encyclopedia

Linear Programming

Definition: The Linear Programming method is a technique of selecting the best alternative out of the available set of feasible alternatives, for which the objective function and the constraint function can be expressed as linear mathematical functions.

There are certain prerequisites for applying the linear programming technique. These are:

  1. There should be an objective, clearly defined and measurable in quantitative terms. Such as, maximization of sales, minimization of cost of production, etc.
  2. The activities included should be distinctively identifiable and measurable in quantitative terms. Such as products included in the problem of production planning.
  3. The resources to be allocated for the attainment of the objective must be distinctively identifiable and measurable in quantitative terms. These resources must be in limited supply.
  4. The objective function and the constraint function must be linear in nature.
  5. The decision maker should have a series of feasible alternative course of actions, determined through resource constraints.

When these conditions are satisfied for a particular situation, the problem can be expressed in the algebraic form, called Linear programming problem. First of all, the linear programming problem is formulated and then it is solved for optimal decision.

How to formulate the Linear programming problem?

Once the prerequisite conditions for the formation of linear programming problem is satisfied, the firm decides on which objective is to be attained, such as maximization of profit or minimization of cost. This gives rise to two cases:

  • Maximization case
  • Minimization case.

The Linear programming is an important part of the mathematics field and is also called as “Optimization Techniques”. It is used in the day to day operations of each business and plays a vital role in the allocation of resources to different business operations.

Leave a Reply

Your email address will not be published. Required fields are marked *


Related pages

explain the concept of bureaucracydefine operant conditioning in psychologymcgregor theory x and theory ysuspense account meaning in hindiexamples of retrenchment strategyspearman rank correlation analysisreinforcement theory of motivationdefinition of graphic scaleinput output isoquantoligopolistic competition examplestaple scalemeaning of indexationmeaning of cost push inflationhrm meaning and definitionscalar chain fayolwhat is 7cs of communicationwhat does the law of diminishing marginal utility statemeaning autocracyliquidated assets definitionindividual determinants of consumer behavioursignificance of asset turnover ratiodiminishing marginal utility meanspositioning strategy definition marketingcarrot stick donkeyincremental costingleveraged leasingdefine liquidatedprofitable indexsubsistence wage theoryjob enlargement in hrmbusiness cycles schumpetereffects of social loafingdef of contingencyvarious forecasting techniquesaccidental sampling techniqueherzberg hygiene factors and motivatorsmonetise definitioncorporate vertical marketing system definitionspeculations meaningpreferential shares definitionmarket structure oligopolyipo greenshoedefine oligopolistic competitionexplain purchasing power parityfactors affecting marketing environmentdefine superiorsdebtors collection period ratiohindi meaning of accountabilityhygiene and motivation theorymacro and micro environment in marketing managementclassical conditioning explainedequity theory adamssnowball smaplingdefinition of geocentrismjob enrichment advantages and disadvantagestypes of price elasticity of demand with diagramtheories of consumer buying behaviourelements of promotional mixunstructured questionnairewhat is the meaning of constraints in hinditheory x theory y douglas mcgregorassumptions meaning in urduvictor vroom expectancy theory of motivationoligopolistic industries examplesethnocentric approach definitionrationing defineadvantages of sales forecastingsensitivity analysis npvvroom vie theorymotivation theory of herzbergoutsource meaningincome and cross elasticity of demandwhat is npv in accountinginstrumentality theory of motivationjudgemental meanmeaning ipofixed asset ratio formulafactors affecting sales promotion