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

gdp gnp ndp nnpexample of corporate vmsfactors that influence consumer buying behaviourmanaging retrenchmentfmcg products exampleswww income tax govt of indiafinance simulatormeaning of demand functionpromotional mix definition in marketingprimal linear programmingdual branding definition2 bin kanban systemautocratic leaderexorbitant defbehavioral market segmentation definitionstructural unemployment meaningtrade debtors ratioconvertable debenturemonetize meaning in hindiemployee empowerment meaningdisadvantages of equity capitaldefinition of innovation by joseph schumpeterethical theories definitionneoclassical approachcourteous hindi meaningwhat is the meaning of revitalisesemantic barriers examplesdefinition autocratcamel ratingdef loanbureauticconglomerate merger definitionwhat is the difference between strata and stratumlaw jargonssocialloafingforward market hedge definitionexamples of conglomerate diversificationthe straddle positionwhat is peak load pricingelastic definition economicswhat is a recurring deposit accountmeaning of challengersout source definitionwhat is the meaning of crrfactors influencing consumer decision making processdefine chitdefine moral suasionwhat are debentures in financevam definitiondefine tall organisational structuretotal assets turnover formulapost office mis interest rate for senior citizenguerrilla warfare marketingrbi rules for neft transfertypes of demand in managerial economicsrensis likertmanpower planning definitionmeaning of irr in financeethical egoism definedefinition of autocraticwhat does the term autocracy meanmeaning of arbitragedefinition monopoliesadvantages and disadvantages of staffingdefine laissez faire policyontological ethicsobjectives of demand forecasting managerial economicsdefine barometricgeocentric approachwhat is the meaning of whistleblowerautocratic definition leadershipdefine operant conditioningmonetise definitionmonoplistic competitionexample of oligopoly marketformula for debtors turnover ratiobuying behavior examplesstrategic intentvroom's expectancy theory of motivationlikert scales definition