Grade: XII Subject: Mathematics Topic: Linear Programming: 4 Marks Questions

Grade: XII
Subject: Mathematics
Chapter: 12
Topic: Linear Programming
4 Marks Questions
Q1. Solve the following L.P.P graphically:
Maximize: Z=17.5 x+7 y
Subjects to constraints: x +3 y ≤ 12 ,3 x + y ≤ 12∧x , y ≥ 0
Q2. Solve the following LPP graphically:
Minimize Z=3 x+5 y subject to −2 x+ y ≤ 4 ; x + y ≥3 ; x−2 y ≤2∧x , y ≥ 0
Q3. Solve the following LPP graphically:
Maximize Z=5 x+7 y subject to x + y ≤ 4 ; 3 x +8 y ≤ 24 ; 10 x +7 y ≤35∧x , y ≥ 0
6 Marks Questions
Q4. A manufacturer has three machines I, II and III installed in his factory. Machines I and II are capable of
being operated for atmost 12 hours whereas machine III must be operated for atleast 5 hours a day. She
produces only two items M and N each requiring the use of all the three machines.
The number of hours required for producing 1 unit of each of M and N on the three machines is given in the
following table:
Items Number of hours required on machines
I II III
M 1 2 1
N 2 1 1.25
She makes a profit of Rs 600 and Rs 400 on items M and N respectively. How many of each item should she
produce so as to maximize her profit assuming that she can sell all the items that she can produced? What
will be the maximum profit? Formulate the above as a LPP and solve it graphically.
Q5. 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:
Foo Vitamin
Vitamin A Vitamin C
d B
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? Formulate the above as a LPP and solve it graphically.
Q6. A manufacturer produces nuts and bolts. It takes 1 hours of work on machine A and 3 hours on
machine B to product a package of nuts. It takes 3 hours on machine A and 1 hour on machine B to produce
a package of bolts. He earns a profit of Rs 2.50 per package on nuts and Re 1.00 per package of bolts. How
many packages of each should be produced each day so as to maximize his profits if he operates his
machines for at the most 12 hours a day? Formulate the above as a LPP and solve it graphically.
Q7. An oil company required 13000, 20000 and 15000 barrels of high grade, medium grade and low grade
oil respectively. Refinery A produces 100, 300 and 200 barrels per day of high grade, medium grade and
low grade oil respectively. While, refinery B produces 200, 400 and 100 barrels per day of high grade,
medium grade and low grade oil respectively. If refinery A costs Rs 400 per day and refinery B costs Rs 300
per day to operate, then how many days should each be run to minimize costs, while satisfying requirements.
Formulate the above as a LPP and solve it graphically.
Q8. A company produces soft drinks that has a contract which requires that a minimum of 80 units of the
chemical A and 60 units of the chemical B go into each bottle of the drink. The chemicals are available in
prepared mix packets from two different suppliers. Supplier S had a packet of mix of 4 units of A and 2 units
of B that costs Rs.10. The supplier T has a packet of mix of 1 unit of A and 1 unit of B costs Rs.4. How
many packets of mixed from S and T should the company purchase to honour the contract requirement and
yet minimize cost? Formulate the above as a LPP and solve it graphically.
Q9. There is a factory located at each of the two places P and Q. From these location, a certain commodity is
delivered to each of these depots situated at A, B and C. The weekly requirements of the depots are
respectively 5, 5 and 4 units of the commodity while the production capacity of the factories at P and Q are
respectively 8 and 6 units. The cost of transportation per unit is given below:
¿→ Cost (in Rs)
¿↓ A B C
P 16 10 15
Q 10 12 10
How many units should be transported from each factory to each depot in order that the transportation cost
in minimum. Formulate the above LPP mathematically and the solve it.
Q10. A brick manufacturer has two depots, A and B, with stocks of 30,000 and 20,000 bricks respectively.
He receives orders from three builders P, Q and R for 15,000, 20,000 and 15,000 bricks respectively. The
cost in Rs of transporting 1000 bricks to the builders from the depots is given below:
¿→ Cost (in Rs)
¿↓ P Q R
A 40 20 35
B 20 60 40
How should the manufacturer fulfill the orders so as to keep the cost of transportation minimum? Formulate
the above LPP mathematically and the solve it.

Grade: XII Subject: Mathematics Topic: Linear Programming: 4 Marks Questions

Uploaded by

Copyright:

Available Formats

Grade: XII Subject: Mathematics Topic: Linear Programming: 4 Marks Questions

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Grade: XII Subject: Mathematics Topic: Linear Programming: 4 Marks Questions

Uploaded by

Copyright:

Available Formats

Grade: XII

¿→ Cost (in Rs)

¿→ Cost (in Rs)

You might also like