-->

Linear Programming

Question
CBSEENMA12033574

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

       

Food

Vitamin A

Vitamin B

Vitamin C

X

1

2

3

Y

2

2

1

One kg of food X costs Rs 16 and one kg of food Y costs Rs 20. Find the least cost of the mixture which will produce the required diet?

Solution

Let the dietician mix x kg of food X and y kg of food Y.
Let Z be the cost.
Table

Food

Weight

Content of Vitamin A

Content of Vitamin B

Content of Vitamin C

Cost (Rs.)

X

x

x

2x

3x

16x

Y

y

2y

2y

y

20y

Total

 

x + 2y

2x + 2y

3x + y

16x + 20y

We are to minimise
Z = 16x + 20y
subject to the constraints
x + 2y ≥ 10
2x + 2y ≥ 12 or x + y ≥ 6
3x + y ≥ 8
Consider a set of rectangular cartesian axes OXY in the plane.
It is clear that any point which satisfies x ≥ 0, y ≥ 0 lies in the first quadrant.
Now we draw the graph of x + 2y = 10
For x = 0, 2 y = 10 or y = 5
For y = 0, x = 10
∴ line meets OX in A(10, 0) and OY in L(0, 5).
Also we draw the graph of x + y = 6
For x = 0, y = 6
For y = 0, x = 6
∴ line meets OX in B(6, 0) and OY in M(0, 6).
Again we draw the graph of 3x + y = 8
For x = 0,  y = 8
For y = 0,  3x = 8  or x = 8 over 3
therefore space space space space space space line space meets space OX space in space straight C open parentheses 8 over 3 comma space 0 close parentheses space and space OY space in space straight N left parenthesis 0 comma space 8 right parenthesis.
Since feasible region satisfies all the constraints.
 

∴ shaded region is the feasible region which is unbounded and corner points are A(10, 0), D(2, 4), E(1, 5), N(0, 8).
At A(10, 0), Z = 16 × 10 + 20 × 0 = 160 + 0 = 160
At D(2, 4), Z = 16 × 2 + 20 × 4 = 32 + 80 = 112
At E(1, 5), Z = 16 × 1 + 20 × 5 = 16 + 100 = 116
At N(0, 8), Z = 16 × 0 + 20 × 8 = 0 + 160 = 160
∴ smallest value = 112 at (2, 4)
Since feasible region is unbounded.
∴ we are to check whether this value is minimum.
For this we draw the graph of
16 x + 20 y < 112 or 4 x + 5 y < 28    ...(1)
Since (1) has no common point with feasible region.
∴ minimum value = 112 at (2, 4)
∴ minimum cost is Rs. 112 when 2 kg of food X and 4 kg. of food Y are mixed.