Department of Applied Mathematics

School of Vocational Studies and Applied Sciences

Operations Research MA-406

Tutorial-1
1. 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 20,000 bottels of A and 40,000 botteles of B but there are only 45,000
botteles into which either of the medicines can be put. Further more it takes 3 hours to prepare enough material to
fill 1000 botteles of A, it takes one hour to prepare enough materarial to fill 1000 botteles of B and there are 66
hours available for this operation. The profit is Rs. 8.00 per bottle of A and Rs. 7.00 per Bottle of B. (a) Formulate
this problem as a linear programming problem. (b) How should the manufacturer schedule production in order to
maximize his profit?
2. A firm can produce three types of cloth say A, B, and C. Three kinds of wool are required for it, say red wool, green
wool and blue wool. One unit length of type A cloth needs 2 yards of red wool and 3 yards of blue wool: One unit
length of type B cloth needs 5 yards of Green wool and 4 yards of blue wool: One unit length of type C cloth needs
3 yards of red wool, 2 yards of Green wool 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, of type B is 5 and of type C is Rs. 4. Determine how the firm should use the available
material, so as to maximize the income from the finished cloth.
3. Consider the following problem faced by a production planner in a soft drink plant. He has two bottling machines
A and B. A is designed for 8-ounce bottles and B for 16 ounce bottles. However, each can be used on both types
with some loss of efficiency. The following data is available.
Machine 8-ounce bottles 16-ounce bottles
A 100/minute 40/minute
B 60/minute 75/minute
The machine can be run 8-hour per day, 5 days per week. Profit on 8 ounce bottle is 15 paise and on 16 ounce bottle
is 25 paise. Weekly production of the drink cannot exceed 3,00,000 ounces and the market can absorb 25,000 eight
ounce bottles and 7,000 sixteen-ounce bottles per week. The planner wishes to maximize his profit subject, of course,
to all the production and marketing restrictions. Formulate this as linear programming problem and solve it.
4. the manager of an oil refinery must decide on the optimum mix of two possible blending processes of which the
inputs and outputs per production run is as follows:

Process Input Output

Crude A Crude B Gasoline X Gasoline Y
1 6 4 6 9
2 5 6 5 5
The maximum amounts available of crudes A and B are 250 units and 200 units respectively. Market demand shows
that at least 150 units of Gasoline X and 130 units of gasoline Y must be produced. The profit per production run
from process 1 and process 2 are Rs. 400 and Rs. 500 respectively. Formulate the problem for maximizing the profit.

5. The Delhi Florist Company is planning to make up floral arrangement of the upcoming festival. The company has
available the following supply of flowers at the costs shown:

Type Number Available Cost per flower(Rs.)

 Red roses 800 0.20
Gardenias 456 0.25
Carnations 4000 0.15
White roses 920 0.20
Yellow roses 422 0.22
These flowers can be used in any of the four popular arrangements whose make up and selling prices are as
follows:
Arrangement Requirements Selling Price(Rs.)
Economy 4 Red roses 6
2 Gardenias
8 Carnations
Maytime 8 White roses 8
5 Gardenias
10 Carnations
4 Yellow roses
Spring Colour 9 Red roses 10
10 Carnations
9 White roses
6 Yellow roses
Deluxe Rose 12 Red roses 12
12 White roses
12 Yellow roses
Formulate a linear programming problem which allows the florist company to determine how many units of
each arrangement should be made up in order to maximize profits assuming all arrangements can be sold.

6. ABC Food Company is developing a low-calorie high protein diet supplement called Hi-Pro. The specifications for
this diet have been established by a panel of medical experts. These specifications along with the calorie, protein
and vitamin content of three basic foods are given in the following table.

Nutritional No. 1 No. 2 No. 3 Hi-Pro

Elements Specifications
Calories 350 250 200 300 (Max)
Protein 250 300 150 200 (Min)
Vitamin A 100 150 75 100 (Min)
Vitamin C 75 125 150 100 (Min)
Cost per Rs. 1.50 Rs. 2.00 Rs. 1.20
serving

Formulate the linear programming model to minimize cost and write a dual for this problem.

7. The manager of a milk dairy decides that each cow should get at least 15 units, 20 units and 24 units of nutrients A,
B and C daily respectively. Two variants of feed are available. In feed of variety 1, the contents of nutrients A,B,C
are respectively 1, 2 and 3 units per kg. and in feed of variety 2, the contents of nutrients A,B and C are respectively
3, 2 and 2 units per kg. the costs of varieties 1 and 2 are respectively Rs. 2 and Rs. 3 per kg. How much of feed of
each variety should be purchased to feed a cow daily so that the expenditure is minimized.

8. A firm manufactures an alloy having the following specifications:(i) specific gravity≤0.95 (ii) Chromium ≥ 10%
(iii) Melting point ≥420˚C.Details of raw materials A, B and C and their properties are given below:
Property Raw Material
A B C
Specific Gravity 0.92 0.96 1.05
Chromium 8% 12% 15%
Melting point 380˚C 400˚C 480˚C
Cost of the raw materials is Rs 100, Rs 300 and Rs 50 per ton for A, B and C respectively. It is required to determine the
proportion in which the raw materials are to be used to manufacture the alloy such that the total cost is minimum.