EXERCISE - 1

Bloomington Breweries produces beer and ale. Beer sells for $5 per barrel, and ale sells for $2 per barrel.
Producing a barrel of beer requires 5 lb of corn and 2 lb of hops. Producing a barrel of ale requires 2 lb of
corn and 1 lb of hops. 60 pounds of corn and 25 lb of hops are available. Formulate an LP that can be
used to maximize revenue.

EXERCISE - 2

Farmer Jones bakes two types of cake (chocolate and vanilla) to supplement his income. Each chocolate
cake can be sold for $1, and each vanilla cake can be sold for 50¢. Each chocolate cake requires 20
minutes of baking time and uses 4 eggs. Each vanilla cake requires 40 minutes of baking time and uses 1
egg. 8 hours of baking time and 30 eggs are available. Formulate an LP to maximize Farmer Jones’s
revenue.

EXERCISE - 3

For a telephone survey, a marketing research group needs to contact at least 150 wives, 120 husbands,
100 single adult males, and 110 single adult females. It costs $2 to make a daytime call and (because of
higher labor costs) $5 to make an evening call. Table lists the results. Because of limited staff, at most
half of all phone calls can be evening calls. Formulate an LP to minimize the cost of completing the
survey.
EXERCISE - 4

Steelco manufactures two types of steel at three different steel mills. During a given month, each steel
mill has 200 hours of blast furnace time available. Because of differences in the furnaces at each mill, the
time and cost to produce a ton of steel differs for each mill. The time and cost for each mill are shown in
Table. Each month, Steelco must manufacture at least 500 tons of steel 1 and 600 tons of steel 2.
Formulate an LP to minimize the cost of manufacturing the desired steel.

EXERCISE - 5

Carco has a $150,000 advertising budget. To increase automobile sales, the firm is considering
advertising in newspapers and on television. The more Carco uses a particular medium, the less effective
is each additional ad. Table shows the number of new customers reached by each ad. Each newspaper
ad costs $1,000, and each television ad costs $10,000. At most, 30 newspaper ads and 15 television ads
can be placed. How can Carco maximize the number of new customers created by advertising?
EXERCISE - 6

A customer requires during the next four months, respectively, 50, 65, 100, and 70 units of a commodity
(no backlogging is allowed). Production costs are $5, $8, $4, and $7 per unit during these months. The
storage cost from one month to the next is $2 per unit (assessed on ending inventory). It is estimated
that each unit on hand at the end of month 4 could be sold for $6. Formulate an LP that will minimize
the net cost incurred in meeting the demands of the next four months.

EXERCISE - 7

Kiriakis Electronics produces three products. Each product must be processed on each of three types of
machines. When a machine is in use, it must be operated by a worker. The time (in hours) required to
process each product is shown in Table. At present, 5 type 1 machines, 3 type 2 machines, and 4 type 3
machines are available. The company has 10 workers available and must determine how many workers
to assign to each machine. The plant is open 40 hours per week, and each worker works 35 hours per
week. Formulate an LP that will enable Kiriakis to assign workers to machines in a way that maximizes
weekly profits. (Note: A worker need not spend the entire work week operating a single machine.)

EXERCISE - 8

Vitamins A and B are found in two different foods F1 and F2. One unit of food F1 contains 3 units of
vitamin A and 5 units of vitamin B. One unit of food F2 contains 5 units of vitamin A and 5 units of
vitamin B. One unit of food F1 and F2 cost 100 $ and 150 $ respectively. The minimum daily
requirements for a person of vitamin A and B is 50 and 60 units respectively. Assuming that anything in
excess of daily minimum requirement of vitamin A and B is not harmful, find out the optimum mixture of
food F1 and F2 at the minimum cost which meets the daily minimum requirement of vitamin A and B.
Formulate this as a LPP.
EXERCISE - 9

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. Selling price of X, Y & Z is 2, 1.5 & 4 $ per kg respectively. Each product needs
fertilizers. Cost of fertilizer is 1 $ per kg. Per acre need for fertilizer for X, Y & Z is 200, 200 & 100 kg
respectively. Labour requirements for X, Y & Z is 10, 12 & 10 man hours per acre. Cost of labour is 40 $
per man hour. Maximum availability of labour is 20,000 man hours. Formulate as LPP to maximize profit.

EXERCISE - 10

A firm produces
Subject to constraints:

three 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
are given in the table
below:
A firm produces three
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
are given in the table
below:
A firm produces three
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
are given in the table
below:
A firm produces three
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
are given in the table
below:
A firm produces three
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
are given in the table
below:
An automobile manufacturer makes automobiles and trucks in a factory that is divided into two shops.
Shop A, which performs the basic assembly operation, must work 5 man - days on each truck but only 2
man - days on each automobile. Shop B which performs finishing operations, must work 3 man - days for
each automobile or truck that it produces. Because of men and machine limitations, shop A has 180 man
- days per week available while shop B has 135 man - days per week. If the manufacturer makes a profit
of Rs 30000 on each truck and Rs 2000 on each automobile, how many of each should he produce to
maximize his profit? Formulate this as a LPP.

EXERCISE - 11

Sunco processes oil into aviation fuel and heating oil. It costs $40 to purchase each 1,000 barrels of oil,
which is then distilled and yields 500 barrels of aviation fuel and 500 barrels of heating oil. Output from
the distillation may be sold directly or processed in the catalytic cracker. If sold after distillation without
further processing, aviation fuel sells for $60 per 1,000 barrels, and heating oil sells for $40 per 1,000
barrels. It takes 1 hour to process 1,000 barrels of aviation fuel in the catalytic cracker, and these 1,000
barrels can be sold for $130. It takes 45 minutes to process 1,000 barrels of heating oil in the cracker,
and these 1,000 barrels can be sold for $90. Each day, at most 20,000 barrels of oil can be purchased,
and 8 hours of cracker time are available. Formulate an LP to maximize Sunco’s profits.
EXERCISE - 12

Alden Enterprises produces two products. Each product can be produced on one of two machines. The
length of time needed to produce each product (in hours) on each machine is as shown in Table 57. Each
month, 500 hours of time are available on each machine. Each month, customers are willing to buy up to
the quantities of each product at the prices given in Table 58. The company’s goal is to maximize the
revenue obtained from selling units during the next two months. Formulate an LP to help meet this goal.

EXERCISE - 13

During each 6-hour period of the day, the Bloomington Police Department needs at least the number of
policemen shown in Table. Policemen can be hired to work either 12 consecutive hours or 18
consecutive hours. Policemen are paid $4 per hour for each of the first 12 hours a day they work and are
paid $6 per hour for each of the next 6 hours they work in a day. Formulate an LP that can be used to
minimize the cost of meeting Bloomington’s daily police requirements.
EXERCISE - 14

A post office requires different numbers of employees on different days of the week. The number of
employees required on each day is given in Table. Suppose that the post office can force employees to work
one day of overtime each week. For example, an employee whose regular shift is Monday to Friday can also
be required to work on Saturday. Each employee is paid $50 a day for each of the first five days worked
during a week and $62 for the overtime day (if any). Formulate an LP whose solution will enable the post
office to minimize the cost of meeting its weekly work requirements.

EXERCISE - 15

A manufacturer of cylindrical containers receives tin sheets in widths of 30 cm and 60 cm respectively.

For these containers the sheets are to be cut to three different widths of 15 cm, 21 cm and 27 cm
respectively. The number of containers to be manufactured from these three widths are 400, 200 and
300 respectively. The bottom plates and top covers of the containers are purchased directly from the
market. There is no limit on the lengths of standard tin sheets. Formulate the LPP for the production
schedule that minimizes the trim losses.
EXERCISE - 16

City 1 produces 500 tons of waste per day, and city 2 produces 400 tons of waste per day. Waste must
be incinerated at incinerator 1 or 2, and each incinerator can process up to 500 tons of waste per day.
The cost to incinerate waste is $40/ton at incinerator 1 and $30/ton at 2. Incineration reduces each ton
of waste to 0.2 tons of debris, which must be dumped at one of two landfills. Each landfill can receive at
most 200 tons of debris per day. It costs $3 per mile to transport a ton of material (either debris or
waste). Distances (in miles) between locations are shown in Table 79. Formulate an LP that can be used
to minimize the total cost of disposing of the waste of both cities. (incinerate: yakmak, debris: atık,
döküntü)
EXERCISE - 17

Silicon Valley Corporation (Silvco) manufactures transistors. An important aspect of the manufacture of
transistors is the melting of the element germanium (a major component of a transistor) in a furnace.
Unfortunately, the melting process yields germanium of highly variable quality. Two methods can be
used to melt germanium; method 1 costs $50 per transistor, and method 2 costs $70 per transistor. The
qualities of germanium obtained by methods 1 and 2 are shown in Table 80. Silvco can refire melted
germanium in an attempt to improve its quality. It costs $25 to refire the melted germanium for one
transistor. The results of the refiring process are shown in Table 81. Silvco has sufficient furnace capacity
to melt or refire germanium for at most 20,000 transistors per month. Silvco’s monthly demands are for
1,000 grade 4 transistors, 2,000 grade 3 transistors, 3,000 grade 2 transistors, and 3,000 grade 1
transistors. Use linear programming to minimize the cost of producing the needed transistors.

EXERCISE – 18

Turkeyco produces two types of turkey cutlets for sale to fast-food restaurants. Each type of cutlet
consists of white meat and dark meat. Cutlet 1 sells for $4/lb and must consist of at least 70% white
meat. Cutlet 2 sells for $3/lb and must consist of at least 60% white meat. At most, 50 lb of cutlet 1 and
30 lb of cutlet 2 can be sold. The two types of turkey used to manufacture the cutlets are purchased
from the GobbleGobble Turkey Farm. Each type 1 turkey costs $10 and yields 5 lb of white meat and 2 lb
of dark meat. Each type 2 turkey costs $8 and yields 3 lb of white meat and 3 lb of dark meat. Formulate
an LP to maximize Turkeyco’s profit. (turkey cutlets : pirzola)