Department of Mechanical Engineering

Subject: Operations Research (10ME64)

Unit: 1- Linear Programming
1. A Small scale industry produces three rubber products. These products are processed
on three different machines. The time required to manufacture one unit of each of the
three products and the daily capacity of the three machines is given in the table below.
Machine
Time per unit (min)
Machine
Capacity
Product 1 Product 2 Product 3 (Minutes / day)
2
3
2
440
M1
4
3
420
M2
2
5
430
M3
It is required to determine the daily number of units to be manufactured for each
product. The profit per unit for products 1, 2 and 3 are Rs. 4, Rs. 3 and Rs. 6
respectively. It is assumed that all the quantities produced are consumed in the
market. Formulate this as an LP problem.
2. A firm can produce 3 types of baby sweaters say A, B and C. Three kinds of wool are
required for it, red wool, green wool and blue wool. One unit of type A sweater needs
2 yards of red wool and 3 yards of blue wool; one unit of Type B sweater needs 3
yards of red wool, 2 yards of green wool and 2 yards of blue wool and one unit of
type C sweater needs 5 yards of green wool and 4 yards of blue wool. The firm has
only a stock of 80 yards of red wool, 100 yards of green wool and 150 yards of blue
wool. It is assumed that the income obtained from each unit of type A sweater is Rs.
30, Type B sweater is Rs. 50 and Type C sweater is Rs.40. Determine how the firm
should use the available material, so as to maximize the total income from the
finished sweaters. Formulate the above problem as LPP.
3. Gurushree Associates owns a small paint factory unit in peenya that produces both
interior and exterior house paints for wholesale distributions. Two basic raw materials
Pigment A and Pigment B are used to manufacture the paints. The maximum
availability of A is 6 tons a day, and that of B is 8 tons a day. The daily requirements
of the raw materials per ton of interior and exterior paints are summarized in the
following table.
Tons of raw material per ton
paint
Raw material
Max. available
Exterior
Interior
1
2
6
Pigment A
2
1
8
Pigment B
A market survey has established that the daily demand for interior paint cannot
exceed that of the exterior paint by more than one ton. The survey also shows that the
maximum demand for interior paint is limited to 2 tons daily. The wholesale price per
ton is Rs. 30,000 for exterior paint and Rs. 20,000 for interior paint. How much
interior and exterior paints should the company produce daily to maximize gross
income.
Prof. Bharat Vinjamuri,
Dept of ME
Ph: +91 9986579555

4. The owner of a stable is trying to determine the correct blend for 2 kinds of feeds for
his horses. Both contain various percentages of essential ingredients as shown in the
table.
Minimum
Feed 1
Feed 2
Ingredients
requirements
(%)
(%)
(in Kg)
40
20
4
A
10
30
2
B
20
40
3
C
30
10
6
D
If feed 1 costs Rs. 50 per Kg and feed 2 costs Rs. 30 per Kg, determine the least cost
blend.
5. A company manufactures FM radios and calculators. The radios contribute Rs.100 per
unit and calculators Rs.150 per unit as profit. Each radio requires 4 diodes and 4
resistors while each calculator requires 10 diodes and 2 resistors. A radio takes 12
minutes and calculator takes 9.6 minutes of time on the company electronic testing
machine and the product manager estimates that 160 hours of test time is available.
The firm has 8000 diodes and 3000 resistors in the stock. Formulate the problem as
LPP.
6. A computer company manufactures laptops and desktops that fetch profit of Rs. 700/and 500/-unit respectively. Each unit of laptop takes 4 hours of assembly time and 2
hours of testing time while each unit of desktop requires 3 hours of assembly time and
1 hour for testing. In a given month the total number of hours available for assembly
is 210 hours and for inspection is 90 hours. Formulate the problem as LPP in such a
way that the total profit is maximum.
7. A person requires 10, 12, and 12 units of chemicals A, B and C respectively for his
garden. A liquid product contains 5, 2 and 1 units of A, B and C respectively. A dry
product contains 1, 2 and 4 units of A, B and C per carton. If the liquid product sells
for Rs.3/- per jar and the dry product sells for Rs.2/- per carton, how many of each
should be purchased in order to minimize the cost and meet the requirements?
8. A person has Rs. 2500/- on hand. He wants to buy hens and sell the eggs they hutch to
make a profit. He finds out that old hens can be bought at Rs 100/- each and young
hens can be bought at Rs. 200/- each. The old hens lays 3 eggs per week and young
ones lay 5 eggs per week, each egg being worth Rs 10/- . It costs Rs. 10/- per week to
feed an old hen while for a young one it is Rs. 18/-. Assuming that the person cannot
house more than 20 hens, how many old hens and how many young ones he should
buy to maximize profit?
9. A farmer wants to plant Coconut trees and mango trees in a land of 4400 sq. meters
area. Each Coconut tree requires atleast 15 sq. meters while the mango tree requires at
least 30 sq. meters of area per tree. The annual water requirement of a Coconut tree is
30 units while for a mango tree it is 20 units per tree. A maximum of 3300 units of
water is available annually. It is also estimated that the ratio of number of mango trees
to the no. of coconut trees should not be less that 6/19 and not more than 17/8. If the
Prof. Bharat Vinjamuri,
Dept of ME
Ph: +91 9986579555

return per coconut tree is expected to be 1.5 times that of a mango tree, what should
be the number of trees of each type to be planted so that the expected returns are
maximum.
10. A home decorator manufactures two types of lamps A and B. Both lamps go through
two technicians first a cutter, second a finisher. Lamp A requires 2 hours of cutters
time and 1 hour finishers time. Lamp B requires 1.5 hours of cutters time and 1 hour
of finishers time. The cutter has 104 hours and finisher 76 hours of available time.
Each months profit on one lamp of type A is Rs. 16/- and on B is Rs. 11/-. Assume
that he can sell what he produces. Formulate the above problem as LPP.
11. A company wishes to plan its advertising strategy for a high end product. There are
two magazines under consideration - Outlook and India Today. Outlook has a reach of
2000 potential customers while India Today has a reach of 3000 potential customers.
The cost per page of advertisement is Rs. 40,000 and Rs. 60,000 in Outlook and India
Today respectively. The company has a budget of Rs. 6 lakh per month for
advertisement. There is an important requirement that the total reach for the income
group under Rs. 10 lakh per annum should not be less than 4000 potential customers.
The reach in Outlook and India Today for this income group is 400 and 200 potential
customers. How many pages should be bought in the two magazines to maximize the
total reach?
12. A post master of a local post office wishes to have extra helpers during the Diwali
season because of the large increase in the volume of mail handling. Because of
limited office space the number of extra helpers should not exceed 10. According to
past experience men can handle 300 letters and 80 packages per day while women can
handle 200 letters and 60 packages per day. The post master believes that the daily
volume of extra letters and packages will not be less than 4400 and 680 respectively.
A man receives Rs. 100 per day and a woman receives Rs. 80 per day. Formulate the
above problem in order to determine the number of men and women helpers to be
hired so as to keep the payroll at a minimum?
13. A manufacturer of packing material produces two types of packing tins-round and
flat. Major production facilities involved are cutting and joining. The cutting
department can process 300 tins of round or 500 tins of flat per hour. The joining
department can process 400 tins of round or 300 tins of flat per hour. If the profit
contribution of round tins is Rs. 100 per tin and that of flat is Rs. 80 per tin, formulate
the problem as LPP.
14. A boat manufacturer builds two types: type A and type B boats. The boats built during
the months January - June go on sale in the months July - December at a profit of Rs.
2000/- per type A boat and Rs. 1500/- per type B boat. Those built during the months
July - December go on sale in months January - June at a profit of Rs. 4000/- per type
A boat and Rs. 3300/- per type B boat. Each type A boat requires 5 hours in the
carpentry shop and 3 hours in the finishing shop. Each type B boat requires 6 hours in
the carpentry shop and 1 hour in the finishing shop. During each half year period a
maximum of 12000 hours and 15000 hours are available in the carpentry and
finishing shops respectively. Sufficient material is available to build no more than
3000 type A boats and 3000 type B boats a year. How many of each type of boat
Prof. Bharat Vinjamuri,
Dept of ME
Ph: +91 9986579555

should be built during each half year in order to maximize the profit. Formulate as an
LPP.
15. A firm wants lo manufacture an alloy having the following specifications:
(i) Specific gravity <= 0.98
(ii) Chromium >= 10%
(iii) Melting point >= 420C
Details of raw materials A, B and C and their properties are given below
Raw material
Property
A
B
C
Specific gravity
0.92
0.96
1.08
Chromium
8%
12%
16%
Melting Point
380C
400C
470C
Costs of raw materials are Rs. 1200, Rs. 3400 and Rs. 8000 per ton of A, B and C
respectively. It is required to determine the proportion in which the raw materials arc
to he used to manufacture the alloy such that the total cost is minimum.

16. Egg contains 6 units of Vitamin A/gram and 7 units of Vitamin B/gram and costs 20
paise /gram. Milk contains 8 units of Vitamin A/gram and 12 Units of Vitamin
B/gram and costs 30 paise / gram. The daily minimum requirement of Vitamin A and
B are 100 units and 120 units respectively. Formulate the problem for optimum
product mix.
17. Old hens can be bought at Rs.50A each but young ones cost Rs.100/- each. The old
hens lay 3 eggs / week and young hens 5 eggs/week. Each egg costs Rs.2/- . A hen
costs Rs 5/week to feed. If a person has only Rs.2,000/- to spend for hens, formulate
the problem to decide how many of each kind of hen should he buy? Assume that he
cannot house more than 40 hens.
18. A farmer has to plant two kinds of trees P and Q in a land of 400 m2 area. Each P tree
requires at least 25 m2 and Q tree requires at least 40 m2 of land. The annual water
requirements of P tree are 30 units and of Q tree is 15 units per tree, while at most
3000 units of water is available. It is also estimated that the ratio of the number Q
trees to the number of P trees should not be less than 6/19 and should not be more
than 17/8. The return per tree from P is expected to be one and half times as much as
from Q tree. Formulate the problem as a LP model.

19. A boat manufacturer builds two types: type A and type B boats. The boats built during
the months January June go on sale in the months July December at a profit of
Rs 2,000/- per type A boat and Rs 1,500/- per type B boat. Those built during the
months July - December go on sale in the months January - June at a profit of Rs
4,000/- per day A boat and Rs. 3300/- per type B boat. Each type A boat requires 5
hours in the carpentry shop and 3 hours in the finishing shop. Each type B boat
Prof. Bharat Vinjamuri,
Dept of ME
Ph: +91 9986579555

requires 6 hours in the carpentry shop and 1 hour in the finishing shop. During each
half year period a maximum of Rs 12,000 hours and 15,000 hours are available in the
carpentry; and finishing shops respectively. Sufficient material is available to build
not more than 3,000 type A boats, and 3,000 type B boats a year, How many of each
type A of boat should be built during each half year in order to maximize the profit.
Formulate as an LPP.
20. A farmer has 100 acres land. He can sell all the tomatoes, lettuce or radishes he can
raise. The price he can obtain is Rs.10/- per kg for tomatoes, Rs. 7/- a head for lettuce
and Rs. 10/- per kg for radishes. The average yield per acre is 2,000 kg of tomatoes
3000 heads of lettuce and 1,000 kg radishes. Labor required for sowing, cultivating
and harvesting per acre is 5 man-days for tomatoes and radishes and 6 man-days for
lettuce. A total of 400 man-days of labour are available at Rs. 100/- per man day,
Formulate this problem as LPP to maximize the farmer's total profit.
21. A toy company manufactures two types of dolls, a basic version - doll A' and a
deluxe version doll B. Each doll of type B' takes twice as long to produce as one of
type 'A' and the company would have time to make maximum of 2,000 dolls per day.
The supply of plastic is sufficient to produce 1,500 dolls per day (Both 'A' and B'
combined). The deluxe version requires a fancy dress of which there are only 600 per
day available. If the company makes a profit of Rs. 10/- and Rs. IS/- per doll on doll
A and B respectively, then how many of each doll should be produced per day in
order to maximize the total profit, formulate the problem as LPP.
22. The standard weight of a special purpose brick is 5 kg and it contains two ingredients
B1 and B2, B1 costs Rs.5/- per kg and B2 costs Rs.8/- per kg. Strength consider that
the brick contains not more than 4 kg of B1 and a minimum of 2 kg of B2, since the
demand for the product is likely to be related to the price of the brick. Formulate
problem as a LP model.
23. A marketing manager wishes to allocate his annual advertising budget of Rs. 20,000
in two media groups M and N. The unit cost of the message in the media M is Rs.
200 and W is Rs. 300. The media M is monthly magazine and not more than two
insertions are desired in one issue. At least five messages should appear in the media
N. The expected effective audience per unit message for Media M is 4,000 and for N
is 5,000. Formulate the problem as Linear Programming problem
24. Formulate a linear programming model for the problem given. The Apex television
company has to decide on the number of 27- inch and 20-inch sets to be produced at
one of its factories. Market research indicates that at most 40 of the 27-inch sets and
10 of 20-inch sets can be sold per month. The maximum number of work hours
available is 500 per month. A 27-inch set requires 20 work hours anil 20-inch set
requires 10 work hours. Each 27-lnch set sold produces a profit of S120 and each 20inch produces a profit of $80. A wholesaler agreed to purchase all the television sets
produced, if the numbers do not exceed the maxima indicated by market research.
25. The world light company produces two light fixtures requiring both metal frame parts
and electrical components. The management wishes to determine how many units of
each product to produce so as to maximize profit. For each unit of product 1, 1 unit of
frame parts and 2 units of electrical components are required. For each unit of product
2, 3 units of frame parts and 2 units of electrical components are required. The
Prof. Bharat Vinjamuri,
Dept of ME
Ph: +91 9986579555

company has 200 units of frame parts and 300 units of electrical components. Each
unit of product 1 gives a profit of $1 and each unit of product 2, upto 60 units, gives a
profit of $2, any excess over 60 units of product 2 brings no profit, so such an excess
has been ruled out. Formulate a LPP model for this problem
26. An agricultural Research institute suggested to a farmer to spread out at least 4800 kg
of a special Phosphate fertilizer and not less than 7200 kg of a special nitrogen
fertilizer to raise productivity of crops in his fields. There are two sources for
obtaining these - mixtures A and B. Both of these are available in bags weighing 100
kg each and they cost Rs. 40 and Rs. 24 respectively. Mixture A contains phosphate
and nitrogen equivalent of 20 kg and 80 kg respectively, while mixture B contains
these ingredients equivalent of 50 Kg each. Write this as a linear program to
determine how many bags of each type the farmer should buy in order to obtain the
required fertilizer at minimum cost.
27. A firm engaged in producing two models namely xl, x2 performs three operations painting, assembly and testing. The relevant data are as follows.
Hours required for each unit
Unit
Sales Price Assembly Painting Testing
Model x1 Rs. 50
1.0
0.2
| 0.0
Model x2 Rs. 80
1.5
0.2
I 0.1
Total numbers of hours available each week are as under. Assembly 600, painting
100, testing 30. The firm wishes to determine its weekly products mix so as to
maximize the revenue. Write up the model.
28. A community farming wants to find the optimal cropping pattern in the area of 25
thousand acres. The crops are:
Water consumption (in feet / acre) Profit per acre (Rs.)
Wheat 9
2000
Maize 6
1500
Jowar
6.5
1200
He cant use more than 50% of land for wheat. Available water is 50,000feet. At least
20% of land must be for maize. The ratio of land devoted to wheat and jowar should
not be more than 3.2. Formulate the LPP.
29. A manufacturer of packing material manufacturers two types of packing tins round
and flat. Major production facilities involved are cutting and joining. The cutting
department can process 300 tins of round of 500 tins of flat per hour. The joining
department can process 400 tins of round or 300 tins of flat per hour. If the profit
contribution of round tins is Rs. 100 per tin and that of flat is Rs. 80 per tin. Formulate
the problem as linear programming problem
30. A soft drink bottling plant has two machines A and B. Though machines A and B
designed for bottling 8 - ounce and 16 - ounce respectively. Each machine can be used
on both types with some loss of efficiency. The following data is available
Machine
8 - ounce bottles
16 - ounce bottles
A
Prof. Bharat Vinjamuri,
Dept of ME
Ph: +91 9986579555

100 / minute

40 / minute

B
60 / minute
75 / minute
Each machine can be run 8 - hour per day, 5 days per week. Profit on each 8 Ounce
bottle is Rs. 0.50 and that on 16 - ounce bottle is Rs. 0.8. Weekly production of the
drink cannot exceed 3,00,000 ounces and the market can absorb 25,000 eight - ounce
bottle and 7,000 sixteen - ounce bottles per week. The production planner of the
bottling plant to plan the production for maximization of profit. Formulate the
problem as LPP.
31. A plant manufactures washers and dryers. The major manufacturing departments are
stamping department, motor and transmission department and final assembly
department. Stamping department fabricates a large number of metal plants for both
washers and dryers.
Monthly dept, capacities are as follows:
Stamping dept.
: 10000 washers or 10000 dryers
Motor and transmission dept. : 16000 washers or 7000 dryers
Dryer assembly dept.
: Only 5000 dryers.
Washer assembly dept.
: Only 9000 washers.
Stamping dept, can produce parts for 10000 washers or 10000 dryers per month as
well as for some suitable combinations. It is assumed that there is no changeover cost
from washers to dryers. A similar situation exists in motor and transmission dept., but
assembly lines are separate. The contribution to monthly profit is Rs. 900/- per washer
and Rs.200/ per dryer. Determine the number of washers and dryers to be produced.
32. ABC Company owns a paint factory that produces both exterior and interior paints for
wholesale distribution. The basic raw materials A and B are used to manufacture the
painty The maximum availability of A is 6 tonne /day and that B is 8 ton/day. The
requirements of raw materials /tonne of interior and exterior paints are given bellow:
Raw material Exterior paint Interior paint
A
1
2
B
2
1
Market survey has established that the daily demand for interior paint cannot exceed
that of exterior paint by more than one ton. The survey also shows that max demand
for intern paint is limited to 2 tons/day. The wholesale price/tonne is Rs.3000for
exterior and Rs.2000 for interior paint. How much interior and exterior paint the
company should produced to maximize the gross income. Formulate the above data as
a LPP.
33. A company has two bottling plants one located at Bangalore and the other located at
Mysore. Each plant produces 3 brands of soft drinks A, B and C. Bangalore plant can
produce 1500, 3000 and 2000 bottles of A, B and C in a day respectively while the
capacity of Mysore plant is 1500, 1000, 5000 bottles of A, B and C per day
respectively. Market survey indicates that during thc month of April there will he a
minimum demand of 20,000 bottles of A, 40,000 of B and 44,000 of C The operating
cost / day for Mysore plant is Rs.4000/- and for Bangalore plant is Rs.6000/-. For how
many days should the plant run in April so as to minimize production cost, while still
meeting the demands (only formulate).

Prof. Bharat Vinjamuri,

Dept of ME
Ph: +91 9986579555

34. The manager of an oil refinery has to decide upon the optimal mix of two possible
blending process of which the inputs and outputs per production run are as follows:
Input
Output
Process Crude A Crude R
Gasoline X Gasoline Y
1
5
3
5
8
2
4
5
4
4
The maximum amounts available of crude A and R are 200 and ISO units
respectively. Market requirement show that at least 100 units of gasoline X and 80
units of gasoline Y must be produced. The profit per production run from process I
and process 2 are Rs.3 and Rs. 4 respectively. Formulate the problem as LP model.
35. A company produces two types of leather belts A and B. Profits on the two types of
belts are 40 and 30 rupees per bell respectively. Each belt of type A requires twice
as much time as required by belt B. If all the belts were sold of type B, the company
could produce 1000 belts per day. The supply of leather is sufficient only for 800 belts
per day. Belt A requires a fancy buckle and only 400 fancy buckles are available per
day. For belt B only 700 buckles are available per day. How should the company
manufacture the two types of belts in order to have maximum overall profit?
36. A plant manufactures two products A and B. The profit contribution of each product
has been estimated to be Rs. 20 and Rs. 24 for products A and B respectively. Each
product passes through two departments of the plant. The time required for each
product and the total time available in each department are as follows:
Department
Time (hrs) required/unit of Available time
Product - A Product - B (hrs) per month
1
2
3
1500
2
3
2
1500
The plant has to supply the products to market where the maximum demand for
product B is 450 units / month. Formulate the problem as an LP model and find
graphically, the number of products A and B to maximize the total profit per month.
37. Old machines can be bought at Rs. 2 lakhs each and new machines at Rs. 5 lakhs
each. The old machines produce 3 components / week, while new machines produce 5
components / week, each component being worth Rs. 30000. A machine (new or old)
costs Rs. 1 lakh / week to maintain. The company has only Rs. 80 lakhs to spend on
the machines. How many of each kind should the company buy to get a profit of more
than Rs. 6 lakhs / week ? Assume that the company cannot house more than 20
machines. Formulate the problem and solve it graphically.
38. A computer company produces two models of computers, model J and K which fetch
profit of Rs. 700 and Rs.500 per unit respectively. Each unit of model J takes 4 hours
of assembly time and two hours of testing time while each unit of model K requires 3
hours of assembly time and one hour of testing. In a given month, the total number of
hours available for assembly is 210 hours and for inspection is 90 hours. Find how
many units of each of the models to be produced in such a way that the total profit is
maximum.
Prof. Bharat Vinjamuri,
Dept of ME
Ph: +91 9986579555

39. XYZ company manufactures two types of leather belts A and B. Both belts require
the same length of leather per belt and both belts use different kinds of buckles. The
supply of leather is sufficient to make 800 belts per day ( both types included). The
number of buckles available for A and B type are 300/day and 650/day respectively.
Each belt of type A requires twice as much time as required by a belt type B, to
manufacture. The speed of production is such that in the absence of any constraint
with regard to buckles and leather, the company would be able to produce 1000 belts
of type B per day if only belt B is manufactory. The profit margin for belt A is Rs.
0.4/belt and for belt B is Rs. 0.3/ belt. Setup the LP problem and solve the same
graphically
40. A company manufactures two types of products A and B. The production of B results
also in a byproduct C. The product A can be sold at Rs. 3 profit/unit and B at Rs 8
profit/unit. The by-product C at Rs 2/unit but it can be sold as the destruction cost is
Re 1/unit. Forecasts show that upto 5 units of C can be sold. The company gets 3 units
of C for each B. Forecasts show they can sell all units A and B produced. The
manufacturing time is 3 hrs for unit A for operation one and two and for B it is 4 hrs
and 5 hrs. Because C results from B not time is required. The available times are 18
and 21 hrs. The company question: How much of B and A should be produced
keeping C in mind to make highest profit.
41. Formulate the following linear programming problem.
A used car dealer wishes to stock-up his lot to maximize the profit. He can select cars
A, B and C which are valued wholesales at Rs. 5000, Rs. 7000 and Rs. 8000
respectively. These can be sold at Rs. 6000, Rs. 8500 and Rs. 10500 respectively.
For each car type, the probabilities or sale arc:
Type of car:
A
B
C
Prof of sale in 90 days :
0.7
0.8
0.6
For every two cars of B he should buy one car of type A or C if he has Rs.1000.00 to
invest, what should lie buy to maximize his expected gain?
42. A city hospital has the following minimal daily requirements for nurses
Period
Clock time (24 hr day)
Minimal no. of nurses required
1

6. am - 10.00 am

02

2
3
4
5

10.00 am - 2.00 am
2.00 pm - 6.00 pm
6.00 pm - 10.00 am
10.00 pm - 2.00 am

07
15
OS
20

6
2.00 am - 6.00 am
06
Nurses report to the hospital at the beginning of each period and work for 8
consecutive hours. Hospital wants to determine the minimum number of nurses to be
employed so that there will be sufficient number of nurses available for each period.
Formulate this as a LPP by setting up appropriate constraints and objective

Prof. Bharat Vinjamuri,

Dept of ME
Ph: +91 9986579555

43. A manufacturer of furniture makes two products: Chairs and tables. Processing of
these products is done on two machine A and B. A chair requires 2 hrs on machine A
and 6 hrs on machine B. A table requires 5 hours on machine A and no time on
machine B. There are 16 hours of time per day available on machine A and 30 hours
on machine B. Profit gained by manufacturer from chair and table is Rs. 100 and Rs.
500 respectively. What should be the daily production of each of the products?
44. A person requires 10, 12 and 12 units of chemicals A, B and C respectively a liquid
product contains 5, 2 and 1 units of A, B and C respectively per jar. A dry product
contains 1,2 and 4 units of A, B and C per carton. If the liquid product sells for Rs.
300 per jar and the dry product sells for Rs. 200 per carton, how many of each should
he purchase to minimize the cost and meet the requirements?
45. The manager of an oil company must decide on the optimal mix of two possible
blending process of which the inputs and outputs per production run are as follows
Input (Units)

Output (Units)

Crude A Crude B

Gasoline X

Gasoline Y

Process

The maximum amounts available of crude A and B are 200 units and 150 units
respectively. Market requirements show that at least 100 units of gasoline X and 80
units of gasoline Y must be produced. The profits for production run for process 1 and
2 are Rs. 300 and Rs. 400 respectively. Write the mathematical formulation for the
problem.
46. A publisher of text books is in the process of publishing a new book. The book may
be bound by either cloth or hard paper. Each cloth book gets Rs. 300, and each paper
bound book gets Rs. 200. It takes 10 minutes to bind a paperback. The total available
time for binding is 800hrs. After considerable market survey, it is predicted that the
books with cloth cover sales will exceed at least 10000 copies, but the paperback sales
will be no more than 6000 copies. Write the mathematical formulation of LPP.
47. A manufacturer produces three models (I, II, III) of a certain product. He uses two
types of raw material (A and B) of which 4000 and 6000 units respectively are
available. The raw material requirements per unit of the three models are given below:
Requirement per unit of given
Raw
model
material
I
II
III
A
2
3
5
B
4
2
7
The labour time for each unit of model I is twice that of model II and three times that
of model III. The entire labour force of the factory can produce the equivalent of 2500
units of model I. A market survey indicates that the minimum demand of the three
models is 500, 500 and 375 units respectively. However the ratios of the number of
units produced must he equal to 3:2:5. Assume that the profit per unit of models I, II
and III are Rs. 60, 40 and 100 respectively. Formulate the problem as a LPP.
Prof. Bharat Vinjamuri,
Dept of ME
Ph: +91 9986579555

48. A television company (Sony) has three major departments for manufacture of models
Ml and M2. Monthly capacities are as given below.
Model Ml
Model M2
Hrs available this
Department per unit time requirement
month
(hrs)
1
4.0
2.0
1600
11
3.0
1.0
1400
III
5.0
2.0
1700
The marginal profit of model Ml is Rs. 4000 and model M2 is Rs. 1000 Assuming
that the company can sell any quantity of either product due to favorable market
conditions, determine the optimum output for both the models, the highest possible
profit for this month and the slack time in the three departments.
49. A manufacturer produces two different models X and Y of the same product. The raw
materials r1 and r2 are required for production. At least 18 kg of r1, and 12 kg of r2
must be used daily. Also at most 34 hours of labour are to be utilized. 2 kg of r1 are
needed for each model X and 1kg of r1 for each model of Y, 1 kg of is r2 is required.
It takes 3 hrs to manufacture a model X and 2 hrs to manufacture a model Y. The
profit is Rs. 50 for each model of X and Rs. 30 for each model of Y. How many units
of each model should be produced to maximize the profit.
50. A manufacturer of a line of patent medicines is preparing a production plan on
medicines A and B. There are sufficient ingredients available to make 20000 bottles
of A and 40000 bottles of O, but there are only 45000 bottles into which either of the
medicines can be put. Furthermore, it takes 3 hrs to prepare enough material to fill
1000 bottles of A, it takes one hour to prepare enough material to fill 1000 bottles of
B and there are 66 hrs available for this operation. The profit is Rs 8 per bottle of A
and Rs. 7 per bottle of B. Formulate the problem as an LPP to maximize the profit
51. A manufacturing firm produces two machine parts using lathes, milling machine and
grinding machines. The different machining times required for each part, machining
times available on different machines and the profit on each machine part are given in
the following table. Formulate the data of a linear programming problem and solve
graphically.
Machining time required
Maximum available time
Type of machine for each machine part
per week (minutes)
Part 1
Part 2
Lathe
Milling m/c
Grinding m/c
Profit per unit |

Prof. Bharat Vinjamuri,

Dept of ME
Ph: +91 9986579555

10 min
4 min
1 min
Rs. 50

5 min
10 min
1.5 min
Rs. 100

2500
2000
450

52. Old hens can be bought at Rs. 2 and young ones

eggs/week and young ones 5 eggs/week each egg
Rs.1/week to feed. I have only Rs. 80 to spend for
should I buy to give a profit of more than Rs. 6 per
more than 20 hens ?

Prof. Bharat Vinjamuri,

Dept of ME
Ph: +91 9986579555

at Rs. 5. The old hens lay 3

worth 30 paise. A hen costs
hens, how many of each kind
week assuming I cannot house