Module -1 - Practice Questions
Module -1 - Practice Questions
Practice questions
1. A farmer mixes two brands P and Q of cattle feed. Brand P, costing Rs 250
per bag, contains 3 units of nutritional element A, 2.5 units of element B
and 2 units of element C. Brand Q costing Rs 200 per bag contains 1.5
units of nutritional element A, 11.25 units of element B, and 3 units of
element C. The minimum requirements of nutrients A, B and C are 18
units, 45 units and 24 units respectively. Determine the number of bags of
each brand which should be mixed in order to produce a mixture having a
minimum cost per bag? What is the minimum cost of the mixture per bag?
Formulate as LPP
2. An aeroplane can carry a maximum of 200 passengers. A profit of Rs 1000
is made on each executive class ticket and a profit of Rs 600 is made on
each economy class ticket. The airline reserves at least 20 seats for
executive class. However, at least 4 times as many passengers prefer to
travel by economy class than by the executive class. Determine how many
tickets of each type must be sold in order to maximize the profit for the
airline. What is the maximum profit? Formulate as LPP
3. A dietician wishes to mix two types of foods in such a way that vitamin
contents of the mixture contain at least 8 units of vitamin A and 10 units
of vitamin C. Food ‘I’ contains 2 units/kg of vitamin A and 1 unit/kg of
vitamin C. Food ‘II’ contains 1 unit/kg of vitamin A and 2 units/kg of
vitamin C. It costs Rs 50 per kg to purchase Food ‘I’ and Rs 70 per kg to
purchase Food ‘II’. Formulate this problem as a linear programming
problem to minimise the cost of such a mixture.
4. A cooperative society of farmers has 50 hectare of land to grow two crops
X and Y. The profit from crops X and Y per hectare are estimated as Rs
10,500 and Rs 9,000 respectively. To control weeds, a liquid herbicide has
to be used for crops X and Y at rates of 20 litres and 10 litres per hectare.
Further, no more than 800 litres of herbicide should be used in order to
protect fish and wild life using a pond which collects drainage from this
land. How much land should be allocated to each crop so as to maximise
the total profit of the society?
5. A manufacturing company makes two models A and B of a product. Each
piece of Model A requires 9 labour hours for fabricating and 1 labour hour
for finishing. Each piece of Model B requires 12 labour hours for fabricating
and 3 labour hours for finishing. For fabricating and finishing, the
maximum labour hours available are 180 and 30 respectively. The
company makes a profit of Rs 8000 on each piece of model A and Rs
12000 on each piece of Model B. How many pieces of Model A and Model B
should be manufactured per week to realize a maximum profit? What is
the maximum profit per week? Solve Graphically.
6. A dietician has to develop a special diet using two foods P and Q. Each
packet (containing 30 g) of food P contains 12 units of calcium, 4 units of
iron, 6 units of cholesterol and 6 units of vitamin A. Each packet of the
same quantity of food Q contains 3 units of calcium, 20 units of iron, 4
units of cholesterol and 3 units of vitamin A. The diet requires atleast 240
units of calcium, atleast 460 units of iron and at most 300 units of
cholesterol. How many packets of each food should be used to minimise
the amount of vitamin A in the diet? What is the minimum amount of
vitamin A? Solve Graphically.
7. Solve Graphically
Maximise Z = 600 x + 400 y
subject to the constraints:
x + 2y 12
2x + y 12
5
x+ y5
4
x 0, y 0