Problems on Formulation of LPP
Problems on Formulation of LPP
Each piece of
Model A requires 9 labor hours for fabricating and 1 labor hour for finishing. Each
piece of Model B requires 12 labor hours for fabricating and 3 labor hours for
finishing. For fabricating and finishing, the maximum labor 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? Formulate as LPP.
2. A factory manufactures two types of screws, A and B. Each type of screw requires the
use of two machines, an automatic and a hand-operated. It takes 4 minutes on the
automatic and 6 minutes on hand-operated machines to manufacture a package of
screws A, while it takes 6 minutes on the automatic and 3 minutes on the hand-
operated machines to manufacture a package of screws B. Each machine is available
for at most 4 hours on any day. The manufacturer can sell a package of screws A at a
profit of Rs 7 and screws B at a profit of Rs 10. Assuming that he can sell all the
screws he manufactures, how many packages of each type should the factory owner
produce in a day to maximize his 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 minimize the cost of such a mixture.
4. A factory makes tennis rackets and cricket bats. A tennis racket takes 1.5 hours of
machine time and 3 hours of craftsman’s time in its making while a cricket bat takes 3
hours of machine time and 1 hour of craftsman’s time. In a day, the factory has the
availability of not more than 42 hours of machine time and 24 hours of craftsman’s
time. If the profit on a racket and a bat is Rs 20 and Rs 10 respectively, find the
maximum profit of the factory when it works at full capacity. Formulate as LPP
5. A diet is to contain at least 80 units of vitamin A and 100 units of minerals. Two
foods F1 and F2 are available. Food F1 costs Rs 4 per unit food and F2 costs Rs 6 per
unit. One unit of food F1 contains 3 units of vitamin A and 4 units of minerals. One
unit of food F2 contains 6 units of vitamin A and 3 units of minerals. Formulate this
as a linear programming problem. Find the minimum cost for a diet consisting of a
mixture of these two foods that meet the minimal nutritional requirements. Formulate
as LPP
1 6. A manufacturer produces
2 two types of models M 1 and M2. Each model of the type
M1 requires 4 hours of grinding and 2 hours of polishing; whereas each model of the
type M2 requires 2 hours of grinding and 5 hours of polishing. The manufacturers
have 2 grinders and 3 polishers. Each grinder works 40 hours a week and each
polisher works for 60 hours a week. Profit on the M1 model is Rs 3.00 and on the
model, M2 is Rs. 4.00. Whatever is produced in a week is sold in the market.
Formulate LPP.
7. A manufacturing firm needs 3 parts. Due to inadequate resources, the firm is unable to
manufacture all its requirements. So, the management is interested in determining
how many any units of each component should be purchased from outside and how
many should be produced internally. The relevant data are given here.
Milling Assembly Minimu
Testing time Price Per
Components time time m
(hours) Per Unit
(hours) (hours) Demand
Unit Cost
(units)
(Rs.) (Rs.)
C1 4 1 1.5 20 48 30
C2
3 3 2 50 80 52
C3
1 1 0 45 24 18
It is given that the resources available are: Milling time = 300 hours, Assembly
time = 160 hours, and Testing time = 150 hours. Formulate this as an LPP.
12. A farmer has a 100-acre of land. He can sell tomatoes, lettuce, or radishes and get a
price of Rs. 1 per kg of tomato, Rs. 0.75 for lettuce, and Rs. 2 per kg of radish. The
average yield per acre is 2000kg of tomato, 3000 of lettuce, and 1000kg of radish.
Fertilizers are available at Rs. 0.50 per kg and the amount required per acre is 100 kg
each for tomato and lettuce and 50kg for radish. Labor required for sowing for
cultivation and harvesting per acre is 5 man-days for tomato and radish and 6 man-
days for lettuce. A total of 400 man-days of labor is available at Rs. 20 per man-day.
Formulate this problem of LPP to maximize the farmer's total profit.
13. A farmer has 200 acres of land. He produces three products X, Y & Z. Average yield
per acre for X, Y & Z is 4000, 6000, and 2000 kg. The selling price of X, Y & Z is
Rs. 2, 1.5 & 4 per kg respectively. Each product needs fertilizers. The cost of fertilizer
is Rs. 1 per kg. Per acre need for fertilizer for X, Y & Z is 200, 200 & 100 kg
respectively. Labor requirements for X, Y & Z are 10, 12 & 10 man hours per acre.
The cost of labor is Rs. 40 per man-hour. Maximum availability of labour is 20, 000
man hours. Formulate as LPP to maximize profit.
14. A merchant plans to sell two types of personal computers – a desktop model and a
portable model that will cost Rs 25000 and Rs 40000 respectively. He estimates that
the total monthly demand for computers will not exceed 250 units. Determine the
number of units of each type of computer that the merchant should stock to get
maximum profit if he does not want to invest more than Rs 70 lakhs and if his profit
on the desktop model is Rs 4500 and on the portable model is Rs 5000. Formulate as
LPP.