Case-lets

1. A firm can produce three types of cloths say, A, B and C. Three

kinds of wool are required for it, say red, green and blue. One
unit length of type A cloth needs 2 yards of red and 3 yards of
blue wool; one unit length of type B cloth needs 3 yards of red, 2
yards of blue and 2 yards of green wool, and one unit length of
type C cloth needs 5 yards of green and 4 yards of blue wool.
The firm has only a stock of 8 yards of red wool, 10 yards of
green wool and 15 yards of blue wool. It is assumed that the
income obtained from one unit length of type A cloth is Rs 3.00,
of type B cloth is Rs 5.00 and of type C is Rs 4.00. Determine
how the firm should use the available material, so as to maximize
the income from the finished cloth.

2. The owner of the metro sports wishes to determine how many

advertisements to place in the selected three monthly magazines
A, B and C. His objective is to advertise in such a way that total
exposure to principal buyers of expensive sports good is
maximized. Percentages of readers of each magazine are known.
Exposure in any particular magazine is the number of
advertisements placed multiplied by the nature number of
principal buyers. The following data may be used.
Magazines
Exposure Category A B C
Readers 1 0.6 0.4
Principal Buyers 10% 15% 7%
Cost per 5000 4500 4250
advertisement (in Rs)

3. Old hens can be bought for Rs 2 each but young ones cost Rs 5
each. The old hens lay 3 eggs per week and the young ones 5 eggs
per week, each egg being worth 30 paisa. A hen costs Rs 1 per
 week to feed. If a man has only Rs 80.00 to spend and a capacity
to house 20 for hens, how many of each kind should one buy to
give a profit of Rs 6 per week?

4. Diet Problem: Consider two types of food stuffs, say F1, and F2.
Assume that these food stuffs contain vitamin V1, V2 and V3
respectively. Minimum daily requirement of these vitamins are1
mg of V1, 50 mg of V2 and 10 mg of V3. Suppose that the food
stuff F1 contains 1 mg of V1, 100 mg of V2 and 10 mg of V3;
whereas the food stuff F2 contains 1 mg of V1, 10 mg of V2 and
100 mg of V3. Cost of one unit of food stuff F1 is Rs 1 and that of
F2 is Rs 1.5.
Find the minimum cost diet that would supply the body at least
the minimum requirements of each vitamin.

5. A farmer has a 100 acre farm. He can sell all the tomatoes,
lettuce or radishes he can raise. The price he can obtain is Rs 1
per kg of tomatoes, Rs 0.75 a head of lettuce and Rs 2 per kg for
radishes. The average yield per acre is 2000 kilograms of
tomatoes, 3000 heads of lettuces and 1000 kilograms of radishes.
Fertilizer is available at Rs 0.50 per kilogram and the amount
required per acre is 100 kilograms each for tomatoes and lettuce
and 50 kilograms for radishes. The labour required for sowing,
cultivating and harvesting per acre is 5 men/days for tomatoes and
radishes and 6 men/days for lettuce. A total of 400 men are
available at a rate of Rs 20.00 per-man-days.
Formulate the problem as LPP to maximize the farmer’s total
yield.

6. Hi-Ve produces three types of canned drinks, A, B, and C , using fresh

strawberries, grapes, and apples. The daily supply is limited to 200 tons of
 strawberries, 100 tons of grapes, and 150 tons of apples. The cost per ton
of strawberries, grapes and apples is $200, $100, and $90, respectively.
Each ton makes 1500 lb of strawberry juice, 1200 lb of grape juice, and
1000 lb of apple juice. Drink A is a 1:1 mix of strawberry and apple juice.
Drink B is a 1:1:2 mix of strawberry, grape and apple juice. Drink C is a
2:3 mix of grape and apple juice. All drinks are canned in 16-oz (1 lb) cans.
The price per can is $1.15, $1.25 and $1.20 for drinks A, B, and C.
Determine the optimal production mix of the three drinks.

7. All- Natural Coop makes three breakfast cereals, A, B and, C, from four
ingredients: rolled oats, raisins, shredded coconuts, and silvered almonds.
The corresponding cost per ton are $100,$120,$110 and $200. Cereal A is
a 50:5:2 mix of oats, raisins, and almonds. Cereal B is a 60:2:3 mix of oats,
coconut, and almonds. Cereal C is a 60:3:4:2 mix of oats, raisins, coconut
and almond. The cereals are produced in jumbo 5-lb size. All- Natural
sells A, B, and C at $2,$2.5, and $3.00 per box, respectively. The
minimum daily demand for cereals A,B and C is 500,600 and 500 boxes.
Determine the optimal production mix of the cereals and the associated
amounts of ingredients.

8. A hardware store packages handyman bags of screws, bolts, nuts, and

washers. Screws come in 100-lb boxes and cost $110 each, bolts come in
100-lb boxes and cost $150 each, nuts come in 80-lb boxes and cost $70
each and washers comes in 30-lb boxes and cost $20 each. The handyman
package weighs at least 1-lb and must include, by weight, at least 10%
screws and 25% bolts, and at most 15%nuts and 10% washers. To balance
the package, the number of bolts cannot exceed the number of nuts or the
number of washers. A bolt weighs 10 times as much as a nut and 50 time
as much as a washer. Determine the optimal mix of the package.

9. Montana Wood Products manufactures two-high quality products, tables

and chairs. Its profit is $15 per chair and $21 per table. Weekly
production is constrained by available labor and wood. Each chair
requires 4 labor hours and 8 board feet of wood while each table requires
3 labor hours and 12 board feet of wood. Available wood is 2400 board
feet and available labor is 920 hours. Management also requires at least 40
tables and at least 4 chairs be produced for every table produced. To
maximize profits, how many chairs and tables should be produced?
10. Galaxy Ind. produces two water guns, the Space Ray and the Zapper.
Galaxy earns a profit of $3 for every Space Ray and $2 for every Zapper.
Space Rays and Zappers require 2 and 4 production minutes per unit,
respectively. Also, Space Rays and Zappers require .5 and .3 pounds of
plastic, respectively. Given constraints of 40 production hours, 1200
pounds of plastic, Space Ray production can’t exceed Zapper production
by more than 450 units; formulate the problem such that Galaxy
maximizes profit.

11. A ship has two cargo holds, one fore and one aft. The fore cargo hold has
a weight capacity of 70,000 pounds and a volume capacity of 30,000 cubic
feet. The aft hold has a weight capacity of 90,000 pounds and a volume
capacity of 40,000 cubic feet. The ship owner has contracted to carry loads
of packaged fish and grain. The total weight of the available fish is 85,000
pounds; the total weight of the available grain is 100,000 pounds. The
volume per mass of the fish is 0.2 cubic foot per pound, and the volume
per mass of the grain is 0.4 cubic foot per pound. The profit for shipping
fish is $0.35 per pound, and the profit for shipping grain is $0.12 per
pound. The ship owner is free to accept all or part of the available cargo;
he wants to know how much fish and grain to accept in order to maximize
profit.

12. The ABC Electrical Appliance Company produces two products:

Refrigerators and ranges. Production takes place in two separate
departments. Refrigerators are produced in Department I and Ranges are
produced in Department II. The company’s two products are produced
and sold on a weekly basis. The weekly production cannot exceed 25
refrigerators in Department I and 35 ranges in Department II, because of
the limited available facilities in these two departments. The company
regularly employs a total of 60 workers in the two departments. A
refrigerator requires 2 man-week of labour, while a range requires 1 man-
week of labour. A refrigerator contributes a profit of Rs.60 and a range
contributes a profit of Rs.40. How many units of refrigerators and ranges
should a company produce to realize a maximum profit?

13. In a chemical industry, two products A and B are made involving two
operations. The production of B also results in a by-product C. The
 product A can be sold at Rs.3 profit per unit and B is Rs.8 profit per unit.
The by-product C has a profit of Rs.2 per unit, but it cannot be sold as the
destruction cost is Re.1 per unit. Forecasts show that up to 5 units of C can
be sold. The company gets 3 units of C for each unit of A and B produced.
Forecasts show that they can sell all the units of A and B produced. The
manufacturing times are 3 hrs per unit for A on operation one and two
respectively and 4 hrs and 5 hrs per unit for B on operation one and two
respectively. Because the product C results from producing B, no time is
used in producing C. The available times are 18 and 21 hours of operation
one and two respectively. The company question: how much A and B
should be produced keeping C in mind to make the highest profit?

14. A large department store operates 7 days a week. The manager estimates
that the minimum number of salespersons required to provide prompt
service is 12 for Monday, 18 for Tuesday, 20 for Wednesday, 28 for
Thursday, 32 for Friday, and 40 for each Saturday and Sunday. Each
salesperson work 5 days a week, with 2 consecutive off days staggered
throughout the week. For example, if 10 salesperson starts on Monday ,
two can take their off-days on Tuesday and Wednesday , five on
Wednesday and Thursday , and three on Saturday and Sunday. How
many salesperson should be contracted.

15. In an LTL(less than truck loaded) trucking company, terminal docks

include casual workers who are hired temporarily to account for peek
loads. At the Omaha, Nebraska, dock the minimum demand for casual
workers during the seven days of the week (starting on Monday) is 20, 14,
10, 15, 18, 10, 12 workers each worker is contracted to work five
consecutive days. Determine an optimal weekly hiring practice of casual
workers for the company.

11-A manufacturing company is engaged in producing three types of products:

A, B, C. The production department produces, each day ,component sufficient

to make 50 units of A ,25 units of B ,and 30 units of C.The management is
confronted with the problem of optimizing the daily production of products in
assembly department where only 100 man-hours are available daily to assemble
the products. The following additional information is available.
 Profit contribution per Assembly time per
unit of product (Rs) product(Rs)
A 12 0.8
B 20 1.7
C 45 2.5
The company has a daily order commitment for 20 units of products A and a
total of 15 units of products B and C. Formulate this problem as an LP as to
maximize the total profit .

12- A Company has two plants; each of which produces and supplies two
products A and B. The plant can each work up to 16 hrs a day. In plant 1 , it take
three hours to prepare and pack a 1000 gallon of A and one hour to prepare and
pack one quintal of B .In plant 2 ,it takes two hours to prepare and pack 1000
gallons of A and 1.5 hours to prepare and pack a quintal of B. In plant 1 it costs
15000 to prepare and pack 1000 gallons of A and 28000 to prepare and pack a
quintal of B whereas these costs 18000 and 26000 ,respectively in plant 2 .The
company is oblized to produce daily at least 10 thousand gallons of A and 8
quintals of B.

Formulate this problem as an LP model to find out as to how the company

should organize its production so that the required amount of the two products
be obtained at minimum cost.

13- A plastic manufacturer has 1200 boxes of transparent wrap in stock at one
factory and another 1200 boxes at its second factory. The manufacturer has
orders for this product from three different retailers, in quantities of 1000, 700,
and 500 boxes, respectively. The unit shipping costs (in rupees per box) from the
factories to the retailers are as follows:

Retailer 1 Retailer 2 Retailer 3

Factory A 14 13 11
Factory B 13 13 12

Determine a minimum cost shipping schedule for satisfying all demands from
current inventory. Formulate this problem as an LP model.

14- A Company produces two types of sauces: A and B. These sauces both are
made by blending two ingredients X and y .A certain level of flexibility is
permitted in the formulae of these products. Indeed the restrictions are that (1) B
must contain no more than 75% of X and (2)A must contain no less than 25% of
X and no less than 50% of Y. up to 400 kg of X and 300 kg of y could be
purchased. The company can sell as much of these sauces as it produces at a
price of Rs.18 for A and Rs.17 for B. The X and Y cost Rs.1.60 and Rs.2.05 per
kg respectively.

The company wishes to maximize its net revenue from the sale of these sauces.
Formulate this problem as an LP model.

15- An advertising company wishes to plan an advertising campaign in three

different media: television radio and magazine .The purpose of advertising is to
reach as many potential customers as possible. Following are the market study:

Cost of an 40000 75000 30000 15000

advertising unit
No.of potential 4,00,000 9,00,000 5,00,000 2,00,000
customer
reached per unit
No. of women 3,00,000 4,00,000 2,00,000 1,00,000
customer
reached
The company does not want to spend more than Rs.8,00,000 on advertising. It is
further required that

(1) At least 2 million exposure take place among women,

(2) Advertising on television be limited to 5, 00,000

(3)at least 3 advertising units on radio and magazines should each be between 5
and 10 .

Formulate this problem as an LP model to maximize potential customer reach.

16- Ozark farms use at least 800 lb of special feed daily. The special feed daily.
The special feed is a mixture of corn and soybean meal with the following
composition:

lb per lb of feedstuff

FEEDSTUFF PROTEIN FIBER COST($Ib)

CORN .09 .02 .30
SOYA BEAN .60 .06 .90
MEAL

The dietary requirements of the special feed are at least 30% protein and at most
5% fiber. Ozark farms wishes to determine the daily minimum cost feed mix.

17- A firm has two bottling plants, one located in Coimbatore and the other at
Chennai. Each plant produces three drinks, coca cola, thumps up, fanta, named
A, B, C, respectively. The number of bottle produced per day as follows:

COIMBATORE CHENNAI
Coca-cola 15000 15000
Fanta 30000 10000
Thumps up 20000 50000
A market survey indicates that, during the month of April, there will be a
demand of 200000 bottles of coca cola, 400000 bottles of Fanta and 440000
bottles of Thumps –up. The operating cost per day for plants at Coimbatore and
Chennai is 600 and 400 monetary, units respectively. For how many days each
plant will be run in April so as to minimize the production cost while still meting
the market demand.

18. A diary farm has two milk- plants with, daily milk production of 6 million
litters and 9 million litters respectively. Each day the farm must fulfill the needs of
its three distribution centers which have the milk requirement of 7, 5, 3 million
liters, respectively. Cost of shipping 1 million liters of milk from each plant to
each distribution center is given in hundreds of rupees below. Formulate the L.P.
model to minimize the transportation cost

Distribution center

1 2 3 SUPPLY

Plant

1 2 3 11 6

2 1 9 6 9

Demand 7 5 3
19- Thriftem Bank is in the process of devising a loan policy that involves of
$12million. The following table provides the pertinent data about the available
types of loans.

TYPE OF LOAN INTEREST RATE BAD DEBT RATIO

PERSONAL .140 .10
CAR .130 .07
HOME .120 .03
FARM .125 .05
COMMERCIAL .100 .02
Bad debts are unrecoverable and produce no interest revenue. Competition
with other financial institution requires that bank allocate at least 40% of the funds
to commercial loans. To assist the housing industry in the region, home loan
must equal at least 50% of the personal car loans. The bank also has a stated
policy of not allowing the overall ratio of bad debts on all banks to exceed 4%.

20- A company manufactures two types of products, A and B and, sells them at a
profit of Rs 4 on type A and Rs 5 on type B. Each product is processed on two
machines, X &Y. Type A requires 2 minutes of processing time on X and 3
minutes on Y. Type B requires 2 minutes on X and 2 minutes on Y. The
machine X is available for not more than 5hrs 30minutes, while Y is available for
8hrs during any working day.

21- A company manufactures two types of products p1 and p2. Each product
uses lathe and milling machine. The processing time per unit of p1 on the lathe is
5 hours and on the milling machine is 4 hours. The processing time per unit of
p2 on the lathe is 10 hours and on the milling machine,4 hours. The maximum
number of hours available per week on the lathe and the milling machine are 60
hours and 40 hours, respectively. Also profit per unit of selling p1 and p2 are
RS.6.00 and RS.8.00.Formulate a linear programming model to determine the
production volume of each of the products such that the total profit is maximized.

22- Consider the cargo loading problem, where five items are to be loaded on a
vessel. The weight (wi) and volume(vi)of each unit of the different items as well as
their corresponding returns per unit(ri) are tabulated in table:-

Items-i wi vi ri
 1 5 1 4

2 8 8 7

3 3 6 6

4 2 5 5

5 7 4 4

The maximum cargo weight(w)and volume(v) are given as 112 and

109,respectively.It is required to determine the optimal cargo load in discrete
units of each item such that total return is maximized.

23- A small manufacturer employees 5 skilled men and 10 semi-skilled men for
making a product in two qualities: a deluxe model and an ordinary model. The
production of a deluxe model requires 2-hours work by a skilled man and 2-hour
work by a semi-skilled man. The ordinary model requires 1-hour work by a
skilled man and 3-hours work by a semi-skilled man. According to worker union's
rules, no man can work more than 8 hours per day. The profit of the deluxe
model is RS.1000 per unit and that of the ordinary model is RS.800 per unit.
Formulate the linear programming model for this manufacturing situation to
determine the production volume of each model such that the total profit is
maximized.

24- A firm manufactures three products A, B, C. Their profits per unit are
Rs.300, Rs.200 &Rs.400, respectively. The firm has two machines and the
required processing time in minutes on each machine for each product is given in
the following table:-

Product

MACHINE A B C

1 4 3 5
 2 2 2 4

Machine 1&2 have 2000&2500 machine minutes. The upper limit for the
production volumes of the product A, B &C are 100 units, 200 units
&50units.But, the firm must produce a minimum of 50 units of the product A.
Develop a LP model to determine the production volume of each product for
profit maximization

25- A company manufactures two types of products, A and B and sells them at a
profit of RS.4 on type A and RS.5 on type B. Each product is processed on two
machines, X and Y. Type A requires, 2 minutes of processing time on X and 3
minutes on Y. Type B requires 2 minutes on X and 2 minutes on Y. The
machine X, is available for not more than 5 hours, while Y is available for 8 hours
during any working day. Formulate the problem as a LP problem.

26-A company produces two types of Hats. Each hat of the first type requires
twice as much labour time as the second type. If all hats are of the second type
only, the company can produce a total of 500 hats a day. The market limits daily
sales of the first and second type to 150 and 250 hats. Assuming that the profits
per hat are Rs.8 for type A and Rs 5 for type B, formulate the problem as a linear
programming model in order to determine the number of hats to be produced of
each type so as to maximize the profit.

27-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 a maximum of 2000 per
day. The supply of plastic is sufficient to produce 1500 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 3.00 and Rs 5.00 per
doll, respectively on doll A and B, then how many of each doll should be
produced per day in order to maximize the total profit. Formulate this problem.
28-A firm manufactures 3 products A, B and C. The profits are Rs 3, Rs 2, Rs 4
respectively. The firm has 2 machines and below is the required processing time
in minutes for each machine on each product. Machine G and H have 2000 and
2500 machine-minutes, respectively. The firm must manufacture 100 A’s, 200
B’s and 50 C’s, but no more than 150 A’s.

29-An agriculturist has a farm with 126 acres. He produces Radish , Muttar and
Potato .Whatever he raises is fully sold in the market. He gets Rs 5 for Radish
per kg, Rs 4 for Muttar per kg. and Rs 5 for potato per kg. The average yield is
1500 kg. of Radish per acre,1800 kg. of Muttar per acre and 1200 kg. of potato
per acre. To produce each 100 kg. Of Radish and Muttar and to produce each 80
kg. of Potato ,a sum of Rs 12.50 has to be used for manure. Labor required for
each acre to raise the crop is 6 man-days for Radish and Potato each and 5 man-
days for Muttar. A total of 500 man-days of labor at a rate of Rs.40 per man-day
are available. Formulate this as a linear programming model to maximize the
agriculturist’s total profit.

30-A company has three operational departments (weaving, processing and

packing) with capacity to produce three different types of clothes namely suiting’s,
shirting’s, and woolens yielding the profit of Rs 2,Rs 4,Rs 3 per meter
respectively. One meter suiting requires 3 minutes in weaving, 2 minutes in
processing and 1 minute in packing.1 meter of shirting requires 4 minutes in
weaving, 1 minute in processing and 3 minutes in packing while one meter
woolen requires 3 minutes in each department. In a week, total run time of each
department is 60, 40 and 80 hours of weaving, processing and packing
departments respectively. Formulate the linear programming problem to find the
product mix to maximize the profit.