R.V.R. & J.C.COLLEGE OF ENGINEERING, GUNTUR – 522 019.

II/IV B.TECH CS/IT226: INTRODUCTION TO OPERATIONS

TIME : 45 min.
(ME) 4th Sem RESEARCH
2019-2020 ASSIGNMENT TEST- I MARKS : 12

1. A project consists of the following activities. Find the minimum time required to complete
the project. Calculate the float values for the activities.

Activity Predecessor (s) Duration (days)

A -- 16
B -- 10
C -- 8
D C 11
E D,G 11
F B 7
G A,F 8
H A, F 8
I B 12
J H, I 18
K D, G 6
L J, K 8
M E 6

2. Distinguish between CPM & PERT. What are the application areas of PERT/CPM
techniques.What are the rules for construction of network diagram?

3. Reduce the following game by dominance property & solve it.

Player B
1 2 3 4 5
Playe

I 1 3 2 7 4
rA

II 3 4 1 5 6

III 6 5 7 6 5

IV 2 0 6 3 1

4. A project is represented by the network shown below and has the following data.

Activity Duration

t0 tm tp
 1-2 5 8 10

1-3 18 20 22

1-4 26 33 40

2-5 16 18 20

2-6 15 20 25

3-6 6 9 12

4-7 7 10 12

5-7 7 8 9

6-7 3 4 5

Draw the project Network and Expected duration of each of activity.

5. A coffee house in a busy market operates couter service. The counter runs with two
bearers. The following table gives the frequency distributions of inter arrival time of
customers and service time at the counter.

Service time
Inter arrival time (Min) Frequency Frequency
(Min.

0 5 1 5

0.5 35 2 25

1 25 3 35

1.5 15 4 20

2 10 5 15

2.5 7

3.0 3

Demonstrate the technique of simulation by simulating the system for 20 arrivals

and find average waiting of the customers.

Consider the following random numbers for arrivals

03, 48, 51, 06, 22, 80, 56, 06, 92, 51, 13, 65, 60, 51, 13, 94, 57, 26, 78,25

and the following random numbers for service time

 31, 46, 24, 54, 63, 82, 32, 14, 63, 18, 52, 82, 03, 62, 22, 61, 29, 50, 24, 69

6. Five different machines can do any of five required jobs with different profit resulting
from each assignment .Find the assignment that maximizes the total profit