Anna University Chennai 2007 M.C.A RESOURCE MANAGEMENT TECHNIQUE - Question Paper

Or

(b) Use Branch and Bound technique to solve the subsequent

Max Z=x1+4x2
Subject to constraints

2x1+4x2 = 7
5x1+3x2 = 15
x1, x2 = 0 and integers. (16)



14. (a) Draw the network and determine the critical path for the provided data:

Jobs: 1-2 1-3 2-4 3-4 3-5 4-5 4-6 5-6
Duration: six five 10 three four six two 9
obtain the total float,free float and Independent float of every activity.(16)


Or

(b) A maintenance forman has provided the subsequent estimate of times
and cost of jobs in a maintenance project. (16)

Job Predecessor Normal Normal Crash Crash
Time Cost Time Cost
A - eight 80 six 100
B A seven 40 four 94
C A 12 100 five 184
D A nine 70 five 102
E B,C,D six 50 six 50
Overhead cost is Rs. 25 per hour
(i) The normal duration of the project and the association cost
(ii) The minimum duration of the project and associated cost
(iii) The lowest duration of the project and its cost
(iv) If all the activities are crashed what will be the project duration
And the corresponding cost.




15. (a) (i) Cars arrive at a petrol pump,having 1 petrol unit, in poisson
fashion with an avg. of 10 cars per hour.The service time is
distributed exponentially with mean of three minutes.Find avg.
number of cars in the system,average waiting time in the queue,
avg. queue length,the probability that the number of cars in
the system is 2.
(ii) Show that probability distribution of queue is provided by

p^n(1-p) where p =?/µ


Or

(b)(i) A general insurance company has 3 claim adjusers in its
branch office.people with claims against the company are obtained
to arrive in poisson fashion at an avg. rate of 20 per eight hour
a day .The amount6 of time that an adjuster spends with a
claimant is obtained to have negative exponential distribution with mean service time 40 minutes.Claiments are processed in the order
of their order appearance.How many hours a wek can an adjuster
expect to spend with claimants.How much time,on the avg. does
claimant spend in the branch office. (8)


(ii)At a 1 man barber shop,the customer arrive subsequent poisson
process at an avg. rate of five per hour and they are served
according to exponential distribution distribution with an avg.
service rate of 10 min.Assuming that only five seats are available
for waiting customers,find the avg. time a customer spends in
the system. (8)

Earning:   Approval pending.