MyQuestionIcon

1

You visited us 1 times! Enjoying our articles? Unlock Full Access!

Objective Function

A factory use...

Question

A factory uses three different resources for the manufacture of two different products, 20 units of the resources A, 12 units of B and 16 units of C being available. 1 unit of the first product requires 2, 2 and 4 units of the respective resources and 1 unit of the second product requires 4, 2 and 0 units of respective resources. It is known that the first product gives a profit of 2 monetary units per unit and the second 3. Formulate the linear programming problem. How many units of each product should be manufactured for maximizing the profit? Solve it graphically.

Open in App

Solution

Let x units of first product and y units of second product be manufactured.

Therefore, $x, y \geq 0$

The given information can be tabulated as follows:

Product Resource A Resource B Resource C

First(x) 2 2 4

Second(y) 4 2 0

Availability 20 12 16

Therefore, the constraints are

$2 x + 4 y \leq 20 2 x + 2 y \leq 12 4 x + 0 y \leq 16 or 4 x \leq 16$

It is known that the first product gives a profit of 2 monetary units per unit and the second 3. Therefore, profit gained from x units of first product and y units of second product is 2x monetary units and 4y monetary units respectively.

Total profit = Z = $2 x + 3 y$ which is to be maximised

Thus, the mathematical formulation of the given linear programmimg problem is

Max Z = $2 x + 3 y$

subject to

$2 x + 4 y \leq 20 2 x + 2 y \leq 12 4 x + 0 y \leq 16 or 4 x \leq 16$
$x, y \geq 0$

First we will convert inequations into equations as follows :
2x + 4y = 20, 2x + 2y = 12, 4x = 16, x = 0 and y = 0

Region represented by 2x + 4y ≤ 20:
The line 2x + 4y = 20 meets the coordinate axes at A₁(10, 0) and B₁(0, 5) respectively. By joining these points we obtain the line 2x + 4y = 20.Clearly (0,0) satisfies the 3x + 2y = 210. So,the region which contains the origin represents the solution set of the inequation 2x + 4y ≤ 20.

Region represented by 2x + 2y ≤ 12:
The line 2x +2y =16 meets the coordinate axes at C₁(6, 0) and D₁(0, 6) respectively. By joining these points we obtain the line 2x + 2y = 12.Clearly (0,0) satisfies the inequation 2x + 2y ≤ 12. So, the region which contains the origin represents the solution set of the inequation 2x + 2y ≤ 12.

Region represented by 4x ≤ 16:
The line 4x =16 or x = 4 is the line passing through the point E₁(4, 0) and is parallel to Y axis.The region to the left of the line x = 4 would satisfy the inequation 4x ≤ 16.

Region represented by x ≥ 0 and y ≥ 0:
Since, every point in the first quadrant satisfies these inequations. So, the first quadrant is the region represented by the inequations x ≥ 0, and y ≥ 0.
The feasible region determined by the system of constraints 2x + 4y ≤ 20, 2x + 2y ≤ 12, 4x ≤ 16, x ≥ 0 and y ≥ 0 are as follows

The corner points are O(0, 0), B₁(0, 5), G₁ $(2, 4)$ , F₁(4, 2) and E₁(4, 0).

The values of Z at these corner points are as follows

Corner point Z= 2x + 3y

O 0

B₁ 15

G₁ 16

F₁ 14

E₁ 8

The maximum value of Z is 16 which is attained at G₁ $(2, 4)$ .

Thus, the maximum profit is 16 monetary units obtained when 2 units of first product and 4 units of second product were manufactured.

Suggest Corrections

thumbs-up

0

Similar questions

Q. Use the graphical method to solve each of the following LP problems.
A factory manufactures two products, each requiring the use of three machines. The first machine can be used at most

70

hours; the second machine at most

40

hours; and the third machine at most

90

hours. The first product requires

2

hours on Machine 1,

1

hour on Machine 2, and

1

hour on Machine 3; the second product requires

1

hour each on machine 1 and 2 and

3

hours on Machine 3. If the profit in

E 40

per unit for the first product and

E 60

per unit for the second product, how many units of each product should be manufactured to maximize profit?

Q. A manufacturer produces two products A and B. Both the products are processed on two different machines. The available capacity of first machine is 12 hours and that of second machine is 9 hours per day. Each unit of product A requires 3 hours on both machines and each unit of product B requires 2 hours on first machine and 1 hour on second machine. Each unit of product A is sold at ₹7 profit and that of B at a profit of ₹4. Find the production level per day for maximum profit graphically.

Q. One unit of product

P_{1}

requires 3 kg of resource

R_{1}

and 1 kg resource

R_{2}

. One unit of product

P_{2}

requires 2 kg of resource

R_{1}

and 2 kg of resource

R_{2}

. The profits per unit by selling product

P_{1}

P_{2}

and Rs. 2000 and Rs. 3000 respectively. The manufacturer has 90 kg of resource

R_{1}

and 100 kg of resource

R_{2}

.

The manufacturer can make a maximum profit of Rs.

Q. One unit of product

P_{1}

requires 3 kg of resource

R_{1}

and 1 kg resource

R_{2}

. One unit of product

P_{2}

requires 2 kg of resource

R_{1}

and 2 kg of resource

R_{2}

. The profits per unit by selling product

P_{1}

P_{2}

and Rs. 2000 and Rs. 3000 respectively. The manufacturer has 90 kg of resource

R_{1}

and 100 kg of resource

R_{2}

.

The unit worth of resource

R_{2},

i.e. dual price of resource

R_{2},

in Rs. per kg is

Q. A firm produces three products. These products are processed on three different machines. The time required to manufacture one unit of each of the three products and the daily capacity of the three machines are given in the table below:

Machine	Time per unit (in minutes) of product- $1$	Time per unit (in minutes) of product- $2$	Time per unit (in minutes) of product- $3$	Machine capacity (minutes/day)
$M_{1}$	$2$	$3$	$2$	$440$
$M_{2}$	$4$	-	$3$	$470$
$M_{2}$	$2$	$5$	-	$430$

It is required to determine the daily number of units to be manufactured for each product. The profit per unit for product

1, 2

3

4,

3

6

respectively. It is assumed that all the amounts produced are consumed in the market. Formulate the mathematical(L.P) model that will maximize the daily profit.

View More

Join BYJU'S Learning Program

similar_icon

Related Videos

lock

Terminology

MATHEMATICS

Watch in App

explore_more_icon

Explore more

Objective Function

Standard XII Mathematics

Join BYJU'S Learning Program

CrossIcon