OR Assignment-II
OR Assignment-II
OR Assignment-II
1. A project consists of the following activities. Find the minimum time required to complete
the project. Calculate the float values for the activities.
2. Distinguish between CPM & PERT. What are the application areas of PERT/CPM
techniques.What are the rules for construction of network diagram?
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
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
03, 48, 51, 06, 22, 80, 56, 06, 92, 51, 13, 65, 60, 51, 13, 94, 57, 26, 78,25
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