0% found this document useful (0 votes)
5 views

Problems on Formulation of LPP

Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
5 views

Problems on Formulation of LPP

Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 3

1. A manufacturing company makes two models A and B of a product.

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.

8. Consider the production planning of the superfast manufacturing company


which makes items P and V. The steel requirement for P is 400 grams per
piece and that for V is 350 grams per piece. Both P and V are machined on
the Lathe for around 85 minutes and 50 minutes respectively. After that, they
are processed on a grinder which requires 55 minutes for product P and 30
minutes respectively. Each unit of P consumes 20 minutes of polishing time.
The resource availability is:
Total machine time: 1450 hours
Total Steel: 250 kg
30 % of the total machine time is that of a lathe, 50% percent for a grinder,
and the remaining for polishing. Unit contribution towards the profit for P and
V is Rs.40 and Rs.30 respectively. Formulate this as a Linear Programming
Problem.
9. A manufacturer of purses makes four styles of purses. They are
(i) three-compartment bag which takes 45 min to assemble
(ii) a shoulder strap bag, taking one hour to assemble
(iii) a tote bag needing 45 min for assembly and
(iv) Pocket purse requiring 30 minutes to assemble.
There are 32 hours of assembly time available per day. The profit
contribution on the sale of the compartment bag is `16, `25 on a shoulder
strap bag, and `12 each on the tote bag and a pocket purse.
Special kinds of fancy pin is used in decorating pocket purses and they are
available in only 30 pieces. Different types of pins are used in the other three
types of bags of which only 70 pieces are in stock. The manufacturer
estimates a minimum demand of 6 units of pocket purses and 10 units of
shoulder strap bags every day. Formulate it as LPP.
10. An investor is considering investing in two securities: A and B. The risk and return
associated with these securities are different. Security 'A' gives a return of 9% and has
a risk factor of 5 on a scale of zero to 10. Security 'B' returns 15% but has a risk factor
of 8. The total amount to be invested is Rs. 5, 00, 000/- Total minimum returns on the
investment should be 12%. Maximum combined risk should not be more than 6.
Formulate as LPP.
11. An advertising agency is planning to launch an ad campaign. Media under
consideration are T.V., Radio & Newspaper. Each medium has different reach
potential and different costs. A minimum of 10000000 households are to be reached
through T.V. Expenditure on newspapers should not be more than Rs. 1000000. Total
advertising budget is Rs. 20 million.

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.

You might also like