LPP Formulation with Numericals

LPP Formulation with Numericals

by null
null null read time

To formulate Linear Programming Problem (LPP) for given statement type problems(numerical) is easy if we go through its Mathematical Model.

General Mathematical Modelling of LP

As explained in the video, mathematical model of LP consists of the following:

i) Objective Function (denote with “Z”)
ii) Decision variables (represented in terms of “x”)
iii) Constraints

Note: To know more about above terms you can go through the notes of the Basics of Linear programming, link to the notes- click here

Now, let us generate the mathematical model of the LPP:

Let,
Decision variables be x1,x2,x3,x4,,xnx_1, x_2, x_3, x_4,…, x_n with total ‘m’ constraints.
Now, LP can be formulate as:

Optimize (Maximize or Minimize)  Z=c1x1+c2x2+c3x3++cnxnSubject to linear constraints,a11x1+a12x2+a13x3++a1nxn(,=,)b1a21x1+a22x2+a23x3++a2nxn(,=,)b2a31x1+a32x2+a33x3++a3nxn(,=,)b3uptoam1x1+am2x2+am3x3++a1nxn(,=,)bmandx1,x2,x3,x4,,xn0\small \text {Optimize (Maximize or Minimize)} \space \space Z= c_1x_1 + c_2x_2 + c_3x_3 +\dotso+ c_nx_n \\ \begin{aligned} \text {Subject to linear constraints,} \quad a_{11}x_1 + a_{12}x_2 + a_{13}x_3 + \dotso + a_{1n}x_n \quad &(≤ , = , ≥) \quad b_1 \\ \quad a_{21}x_1 + a_{22}x_2 + a_{23}x_3 +\dotso+ a_{2n}x_n\quad &(≤ , = , ≥) \quad b_2 \\ \quad a_{31}x_1 + a_{32}x_2 + a_{33}x_3 +\dotso+ a_{3n}x_n \quad &(≤ , = , ≥) \quad b3\\ \quad \text upto \dotso a_{m1}x_1 + a_{m2}x_2 + a_{m3}x_3 + \dotso+ a_{1n}x_n \quad &(≤ , = , ≥) \quad b_m \\ \text and \quad x_1, x_2, x_3, x_4,\dotso, x_n ≥ 0 \end{aligned}

Thus, we will have any of the three conditions applied on constraints as per the provided problem (,=,)(≤ , = , ≥).

Steps for LPP Formulation

  1. Identify the decision variables:
    It is the most important step on LPP Formulation, because based on the decision variables only, the whole problem governs. We will learn about, how to identify decision variables from given numerical/problem in this note only. (Also you can go through video for the same. Link provided in cover page)

  2. Identify Objective Function (Z) and express it as a linear function of decision variables:
    As we have seen above in mathematical model, objective of any problem can be maximize or minimize. Based on that, we will have to define the objective function in terms of decision variables. (For eg: Maximize Z=2x1+5x2+9x3Z= 2x_1 + 5x_2 + 9x_3)

  3. Identify all constraints and express it as linear inequalities or equalities in terms of decision variables:
    As we know that, in the real world all the resources are limited and so in each particular problem you will find some limitation/constraint on the use of available resources.

  4. Express decision variables as Feasible variables:
    It means that, we have lastly define all the decision variables are greater than or equal to zero (For eg:  x1,x2,x30\ x_1, x_2, x_3 ≥ 0)

Let’s move to numerical now,

Numerical 1: Two products ‘A’ and ‘B’ are to be manufactured. Single unit of ‘A’ requires 2.4 minutes of punch press time and 5 minutes of assembly time, while single unit of ‘B’ requires 3 minutes of punch press time and 2.5 minutes of welding time. The capacity of punch press department, assembly department and welding department are 1200 min/week, 800 min/week and 600 min/week respectively. The profit from ‘A’ is ₹60 and from ‘B’ is ₹70 per unit. Formulate LPP such that, profit is maximized.

Solution:

Tip: Always relate/treat LPP with real life problems for better understanding and ease of solution

Step 1: Identify the decision variables

Here, the decision has to be taken for how much quantities of product ‘A’ and ‘B’ to be manufactured in order to maximize the profit. (Quantities of product is governing this problem)

Let,
Quantity of product ‘A’ manufactured = x1x_1
Quantity of product ‘B’ manufactured = x2x_2

Step 2: Identify Objective Function (Z)

Here, the objective is to maximize the profit from product ‘A’ and ‘B’. Each unit produced product ‘A’ gives profit of ₹60, while ‘B’ gives ₹70. So, the objective function can be defined in terms of decision variables as:

MaximizeZ=60x1+70x2\text Maximize \quad Z = 60x_1 + 70x_2

Step 3: Identify all the constraints

Product ‘A’ manufactured by: Punch press and Assembly
Product ‘B’ manufactured by: Punch press and Welding

So, we have a total of three processes for the manufacturing of two products A and B.
Thus, there are total three constraints.

Now, we will bifurcate this problem based on processes to get a clear idea of constraints on resources, as follows:

Product ‘A’ requires 2.4 min and product ‘B’ requires 3 min of Punch press time.
Also, punch press time is limited to 1200 min/week.

2.4x1+3x21200\therefore 2.4x_1 + 3x_2≤ 1200

Product ‘A’ requires 5 min of Assembly time.
Also, assembly time is limited to 800 min/week.

5x1800\therefore 5x_1≤ 800

Product ‘B’ requires 2.5 min of Welding time.
Also, welding time is limited to 600 min/week.

2.5x1600\therefore 2.5x_1≤ 600

Step 4: Express decision variables as feasible variables

We assume that the decision variables has feasible solution, that implies - decision variables are greater than or equal to zero.

x1,x20x_1, x_2 ≥ 0

So, complete LP can be written as,

Maximize Z=60x1+70x2Subject to 2.4x1+3x212005x18002.5x1600And  x1,x20\text {Maximize Z} = 60x_1 + 70x_2 \\ \begin{aligned} \text {Subject to } 2.4x_1 + 3x_2 &≤ 1200 \\ 5x1 &≤ 800 \\ 2.5x1 &≤ 600 \\ \text And \ \ x_1, x_2 &≥ 0 \end{aligned}

Note that, here the solution provided (in above numerical) to you with steps is just for explanation. You can always skip this step wise solution to LP problems and can use direct method as provided in video of this topic (click here to watch video).



Numerical 2: A tailor prepares two kinds of dresses. First kind of dress is having raw material cost of ₹150 and labour cost of ₹80, while the second kind of dress is raw material cost of ₹250 and labour cost of ₹100. He can sell the dresses of first and second kind at the rate of ₹300 and ₹500 respectively. First kind of dress takes 2 hours and second kind takes 2.5 hours of cutting. The total labour hours are restricted to 84 hours/week. Also, first kind of dress takes 1.5 hours of stitching and second requires 2 hours of stitching. The stitching hours are restricted to 60 hours/week. Formulate LPP, such that maximum profit can be earned by tailor.

Solution:

The solution of this numerical will be such that, you can present this in your examination. This will save your time and gives complete idea of your explanation too in examination. All the explanation stuff will be provided in {"Explanation"} brackets for your understanding only, in the solution of this problem.

Let,
Number of first kind of dress = x1x_1 units
Number of first kind of dress = x2x_2 units

{The decision variables selected here are the units of dresses of both kind so produced, as we are going to maximize the profit of tailor. Also, by understanding the whole problem you can easily make out that, to increase the profit, tailor needs to produce more goods.}

Now, Net Profit earned by selling a unit of first kind of dress =(30015080)=70= ₹(300-150-80) = ₹70

Net Profit earned by selling a unit of first kind of dress =(500250100)=150= ₹(500-250-100) = ₹150

{As you can understand that the problem provided here is based on revenue so generated by selling different kinds of dresses. Now, revenue will be the profit generated after excluding the raw material and manufacturing cost on each of these dresses. So, for example you can see above we have excluded raw material cost of first kind of dress ₹150 and labour cost ₹80 from total selling cost of ₹300.
Thus revenue/net profit generated by selling each unit of first kind of dress is ₹ (300-150-80) = ₹70 and the same for the second kind of dress.}

∴ The objective function can be defined as;

MaximizeZ=70x1+150x2\text {Maximize} \quad Z = 70x_1 + 150x_2

Now, constraints are provided on labour hours for cutting and stitching. Thus, LP is subject to the following constraints;

2x1+2.5x2841.5x1+2x260And  x1,x20\begin{aligned} 2x_1 + 2.5x_2 &≤ 84 \\ 1.5x_1 + 2x_2 &≤ 60 \\ \text {And} \ \ x_1, x_2 &≥ 0 \end{aligned}

{As we can find from problem provided, the cutting and stitching hour requirements for both kinds of dresses. Also total hours are restricted on cutting and stitching is 84 hours/week and 60 hours/week respectively.}

So, complete LP can be written as,

Maximize Z=70x1+150x2Subject to  2x1+2.5x2841.5x1+2x260Andx1,x20\text {Maximize Z}= 70x_1 + 150x_2 \\ \begin{aligned} \text {Subject to} \ \ 2x_1 + 2.5x_2 &≤ 84 \\ 1.5x_1 + 2x_2 &≤ 60 \\ \text {And} \quad x_1, x_2 &≥ 0 \end{aligned}

To formulate Linear Programming Problem (LPP) for given statement type problems(numerical) is easy if we go through its Mathematical Model.

General Mathematical Modelling of LP

As explained in the video, mathematical model of LP consists of the following:

i) Objective Function (denote with “Z”)
ii) Decision variables (represented in terms of “x”)
iii) Constraints

Note: To know more about above terms you can go through the notes of the Basics of Linear programming, link to the notes- click here

Now, let us generate the mathematical model of the LPP:

Let,
Decision variables be x1,x2,x3,x4,,xnx_1, x_2, x_3, x_4,…, x_n with total ‘m’ constraints.
Now, LP can be formulate as:

Optimize (Maximize or Minimize)  Z=c1x1+c2x2+c3x3++cnxnSubject to linear constraints,a11x1+a12x2+a13x3++a1nxn(,=,)b1a21x1+a22x2+a23x3++a2nxn(,=,)b2a31x1+a32x2+a33x3++a3nxn(,=,)b3uptoam1x1+am2x2+am3x3++a1nxn(,=,)bmandx1,x2,x3,x4,,xn0\small \text {Optimize (Maximize or Minimize)} \space \space Z= c_1x_1 + c_2x_2 + c_3x_3 +\dotso+ c_nx_n \\ \begin{aligned} \text {Subject to linear constraints,} \quad a_{11}x_1 + a_{12}x_2 + a_{13}x_3 + \dotso + a_{1n}x_n \quad &(≤ , = , ≥) \quad b_1 \\ \quad a_{21}x_1 + a_{22}x_2 + a_{23}x_3 +\dotso+ a_{2n}x_n\quad &(≤ , = , ≥) \quad b_2 \\ \quad a_{31}x_1 + a_{32}x_2 + a_{33}x_3 +\dotso+ a_{3n}x_n \quad &(≤ , = , ≥) \quad b3\\ \quad \text upto \dotso a_{m1}x_1 + a_{m2}x_2 + a_{m3}x_3 + \dotso+ a_{1n}x_n \quad &(≤ , = , ≥) \quad b_m \\ \text and \quad x_1, x_2, x_3, x_4,\dotso, x_n ≥ 0 \end{aligned}

Thus, we will have any of the three conditions applied on constraints as per the provided problem (,=,)(≤ , = , ≥).

Steps for LPP Formulation

  1. Identify the decision variables:
    It is the most important step on LPP Formulation, because based on the decision variables only, the whole problem governs. We will learn about, how to identify decision variables from given numerical/problem in this note only. (Also you can go through video for the same. Link provided in cover page)

  2. Identify Objective Function (Z) and express it as a linear function of decision variables:
    As we have seen above in mathematical model, objective of any problem can be maximize or minimize. Based on that, we will have to define the objective function in terms of decision variables. (For eg: Maximize Z=2x1+5x2+9x3Z= 2x_1 + 5x_2 + 9x_3)

  3. Identify all constraints and express it as linear inequalities or equalities in terms of decision variables:
    As we know that, in the real world all the resources are limited and so in each particular problem you will find some limitation/constraint on the use of available resources.

  4. Express decision variables as Feasible variables:
    It means that, we have lastly define all the decision variables are greater than or equal to zero (For eg:  x1,x2,x30\ x_1, x_2, x_3 ≥ 0)

Let’s move to numerical now,

Numerical 1: Two products ‘A’ and ‘B’ are to be manufactured. Single unit of ‘A’ requires 2.4 minutes of punch press time and 5 minutes of assembly time, while single unit of ‘B’ requires 3 minutes of punch press time and 2.5 minutes of welding time. The capacity of punch press department, assembly department and welding department are 1200 min/week, 800 min/week and 600 min/week respectively. The profit from ‘A’ is ₹60 and from ‘B’ is ₹70 per unit. Formulate LPP such that, profit is maximized.

Solution:

Tip: Always relate/treat LPP with real life problems for better understanding and ease of solution

Step 1: Identify the decision variables

Here, the decision has to be taken for how much quantities of product ‘A’ and ‘B’ to be manufactured in order to maximize the profit. (Quantities of product is governing this problem)

Let,
Quantity of product ‘A’ manufactured = x1x_1
Quantity of product ‘B’ manufactured = x2x_2

Step 2: Identify Objective Function (Z)

Here, the objective is to maximize the profit from product ‘A’ and ‘B’. Each unit produced product ‘A’ gives profit of ₹60, while ‘B’ gives ₹70. So, the objective function can be defined in terms of decision variables as:

MaximizeZ=60x1+70x2\text Maximize \quad Z = 60x_1 + 70x_2

Step 3: Identify all the constraints

Product ‘A’ manufactured by: Punch press and Assembly
Product ‘B’ manufactured by: Punch press and Welding

So, we have a total of three processes for the manufacturing of two products A and B.
Thus, there are total three constraints.

Now, we will bifurcate this problem based on processes to get a clear idea of constraints on resources, as follows:

Product ‘A’ requires 2.4 min and product ‘B’ requires 3 min of Punch press time.
Also, punch press time is limited to 1200 min/week.

2.4x1+3x21200\therefore 2.4x_1 + 3x_2≤ 1200

Product ‘A’ requires 5 min of Assembly time.
Also, assembly time is limited to 800 min/week.

5x1800\therefore 5x_1≤ 800

Product ‘B’ requires 2.5 min of Welding time.
Also, welding time is limited to 600 min/week.

2.5x1600\therefore 2.5x_1≤ 600

Step 4: Express decision variables as feasible variables

We assume that the decision variables has feasible solution, that implies - decision variables are greater than or equal to zero.

x1,x20x_1, x_2 ≥ 0

So, complete LP can be written as,

Maximize Z=60x1+70x2Subject to 2.4x1+3x212005x18002.5x1600And  x1,x20\text {Maximize Z} = 60x_1 + 70x_2 \\ \begin{aligned} \text {Subject to } 2.4x_1 + 3x_2 &≤ 1200 \\ 5x1 &≤ 800 \\ 2.5x1 &≤ 600 \\ \text And \ \ x_1, x_2 &≥ 0 \end{aligned}

Note that, here the solution provided (in above numerical) to you with steps is just for explanation. You can always skip this step wise solution to LP problems and can use direct method as provided in video of this topic (click here to watch video).



Numerical 2: A tailor prepares two kinds of dresses. First kind of dress is having raw material cost of ₹150 and labour cost of ₹80, while the second kind of dress is raw material cost of ₹250 and labour cost of ₹100. He can sell the dresses of first and second kind at the rate of ₹300 and ₹500 respectively. First kind of dress takes 2 hours and second kind takes 2.5 hours of cutting. The total labour hours are restricted to 84 hours/week. Also, first kind of dress takes 1.5 hours of stitching and second requires 2 hours of stitching. The stitching hours are restricted to 60 hours/week. Formulate LPP, such that maximum profit can be earned by tailor.

Solution:

The solution of this numerical will be such that, you can present this in your examination. This will save your time and gives complete idea of your explanation too in examination. All the explanation stuff will be provided in {"Explanation"} brackets for your understanding only, in the solution of this problem.

Let,
Number of first kind of dress = x1x_1 units
Number of first kind of dress = x2x_2 units

{The decision variables selected here are the units of dresses of both kind so produced, as we are going to maximize the profit of tailor. Also, by understanding the whole problem you can easily make out that, to increase the profit, tailor needs to produce more goods.}

Now, Net Profit earned by selling a unit of first kind of dress =(30015080)=70= ₹(300-150-80) = ₹70

Net Profit earned by selling a unit of first kind of dress =(500250100)=150= ₹(500-250-100) = ₹150

{As you can understand that the problem provided here is based on revenue so generated by selling different kinds of dresses. Now, revenue will be the profit generated after excluding the raw material and manufacturing cost on each of these dresses. So, for example you can see above we have excluded raw material cost of first kind of dress ₹150 and labour cost ₹80 from total selling cost of ₹300.
Thus revenue/net profit generated by selling each unit of first kind of dress is ₹ (300-150-80) = ₹70 and the same for the second kind of dress.}

∴ The objective function can be defined as;

MaximizeZ=70x1+150x2\text {Maximize} \quad Z = 70x_1 + 150x_2

Now, constraints are provided on labour hours for cutting and stitching. Thus, LP is subject to the following constraints;

2x1+2.5x2841.5x1+2x260And  x1,x20\begin{aligned} 2x_1 + 2.5x_2 &≤ 84 \\ 1.5x_1 + 2x_2 &≤ 60 \\ \text {And} \ \ x_1, x_2 &≥ 0 \end{aligned}

{As we can find from problem provided, the cutting and stitching hour requirements for both kinds of dresses. Also total hours are restricted on cutting and stitching is 84 hours/week and 60 hours/week respectively.}

So, complete LP can be written as,

Maximize Z=70x1+150x2Subject to  2x1+2.5x2841.5x1+2x260Andx1,x20\text {Maximize Z}= 70x_1 + 150x_2 \\ \begin{aligned} \text {Subject to} \ \ 2x_1 + 2.5x_2 &≤ 84 \\ 1.5x_1 + 2x_2 &≤ 60 \\ \text {And} \quad x_1, x_2 &≥ 0 \end{aligned}

Comments:


All comments that you add will await moderation. We'll publish all comments that are topic related, and adhere to our Code of Conduct.

Want to tell us something privately? Contact Us


No comments available.