A Business Encyclopedia

Assumptions of Linear Programming

Definition: The Linear Programming problem is formulated to determine the optimum solution by selecting the best alternative from the set of feasible alternatives available to the decision maker.

Assumptions of Linear programming

There are several assumptions on which the linear programming works, these are:

Assumptions underlying Linear Programming

  1. Proportionality: The basic assumption underlying the linear programming is that any change in the constraint inequalities will have the proportional change in the objective function. This means, if product contributes Rs 20 towards the profit, then the total contribution would be equal to 20x1, where x1 is the number of units of the product.

    For example, if there are 5 units of the product, then the contribution would be Rs 100 and in the case of 10 units, it would be Rs 200. Thus, if the output (sales) is doubled, the profit would also be doubled.

  2. Additivity: The assumption of additivity asserts that the total profit of the objective function is determined by the sum of profit contributed by each product separately. Similarly, the total amount of resources used is determined by the sum of resources used by each product separately. This implies, there is no interaction between the decision variables.
  1. Continuity: Another assumption of linear programming is that the decision variables are continuous. This means a combination of outputs can be used with the fractional values along with the integer values.

    For example, If 52/3 units of product A and 101/3 units of product B to be produced in a week. In this case, the fractional amount of production will be taken as a work-in-progress and the remaining production part is taken in the following week. Therefore, a production of 17 units of product A and 31 units of product B over a three-week period implies 52/3 units of product A and 101/3 units of product B per week.

  1. Certainty: Another underlying assumption of linear programming is a certainty, i.e. the parameters of objective function coefficients and the coefficients of constraint inequalities is known with certainty. Such as profit per unit of product, availability of material and labor per unit, requirement of material and labor per unit are known and is given in the linear programming problem.
  1. Finite Choices: This assumption implies that the decision maker has certain choices, and the decision variables assume non-negative values. The non-negative assumption is true in the sense, the output in the production problem can not be negative. Thus, this assumption is considered feasible.

Thus, while solving for the linear programming problem, these assumptions should be kept in mind such that the best alternative is chosen.

Leave a Reply

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


Related pages

schumpeter innovationreengineering definitionblake mouton leadership stylesdefinition of operantoligopoly market structure pdfsupervisor meaning in hindiskimming pricing strategy definitionunitary perspective of industrial relationsoligopoly is a market structure characterized bysituational variables definitionpearson correlation assumptionsbenefits of guerrilla marketingdialetic methodfactors affecting consumer perceptionsnowball sampleautocratic leadership meaningexplain market segmentation with examplesdeontology meaninginformative report of demat accountarbitrage economicsemployers provident fundwhat is the definition of autocraticmultistage and multiphase samplingwhat is motivation hygiene theorystructural unemployment occursdagoes definitionpavlo theoryformulating linear programming problemsformula for cash ratioinflation demand pullretrenchment strategies with examplesmeaning of numerical coefficient in mathtypes of capital budgeting decisionsporter's five forces analysisranking appraisal methodstorming team development stagemeaning of attrition in hindielastic demand meaningthe carrot principle summarydelphi method of demand forecastingego definition psychologysituational variables definitionwhats inductionstatutory liquidity ratio and cash reserve ratiocurrency purchasing power paritydefine delphieconometrics definitionspearmans correlation coefficientdual branding definitionconglomerate diversification definitiontheories of bureaucracyherzberg hygiene factoroligopoly characteristics pdfchannel members definitionvroom vie theorywhat's internship meandifference between gnp and nnpkiosk in bankinga company with strategic intent is one thatdiscuss market segmentationscatter diagrams and correlationansoff matrix in strategic managementcomputerized ordering systemansoff matrix modelcheque drawer meaningoligopoly market examplesdefine the elasticity of demandaverage collection period ratiooperant conditioning simple definitionexplanation of 14 principles of management henri fayol with examplesppf loan facilitypoaching recruitmentexamples of sole proprietor businessesteleological ethicsdefine substitutes in economics