Target Exam

CUET

Subject

-- Applied Mathematics - Section B2

Chapter

Linear Programming

Question:

A dietician wishes to mix two kinds of food X and Y in such a way that the mixture contains atleast 10 units of vitamin A, 12 units of vitamin B and 8 units of vitamin C. The vitamin contents of one kg food is given below:

Food

Vitamin A

Vitamin B

Vitamin C

X

1 unit

2 units

3 units

Y

2 units

2 units

1 unit

One kg of food X costs ₹24 and one kg of food Y costs ₹36. Using linear programming, find the least cost of the total mixture which will contain the required vitamins.

Options:

₹192

₹204

₹187

₹196

Correct Answer:

₹192

Explanation:

The correct answer is Option (1) → ₹192

Let x kg of food X and y kg of food Y be mixed and Z (in ₹) be the total cost of the (mixture) food, then the problem can be formulated as an L.P.P. as follows:

Minimise $Z = 24x + 36y$ subject to the constraints

$x + 2y ≥ 10$ (vitamin A constraint)

$2x + 2y ≥ 12$ i.e. $x + y ≥6$ (vitamin B constraint)

$3x + y ≥ 8$ (vitamin C constraint)

$x ≥0, y ≥0$ (Non-negativity constraints)

To solve this L.P.P. graphically, we draw the lines

$x + 2y = 10$ ...(i)

$x + y = 6$ ...(ii)

$3x + y = 8$ ...(iii)

The feasible region (unbounded, convex) is shown shaded in the figure given below. The corner points are A(10, 0), B(2, 4), C(1, 5) and D(0, 8).

The values of Z (in ₹) = $24x + 36y$ at the corner points are:

at $A(10, 0), Z = 24 × 10 + 36 × 0 = 240;$

at $B (2, 4), Z = 24 × 2 + 36 × 4 = 192;$

at $C(1, 4), Z = 24 × 1 + 36 × 5 = 204;$

at $D(0, 8), Z = 24 × 0 + 36 × 8 = 288;$

Among these values of Z, the minimum value is 192.

We draw the line $24x + 36y= 192$ i.e. $2x + 3y = 16$ (shown dotted) and note that the half plane $2x + 3y < 16$ has no common point with the feasible region, therefore, Z has minimum value.

The minimum value of Z is ₹192 and it occurs at the point B(2, 4).

Hence, the least cost of the mixture ₹192 when the dietician mixes is 192 kg of food X and 4 kg of food Y.