PERT / CPM:Exercises

Operations Research (MTH601)

which are to be postponed. The slack is usually the basis on which priority is accorded to various job. Hence, the

jobs, which are most critical, will be scheduled first.

In any problem on resource allocation, the following three rules may be applied.

(i) The resources are to be allocated in the order of time i.e. start on the first day and schedule all possible jobs

then the second day etc.

(ii) When several jobs compete for the same resources preference should be given to the job with least slack.

(iii) The non-critical jobs should be rescheduled so that resources would be free for scheduling the critical jobs.

Exercises

Following are the manpower requirements for each activity in a project.

Activity

Normal Time (days)

Manpower required

per day

1-2

1-3

2-4

2-6

3-4

4-5

4-6

5-7

6-7

7-8

(i)

Draw the network and find 'total float' and 'free float' for each activity.

(ii)

The contractor stipulates that during the first 26 days only 4 to 5 men and during the remaining days

8 to 11 men only can made be available. Rearrange the activities for leveling the manpower

resources satisfying the above condition.

For a project consisting of several activities, the duration and required resources for carrying out each of

the activities and their availabilities are given below. Find the project completion time under the given

resource constraints.

Activity

Resources Required

Duration

Equipment

Operators

(days)

1-2

1-3

1-4

2-4

2-5

3-4

Table of Contents: