You are on page 1of 4

Register Number

SATHYABAMA UNIVERSITY
(Established under section 3 of UGC Act,1956)
Course & Branch :B.E/B.Tech - CSE/IT Max. Marks:80
Title of the Paper :Resource Management Techniques
Sub. Code :6C0102 (2006-07-08-09) Time : 3 Hours
Date :23/04/2012 Session :FN
______________________________________________________________________________________________________________________

PART - A (10 x 2 = 20)


Answer ALL the Questions
1. What are the different phases of O.R.?

2. Define dual of an LPP.

3. Differentiate between pure and mixed IPP.

4. State Bellmans principle of optimality.

5. What is the cost-time slope of an activity having normal time 4


hours, crash time 2 hours, normal cost Rs.150 and crash cost
Rs.350?

6. What is resource smoothing?

7. Define buffer stock.

8. Distinguish between deterministic inventory model and


probabilistic inventory model.

9. Define preventive maintenance.

10. Write the formula for optimum replacement when salvage value
is negligible whose money value changes with time.
PART B (5 x 12 = 60)
Answer All the Questions
11. Solve the following LPP by Big-M method.
Minimize Z = 20x1 + 10x2
subject to x1 + 2x2 40
3x1 + x2 30
4x1 + 3x2 60
(or)
12. A company produces two different products A and B. The
company makes a profit of Rs.40 and Rs.30 per unit on A and B
respectively. The production has a capacity of 30,000 man hours.
It takes 3 hours to produce one unit of A and one hour to produce
one unit of B. The market survey indicates that the maximum
number of units of products A that can be sold is 8,000 and those
of B is 12,000 units. Formulate the problem and solve it by
graphical method to get maximum profit.

13. Solve the following IPP.


Max.Z = 3x1 + 40x2
Subject to 3x1 + 2x2 8; x1 + 4x2 10;
x1,x2 0 and are integers;
(or)
14. Solve the transportation problem with unit transportation costs in
rupees, demand and supplies as given below:
I II III Supply
A 5 6 9 100
B 3 5 10 75
C 6 7 6 50
D 6 4 10 75
Demand 70 80 120

15. Solve the following sequencing problem, when passing is not


allowed.
Machine
Item A B C D E
I 9 7 5 7 11
II 8 8 6 7 12
III 7 6 7 8 10
IV 10 5 5 4 8
(or)
16. The following refers to a project network:
Activity A B C D E F G H I J
G, C,
Predecessor --- A A A A E D B
F H
Duration (days) 1 4 2 3 4 3 2 1 2 2
(a) Draw the project network.
(b) Determine the critical path and project completion time.
(c) Compute total float, free float and independent float for each
activity.

17. A contractor has to supply 10,000 bearings per day to an


automobile manufacturer. He finds that when he starts
production run he can produce 25,000 bearings per day. The
holding cost of a bearing in stock is Rs.0.02 per year. Set-up cost
of a production is Rs.18. How frequently should production run
be made?
(or)
18. The probability distribution of a monthly sales of a certain item is
as follows:
Monthly sales 0 1 2 3 4 5 6
Probability 0.02 0.05 0.30 0.27 0.20 0.10 0.06
The cost of carrying inventory is Rs.10 per unit per month. The
current policy is to maintain a stock of four items at the
beginning of each month. Assuming that the cost of shortage is
proportional to both time and quantity, obtain the imputed cost of
shortage of one item for one unit.
19. A machine costs Rs.6,000. The running cost and salvage value
(in Rs.) at the end of the year is given in the table below:
Year 1 2 3 4 5 6 7
Running cost (Rs.) 1200 1400 1600 1800 2000 2400 3000
Salvage value (Rs.) 4000 2666 2000 1500 1000 600 600
If the rate of interest is 10% per year, find when the machine is to
be replaced.
(or)
20. The following failure rates have been found for a certain type of
light bulbs.
Week 1 2 3 4 5
% Failure at the end of the week 10 25 50 80 100
There are 1000 bulbs in use and it costs Rs.2 to replace an
individual bulb which has burnt out. If all bulbs were replaced
simultaneously it would cost 50 paise per bulb. It is proposed to
replace all bulbs at fixed intervals whether or not they have burnt
out and to continue replacing burnt out bulbs as they fail. At
what intervals should all the bulbs be replaced?