A Business Encyclopedia

Formulation of Linear Programming-Minimization Case

Definition: Linear programming is a technique for selecting the best alternative from the set of available alternatives, in situations in which the objective function and constraint function can be expressed in quantitative terms.

Minimization Case: The minimization case can be well understood through a problem. Let’s say; the agricultural research institute recommended a farmer to spread out at least 5000 kg of phosphate fertilizer and not less than 7000 kg of nitrogen fertilizer to raise the productivity of his crops on the farm. There are two mixtures A and B, weighs 100 kg each, from which these fertilizers can be obtained.

The cost of each Mixture A and B is Rs 40 and 25 respectively. Mixture A contains 40 kg of phosphate and 60 kg of nitrogen while the Mixture B contains 60 kg of phosphate and 40 kg of nitrogen. This problem can be represented as a linear programming problem to find out how many bags of each type a farmer should buy to get the desired amount of fertilizers at the minimum cost.

Firstly, the objective function is to be formulated. Suppose, x1 and x2 are the number of bags of mixture A and mixture B. The cost of both the mixture is 40x1 + 25x2 and thus, the objective function will be:


Z = 40x1+25x2

In this problem, there are two constraints, minimum 5000 kg of phosphate and minimum 7000 kg of nitrogen is required. The Bag A contains 40 kg of phosphate while Bag B contains 60 kg of phosphate. Thus, the phosphate constraint can be expressed as:

40x1 + 60x2 5000

Similarly, the second constraint equation can be expressed as:

60x1 + 40x2 7000

Where, Bag A contains 60 kg of nitrogen and Bag B contains 40 kg of nitrogen, and the minimum requirement of nitrogen is 7000 kg.

Thus, the linear programming problem is:

Minimize Z = 40x1+25x2 (cost)

Subject to:

40x1 + 60x2 5000 (Phosphate Constraint)
60x1 + 40x2
7000 (Nitrogen Constraint)
x1, x2
0 (Non-negativity Restriction)

Note: It is to be noted that, “” (greater than equal to) sign shows the full utilization of resources at the minimum cost. The non-negativity condition is used, since x1 and x2 represent the number of bags of both the mixture and hence cannot have the negative values.

Leave a Reply

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


Related pages

imitative entrepreneur definitionfeatures of duopolyquota sampling definitioninfluence meaning in hindiadams equity theory of motivationhow to calculate capital employed from balance sheetperformance dashboard definitionhire purchase depreciationpavlov conditioninglinear programing problemrelevance theory of dividendverbal messagesbusiness scorecard definitionperformance appraisals definitionmonopolistic competition market structure definitiontypes of elasticitiesd1 black scholesordinal position meaningmanagerial leadership gridmonthly amortization meaningsbu in marketinghiller meaningdefinition of truncationdividend relevance theorywhat is the difference between gnp and nnpdefine maulingforeclose definitionneft timings indian bankwhat does vroom meanwhat is the meaning of markupdefinition of kiosksbusiness process reingineeringinventory bin cardbrand positioning adalahauthoritative management stylewhat is nonverbal encodingpoaching employeesemployee providend fundmarkup on salesdefine holisticallydelegating definitionarbitrage in foreign exchange marketscaling techniques in researchwhat does piecework meanclassical conditioning theory of ivan pavlovdefine delphihorizontal and diagonal communicationtypes of ethical theorytheory of motivation by herzbergpavlov theory of classical conditioningwhat is the meaning of operant conditioningfranchiser meaningrefresher definitionfiedler contingencywhat is deontological ethical theorymanpower planning meaningbank cheque definitionstratification deflikert scale ratingsproduct or market expansion gridwhat is the ansoff matrixqualitative sales forecastingdemand pull and cost push inflation graphjohari window definitiondifference between cluster and stratified samplingloan amortization schedule definitionmotal meaningrevitalise meansdefinition of manpower planningrole incompatibility conflictblacksholes modelinstrumentality theory of motivationequipment finance definitionpost office senior citizen saving schemeschumpeterian definitionmcclelland's achievement need theorymax weber theory of bureaucracytriple digits meaningin monopolistic competition