-->

Linear Programming

Question
CBSEENMA12033566

A manufacturer makes two types of toys A and B. Three machines are needed for this purpose and the time (in minutes) requires for each toy on the machines is given below:

Types of Toys

 

Machines

 
 

I

II

III

A

12

18

6

B

6

0

9

Each machine is available for a maximum of 6 hours per day. If the profit on each toy of type A is Rs. 7.50 and that on each toy of type B is Rs. 5, show that 15 toys of type A and 30 of type B should be manufactured in a day to get maximum profit.

Solution
 Let the manufacturer make x toys of type A and y toys of type B.
Let P be the profit.
Table

We are to maximise
straight P space equals space 15 over 2 straight x plus 5 straight y
subject to the constraints
12 x + 6 y ≤ 360 or 2 x + y ≤ 60
18 x ≤ 360 or x ≤ 20
6 x + 9 y ≤ 360 or 2 x + 3 y ≤ 120
x ≥ 0, y ≥ 0
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 2x + y = 60
For x = 0, y = 60
For y = 0, 2x = 60
or x = 30
∴ line meets OX in A(30, 0) and OY in L(0, 60).
Now x = 20 is a straight line BM as parallel to y-axis at a distance of 20.

Again we draw the graph of 2 x + 3 y = 120
For x = 0, 3 y = 120 or y = 40
For y = 0, 2 x = 120 or x = 60
∴ line meets OX in C(60, 0) and OY in N(0, 40).
Since feasible region satisfies all the constraints.
∴ OBDEN is the feasible region.
The corner points are O(0, 0), B(20, 0), D(20, 20), E(15, 30). N(0, 40).
 At space straight O left parenthesis 0 comma space 0 right parenthesis comma space straight P space equals space 15 over 2 cross times 0 plus 5 cross times 0 space equals space 0 plus 0 space equals space 0
At space straight B left parenthesis 20 comma space 0 right parenthesis comma space straight P space equals space 15 over 2 cross times 20 plus 5 cross times 0 space equals space 150 plus 0 space equals space 150
At space straight D left parenthesis 20 comma space 20 right parenthesis comma space straight P space equals space 15 over 2 cross times 20 plus 5 space cross times space 20 space equals space 150 space plus space 100 space equals space 250
At space straight E left parenthesis 15 comma space 30 right parenthesis comma space straight P space equals space 15 over 2 cross times 15 plus 5 cross times 30 space equals space 112.5 plus 150 space equals space 262.5
At space straight N left parenthesis 0 comma space 40 right parenthesis comma space space straight P space equals space 15 over 2 cross times 0 space plus space 5 space cross times 40 space equals space 0 plus 200 space equals space 200
∴ maximum value = 262.5 at (15, 30).
∴ maximum profit is Rs. 262.5 when 15 toys of type A and 30 toys of type B are manufactured.