Tutorial Sheet 1 OR
Tutorial Sheet 1 OR
Tutorial Sheet 1 OR
1. A chemical company produces two products, X and Y. Each unit of product X requires 3 hours on
operation I and 4 hours on operation II, while each unit of product Y requires 4 hours on operation 1 and
3 hours on operation I. Total available time for operations I and I is 20 hours and 26 hours respectively.
The production of each unit of product Y also results in two units of a by-product Z at no extra cost.
Product X sells at profit of ₹ 10unit, while Y sells at profit of ₹ 20/unit. By-product Z brings a unit profit
of ₹6 if sold; in case it cannot be sold, the destruction cost is ₹ 4/unit. Forecasts indicate that not more
than 5 units of Z can be sold. Formulate the LP. model to determine the quantities of X and Y to be
produced, keeping Z in mind, so that the profit earned is maximum.
2. A firm manufactures three products A, B and C. Time to manufacture product A is twice that for B and
thrice that for C and if the entire labour is engaged in making product A, 1,600 units of this product can
be produced. These products are to be produced in the ratio 3 : 4 : 5. There is demand for at least 300, 250
and 200 units of products A, B and C and the profit earned per unit is ₹ 90, ₹ 40 and ₹ 30 respectively.
Formulate the problem as a linear programming problem.
4. Explain the terms: key decision, objective, alternatives and constraints in the context of linear optimization
models by assuming a suitable industrial situation.
5. Small manufacturer employs 5 skilled men and 10 semi-skilled men and makes an article in two qualities,
a deluxe model and an ordinary model. The making of a deluxe model requires 2 hours work by a skilled
man and 2 hours 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. By union rules no man can work more than 8 hours per day. The
manufacturer's clear profit of the deluxe model is ₹ 10 and of the ordinary model ₹ 8. Formulate the L.P.
model of the problem.
6. Old hens can be bought for ₹ 2 each but young ones cost ₹ 5 each. The old hens lay 3 eggs per week and
young ones 5 eggs per week, each egg being worth 30 paise. A hen costs ₹ 1 per week to teed. It a person
has only ₹ 80 to spend on the hens, how many of each kind should he buy to get a profit of more than ₹ 6
per week assuming that he cannot house more than 20 hens?
7. A firm plan to purchase at least 200 quintals of scrap containing high quality metal X and low quality
metal Y. Scrap can be purchased from two suppliers A and B. Scrap must contain 100 quintals of metal X
and no more than 35 quintals of metal Y. The percentages of X and Y metals in terms of weight in the
scrap supplied by A and B are given as
Metal Supplier A Supplier B
X 25% 75%
Y 10% 20%
The price of A's scrap is ₹ 200 per quintal and that of B's is ₹ 400 per quintal. Formulate as an L.P.P. to
determine the quantity to be purchased from each supplier so that the cost is minimum.
8. A firm manufactures three products A, B and C. The profits per unit product are ₹ 3, ₹ 2 and ₹ 4
respectively. The firm has two machines and the required processing time in minutes for each
machine on each product is given below.
PRODUCT
A B C
MACHINE X 4 3 5
Y 2 2 4
Machines X and Y have 2,000 and 1,500 machine-minutes respectively. The firm must manufacture
100 s, 200 B's and 50 C's but no more than 150 A's. Set up an L.P. model to maximize the profit.
9. The manager of an oil refinery has to decide upon the optimal mix of two possible blending
processes, of which the inputs and outputs per production run are as follows:
INPUT OUTPUT
Process Crude A Crude B Gasoline X Gasoline Y
1 5 3 5 8
2 4 5 4 4
The maximum amount available of crude A and B is 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 per production run from process 1 and process 2 are ₹ 3 and ₹ 4 respectively. Formulate
the problem as a linear programming problem.
10. A company sells two different products A and B. The company makes a profit of ₹ 40 and ₹ 30 on
the two products respectively. They are produced by a common production process and are sold in
two different markets. The production process has a capacity of 30,000 man-hours. It takes 3 hours
to produce a unit of A and 1 hour to produce a unit of B. The maximum number of units of A and
B that can be sold in the market are 8,000 and 12,000 respectively. Formulate the above as a linear
programming problem.