Assignment

1. The postal department is considering the purchase of vehicles to pick

up and deliver mail from various offices. They are considering three
types of vehicles. The cost of each of these are ₹5 lakhs, ₹10 lakhs and
₹8 lakhs per vehicle, respectively. These require a crew of 2, 4 and 4
persons per day considering multiple shifts. They expect these to run
for 60,100 and 80km per day. They expect that the total distance to be
covered by the vehicles per day would be 2000 km. based on the fuel
economy, the operating cost per day for these vehicles are ₹200, ₹350
and ₹300 per day. They have a budget restriction of ₹1.6 crore and
have 80 people available as crew. Formulate a model to minimize the
operating costs.

2. G.J. Breweries Ltd have two bottling plants, one located at ‘G’ and the
other at ‘J’. Each plant produces three drinks, whisky, beer and
brandy named A, B and C respectively. The number of the bottles
produced per day are shown in the table
Drink Plant at
G J
Whisky 1,500 1,500
Beer 3,000 1,000
Brandy 2,000 5,000
A market survey indicates that during the month of July, there will
be a demand of 20,000 bottles of whisky, 40,000 bottles of beer and
44,000 bottles of brandy. The operating cost per day for plants at G
and J are 600 and 400 monetary units. For how many days each plant
be run in July to minimize the production cost, while still meeting the
market demand? Formulate this problem as an LP problem and solve
that using graphical method.

3. A company makes two kinds of leather belts, belt A and belt B. Belt A
is a high quality belt and belt B is of lower quality. The respective
 profits are ₹ 4 and ₹ 3 per belt. The production of each of type A
requires twice as much time as a belt of type B, and if all belts were of
type B, the company could make 1,000 belts per day. The supply of
leather is sufficient for only 800 belts per day (both A and B
combined). Belt A requires a fancy buckle and only 400 of these are
available per day. There are only 700 buckles a day available for belt
B. What should be the daily production of each type of belt?
Formulate this problem as an LP model and solve it using the
simplex method.

4. ABC Printing Company is facing a tight financial squeeze and is

attempting to cut costs wherever possible. At present it has only one
printing contract, and luckily, the book is selling well in both the
hardcover and the paperback editions. It has just received a request
to print more copies of this book in either the hardcover or the
paperback form. The printing cost for the hardcover books is ₹ 600
per 100 books while that for paperback is only ₹ 500 per 100.
Although the company is attempting to economize, it does not wish
to lay off any employee. Therefore, it feels obliged to run its two
printing presses – I and II, at least 80 and 60 hours per week,
respectively. Press I can produce 100 hardcover books in 2 hours or
100 paperback books in 1 hour. Press II can produce 100 hardcover
books in 1 hour or 100 paperbacks books in 2 hours. Determine how
many books of each type should be printed in order to minimize
costs.
5. Solve the following LP problem.
Maximize Z = 3x1 + 5x2
subject to the constraints
(i) x1 – 2x2 ≤ 6,
(ii) x1 ≤ 10,
(iii) x2 ≥ 1

and x1, x2 ≥ 0

6. Solve the following LP problem

Maximize Z = 6x1 + 4x2
subject to the constraints
(i) x1 + x2 ≤ 5,
(ii) x2 ≥ 8
and x1, x2 ≥ 0.
7. A firm manufactures two products A and B on machines I and II as
shown below:

Machine Product Available

A B
Hours
I 30 20 300
II 5 10 110
Profit per unit (₹) 6 8
The total time available is 300 hours and 110 hours on machines I and
II, respectively. Products A and B contribute a profit of ₹ 6 and ₹ 8
per unit, respectively. Determine the optimum product mix. Write
the dual of this LP problem and give its economic interpretation.