Beruflich Dokumente
Kultur Dokumente
one minute of processing time on M1 and two minutes on Mz while B requires one minute
on Mr and one minute on M2. Machine Mr is available for not more than 7 hrs. 30 mins
while machine M2 is available for 10 hrs during any working day. Find the number of units
cae
-.o
of product A and B to be manufactured to get maximum profit. (14 Marks)
50
1 of3
10ME74
b. A ABC company has 5 tasks and 5 persons to perform. Determine the optimal assignment
that n'rinimizes the total cost.
Machines
Jobs
A B C D E
P 6 7 5 9 4
o 7 5 l0 9 6
a
R 5 4 J 6 5
a
S 8 J 5 6 4
T 4 7 5 6 6
(08 Marks)
PART _ B
5a. Define the following:
i) Normal time
il) Crash time
iiD Free float .: (06 Marks)
b. R and D activity has 7 activities for which the three time estimates are given below aiong
w th it di ac it
Activity Preceeding activity Optimistic time Most likely time Pessimistic time
(a) (rn) (b)
A 4 6 8
B A 6 t0 t2
C A 8 18 24
D B I 9 9
E C l0 T4 18
F A 5 5 5
G D.E.F 8 10 t2
i) Draw PERT network.
it Find EST, LST and slack for each node.
iii) Find criticalpath and expected project duration. (14 Marks)
6a. Briefly explain queuing system and its characteristics. (06 Marks)
b. Arrival rate of telephone calT at a telephone booth are according to Poisson distribution, with
an average time of 9 minutes between two consecutive anivals. The length of telephone call
is assumed to be exponentially distributed, with mean 3 minutes.
i) Determine the probability that a person an-iving at the booth will have to wait.
ii) Find the average queue length.
iii) The telephone company will install a second booth when convinced that an arrival
would expect to have to wait at least four minutes for the phone. Find the increase in
flow rate of arrivals which will justify a second booth.
iv) What is the probability that he will have to wait for more than 10 minutes before the
Photte is free? (14 Marks)
2 of 3
1OME74
(07 Marks)
7 -5 t2
4 -1 22
,:':."',
i,.r 3-2 22
c. Solve the I method:
I
I
L
'
(07 Marks)
8 a. Define: (i) Total elapsed tinre, (ii) Idle time. (04 Marks)
b. List the assumption made while dealing with sequencing problem. (04 Marks)
c. We have five jobs each of which muit go through the machines A, B and C in the order
ABC. Determine a sequence fB{ jo-b thar will minimize the total elapsed time and idle time
for each machine.
;Prbcessing time in houis
Job number" a
I 2 J 4 5
Machin'O A 5 7 6 9 5
1
Maehine B 2 I 4 5 ..'
a
Machine C J 1 5 6 "7
(12 Marks)
J
,F****
ir.-
3 of3