A furniture manufacturing company plans to make two products : chairs and tables. From its available resources which consists of 400 square feet to teak wood and 590 man hours. It is known that to make a chair requires 5 square feet of wood and 10 man-hours and yields a profit of Rs 45 , while each table uses 20 square feet of wood and 25 man-hours and yields a profit of Rs 80 . How many items of each product should be produced by the company so that the profit is maximum?

Let x units of chairs and y units of tables were produced Therefore x , y ≥ 0 The given information can be tabulated as follows: Wood(square feet) Man hours Chairs( x ) 5 10 Tables( y ) 20 25 Availability 400 590 Therefore, the constraints are 5 x + 20 y ≤ 400 10 x + 25 y ≤ 590 It is known that to make a chair requires 5 square feet of wood and 10 man-hours and yields a profit of Rs 45 , while each table uses 20 square feet of wood and 25 man-hours and yields a profit of Rs 80 . Therefore, profit gained to make x chairs and y tables is Rs 45 x and Rs 80 y respectively. Total profit = Z = 45 x + 80 y Thus, the mathematical formulation of the given linear programming problem is Max Z = 45 x + 80 y subject to 5 x + 20 y ≤ 400 10 x + 25 y ≤ 590 x , y ≥ 0 The above inequalities form a feasible region depicted below. Notice that the feasible region is O A C B O . The corner points are A ( 0 , 20 ) , B ( 59 , 0 ) and C ( 24 , 14 ) The values of Z at these corner points are as follows. Corner point Z = 45 x + 80 y A 1440 B 2025 The maximum value of Z is 2200 = 45 × 24 + 80 × 14 which is attained at C 24 , 14 . Thus, the maximum profit is of Rs 2200 obtained when 24 units of chairs and 14 units of tables are produced.

EASY

12th CBSE

IMPORTANT

Earn 100

A company produces two types of goods, $A$ and $B$ , that require gold and silver. Each unit of type $A$ requires $3 gm$ of silver and $1 gm$ of gold while that of type $B$ requires $1 gm$ of silver and $2 gm$ of gold. The company can produce $9 gm$ of silver and $8 gm$ of gold. If each unit of type $A$ brings a profit of $Rs 40$ and that of type $B Rs 50$ , find the number of units of each type that the company should produce to maximize the profit. What is the maximum profit?

Important Questions on Linear Programming

EASY

12th CBSE

IMPORTANT

MATHEMATICS CLASS XII VOLUME-2>Chapter 11 - Linear Programming>EXERCISE>Q 10

A manufacturer of Furniture makes two products : chairs and tables. Processing of these products is done on two machines

A

and

O (0, 0), D (0, 4), E (2, 3), A (3, 0)

. A chair requires

2 hrs

on machine

A

and

6 hrs

on machine

B

. A table requires

4 hrs

on machine

A

and

2 hrs

on machine

B

. There are

16

hrs of time per day available on machine

A

and

30 hrs

on machine

B

. Profit gained by the manufacturer from a chair and a table is

Rs 3

and

Rs 5

respectively. Find with the help of graph what should be the daily production of each of the two products so as to maximize his profit.

MEDIUM

12th CBSE

IMPORTANT

MATHEMATICS CLASS XII VOLUME-2>Chapter 11 - Linear Programming>EXERCISE>Q 11

A furniture manufacturing company plans to make two products : chairs and tables. From its available resources which consists of

400

square feet to teak wood and

590

man hours. It is known that to make a chair requires

230

square feet of wood and

10

man-hours and yields a profit of

A

, while each table uses

20

square feet of wood and

25

man-hours and yields a profit of

Rs 80

. How many items of each product should be produced by the company so that the profit is maximum?

EASY

12th CBSE

IMPORTANT

MATHEMATICS CLASS XII VOLUME-2>Chapter 11 - Linear Programming>EXERCISE>Q 12

A firm manufactures two products

A

and

B

. Each product is processed on two machines

M 1

and

M 2

. Product $A$ requires

4

minutes of processing time on

M 1

and

8 m i n

M 2

. product

B

requires

4

minutes on

M 1

and

4

min on

M 2

. The machine

M 1

is available for not more than

8 h r s 20 m i n

, while machine

M 2

is available for

10 h r s

during any working day. The products

A

and

B

are sold at a profit of

R s 3

and

R s 4

respectively.Formulate the problem as a linear programming problem and find how many products of each type should be produced by the firm each day in order to get maximum profit.

HARD

12th CBSE

IMPORTANT

MATHEMATICS CLASS XII VOLUME-2>Chapter 11 - Linear Programming>EXERCISE>Q 13

A firm manufacturing two types of electric items,

A

and ,

B

can make a profit of

R s 20

per unit of

A

and

R s 30

per unit of

B

. Each unit of

A

requires

3

motors and

4

transformers and each unit of

B

requires

2

motors and

4

transformers. The total supply of these per month is restricted to

210

motors and

300

transformers. Type

B

is an export model requiring a voltage stabilizer which has a supply restricted to

65

units per month. Formulate the linear programing problem for maximum profit and solve it graphically.

MEDIUM

12th CBSE

IMPORTANT

MATHEMATICS CLASS XII VOLUME-2>Chapter 11 - Linear Programming>EXERCISE>Q 14

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 ofCbeing available.

1

unit of the first product requires

2, 2

and

4

units of the respective resources and 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.

MEDIUM

12th CBSE

IMPORTANT

MATHEMATICS CLASS XII VOLUME-2>Chapter 11 - Linear Programming>EXERCISE>Q 15

A publisher sells a hard cover edition of a text book for

R s 72.00

and paperback edition of the same ext for

R s 40.00

. Costs to the publisher are

R s 56.00

and

R s 28.00

per book respectively in addition to weekly costs of

R s 9600.00 .

Both types require

5

minutes of printing time, although hardcover requires

10

minutes binding time and the paperback requires only

2

minutes. Both the printing and binding operations have

4, 800

minutes available each week. How many of each type of book should be produced in order to maximize profit?

MEDIUM

12th CBSE

IMPORTANT

MATHEMATICS CLASS XII VOLUME-2>Chapter 11 - Linear Programming>EXERCISE>Q 16

A firm manufactures headache pills in two sizes

A

and

B

. SizeAcontains

2

grains of aspirin,

5

grains of bicarbonate and

1

grain of codeine; size

B

contains

1

grain of aspirin,

8

grains of bicarbonate and

66

grains of codeine. It has been found by users that it requires at least

12

grains of aspirin,

7.4

grains of bicarbonate and

24

grains of codeine for providing immediate effects. Determine graphically the least number of pills a patient should have to get immediate relief. Determine also the quantity of codeine consumed by patient.

MEDIUM

12th CBSE

IMPORTANT

MATHEMATICS CLASS XII VOLUME-2>Chapter 11 - Linear Programming>EXERCISE>Q 17

A chemical company produces two compounds,

A

and

B

. The following table gives the units of ingredients,

C

and

D

per kg of compounds

A

and

B

as well as minimum requirements of

C

and

D

and costs per kg of

A

and

B

. Find the quantities of

A

and

B

which would give a supply of

C

and

D

at a minimum cost.

	Compound	Minimum requirement
$A$	$B$
Ingredient $C$ Ingredient $D$	$1$ $3$	$2 1$	$80 75$
Cost (in Rs) per kg	$4$	$6$

Important Questions on Linear Programming

Learn and Prepare for any exam you want !