1.

(Reference: Ragsdale: Spreadshreet Modelling) Blue Ridge Hot Tubs produces two types of hot tubs:
Aqua-Spas & Hydro-Luxes. To produce one Aqua Spa pump you need 9 hours of labour and 12 feet of
tubing. The unit profit from an Aqua Spa tub is Rs. 350. To produce one Hydro-Lux pump you need
6 hours of labour and 16 feet of tubing. The unit profit from an Aqua Spa tub is Rs. 300. There are
200 pumps, 1566 hours of labor, and 2880 feet of tubing available. The company wants to maximize
its profits. Formulate the above as a linear programming problem.
ReferenceThe following five problems are from end of Chapter 1, Linear Programming
and Network Flows by Bazaara, Sherali and Shetty
2. An agricultural mill manufactures feed for cattle, sheep, and chickens. This is done by mixing the
following main ingredients: corn, limestone, soybeans, and fish meal. These ingredients contain the
following nutrients: vitamins, protein, calcium, and crude fat. The contents of the nutrients in each
kilogram of the ingredients are summarized in the table below:
Nutrient
Ingredient Vitamins Protein Calcium Crude fat
Corn 8 10 6 8
Limestone 6 5 10 6
Soyabeans 10 12 6 6
Fish Meal 4 8 6 9
The mill is contracted to produce 10, 6, 8 (metric) tons of cattle feed, sheep feed, and chicken feed.
Because of shortages, a limited amount of the ingredients is available- namely, 6 tons of corn, 10 tons
of limestone, 4 tons of soybeans, and 5 tons of fish meal. The price per kilogram of these ingredients is
respectively 0.20,0.12, 0.24and0.12. The minimal and maximal units of the various nutrients that are
permitted is summarized for a kilogram of the cattle feed, the sheep feed, and the chicken feed.
Nutrients
Vitamins Protein Calcium Crude fat
Product Min Max Min Max Min Max Min Max
Cattle 6 ∞ 6 ∞ 7 ∞ 4 8
Sheep 6 ∞ 6 ∞ 6 ∞ 4 6
Chicken 4 6 6 ∞ 6 ∞ 4 6

Formulate this feed mix problem so that the total cost is minimized.

3. The technical staff of a hospital wishes to develop a computerized menu planning system. To start with, a
lunch menu is sought. The menu is divided into three major categories: vegetables, meat, and dessert. At
least one equivalent serving of each category is desired. The cost per serving of some suggested items as well
as their content of carbohydrates, vitamins, protein, and fats is summarized.
Carbohydrates Vitamins Protein Fats Cost in $/Serving
Vegetables
Peas 1 3 1 0 0.1
Green Beans 1 5 2 0 0.12
Okra 1 5 1 0 0.13
Corn 2 6 1 2 0.09
Macaroni 4 2 1 1 0.1
Rice 5 1 1 1 0.07
Meat
Chicken 2 1 3 1 0.7
Beef 3 8 5 2 1.2
Fish 3 6 6 1 0.63
Dessert
Orange 1 3 1 0 0.28
Apple 1 2 0 0 0.42
Pudding 1 0 0 0 0.15
Jello 1 0 0 0 0.12
Suppose that the minimal requirements of carbohydrates, vitamins, protein, and fats per meal are respectively
5, 10, 10, and 2. Formulate the menu planning problem as a linear program.

1
4. A steel manufacturer produces four sizes of I beams: small, medium, large, and extra large. These beams can
be produced on any one of three machine types: A, B and C. The lengths in feet of the I beams that can be
produced on the machines per hour are summarized.
Machine
Beam A B C
Small 300 600 800
Medium 250 400 700
Large 200 350 500
Extra Large 100 200 300
Assume that each machine can be used up to 50 hours per week and that the hourly operating costs of these
machines are respectively $30, $50 and $80. Further suppose that 10000, 8000, 6000, and 6000 feet of the
different size I beams are required weekly. Formulate the machine scheduling problem as a linear program.

5. 4. An oil refinery can buy two types of oil: light crude oil and heavy crude oil. The cost per barrel of these
types is respectively 11and9. The following quantities of gasoline, kerosene, and jet fuel are produced per barrel
of each type of oil.
Gasoline Kerosene Jet Fuel
Light Crude Oil 0.4 0.2 0.35
Heavy Crude Oil 0.32 0.4 0.2
Note that 5 percent and 8 percent of the crude are lost respectively during the refining process. The refinery
has contracted to deliver 1 million barrels of gasoline, 400000 barrels of kerosene, and 250000 barrels of jet
fuel. Formulate the problem of finding the number of barrels of each crude oil that satisfies the demand and
minimizes the total cost as a linear program.

6. A production manager is planning the schedule of three products on four machines. Each product can
be manufactured on each of the machines. The unit production costs (in $) are summarized
Machine
Product 1 2 3 4
1 4 4 5 7
2 3 7 5 6
3 12 10 8 11
The time (in hours) required to produce each unit product on each of the machines is summarized.
Machine
Product 1 2 3 4
1 0.3 0.25 0.2 0.2
2 0.2 0.3 0.2 0.25
3 0.8 0.6 0.6 0.5
Suppose that 4000, 5000, and 3000 units of the products are required, and that the available machine
hours are 1500, 1200, 1500, and 2000 respectively. Formulate the scheduling problem as a linear
program.
7. A paper company manufactures three basic products: pads of paper, 5-packs of paper, and 20-packs
of paper. The pad of paper consists of single pad of 25 sheets of lined paper. The 5-pack consists of
5 pads of paper, together with a small notebook. The 20-pack of paper consists of 20 pads of paper,
together with a large notebook. The small and large notebooks are not sold separately. Production of
each pad of paper requires 1 minute of paper-machine time, 1 minute of supervisory time, and Rs. 10/-
in direct costs. Production of each small notebook takes 2 minutes of paper-machine time, 45 seconds
of supervisory time, andRs. 20/- in direct cost. Production of each large notebook takes 3 minutes
of paper machine time, 30 seconds of supervisory time and Rs. 30/- in direct cots. To package the
5-pack takes 1 minute of packagers time and 1 minute of supervisory time. To package 20-pack takes 3
minutes of packagers time and 2 minutes of supervisory time. The amount of available paper-machine
time, supervisory time, and packagers time are constants b1, b2, and b3, respectively. Any of the three
products can be sold to retailers in any quantity at the prices Rs. 30, Rs. 45, and Rs. 60, respectively.
Provide a linear programming formulation of the problem.

2
 8. A company faces the following demand during the next three periods: period 1, 20 units; period 2,
10 units; period 3, 15 units. The unit production during each period is as follows: period 1, Rs. 130;
period 2,Rs. 140; period 3, Rs. 150. A holding cost of Rs. 20 per unit is assessed against each periods
inventory. At the beginning of period 1, the company has 5 units on hand. In reality, not all goods
produced during a month can be used to meet the current months demand. To model this fact, we
assume that only one half of the goods produced during a month can be used to meet the current
periods demands. Formulate an LP to minimize the cost of meeting the demand for the next three
periods.
9. The Fine Decor Laminates company operates three plants, designated A, B, and C, to manufacture a
laminate covering for kitchen counter-tops. The capacities (in thousands of sq.ft.) and unit manufac-
turing costs (in rupees per thousand sq.ft.) of these plants are shown below:
Plant Capacity Unit Manufacturing Cost(In Rupees)
A 2000 500
B 3000 480
C 2500 495
The product is distributed within four marketing regions. Their requirements( in thousands of square
feet) for the next year is
Region 1 Region 2 Region 3 Region 4
2100 900 2400 900
The shipping costs(in rupees) per thousand sq. ft from plants to marketing regions are below
From to Region 1 to Region 2 to Region 3 to Region 4
Plant A 150 210 420 375
Plant B 235 355 210 285
Plant C 420 310 90 170
The company wants to determine the quantities of laminate it should ship from each plant to each
marketing region in order to minimize the total manufacturing and transportation cost for the year.
Formulate the company’s problem as a linear programming problem .

10. During the next 2 months General Cars must meet (on time) the following demands for trucks and
cars; month 1 - 300 trucks, 600 cars; month 2 - 300 trucks, 300 cars. During each month at most 1000
vehicles can be produced. Each truck uses 2 tons of steel, and each car uses 1 ton of steel. During
month 1, steel costs $400 per ton; during month 2 steel costs $600 per ton. At most 1500 tons of steel
may be purchased each month. Steel may only be used during the month it is purchased. At the end
of each month a holding cost of $150 per vehicle is assessed. Each car gets 20 mpg, and each truck gets
10 mpg. During each month, the vehicles produced by the company must average at least 16 mpg.
Formulate an LP to meet the demand at minimum costs.