REPUBLIC OF THE PHILIPPINES

BATANGAS STATE UNIVERSITY

THE NATIONAL ENGINEERING UNIVERSITY
MARAWOY, LIPA CITY

IE 413 – OPERATIONS RESEARCH II

PROBLEM SET NO 1

SUBMITTED BY:

SUBMITTED TO:

ENGR. MARICEL M. LACBAY

Note:
Follow the cover page format
Write your answer with a complete solution on a legal size bond paper, with 1” visible margin on
all sides.
STRICTLY ENGINEERING LETTERING
1. Draw the activity-on-node (AON) project network associated with the following activities for
Dave Carchart’s consulting company project. How long should it take Dave and his team to
complete this project? What are the critical path activities? (15pts)

ACTIVITY IMMEDIATE TIME (DAYS)

PREDECESSOR(S)
A - 3
B A 4
C A 6
D B 6
E B 4
F C 4
G D 6
H E,F 8

2. Given the activities whose sequence is described by the following table, draw the appropriate
activity-on-arrow (AOA) network diagram. (15pts)

ACTIVITY IMMEDIATE TIME (DAYS)

PREDECESSOR(S)
A - 5
B A 2
C A 4
D B 5
E B 5
F C 5
G E,F 2
H D 3
I G.H 5

A.) Which activities are on the critical path?

B.) What is the length of the critical path?

3. Shirley Hopkins is developing a program in leadership training for middle-level managers.

Shirley has listed a number of activities that must be completed before a training program of
this nature could be conducted. The activities, immediate predecessors, and times appear in the
accompanying table: (20pts)

ACTIVITY IMMEDIATE TIME (DAYS)

PREDECESSOR(S)
A - 2
B - 5
C - 1
D B 10
E A,D 3
F C 6
G E, F 8

A.) Develop an AON network for this problem.

B.) What is the critical path?

C.) What is the total project completion time?

D.) What is the slack time for each individual activity?

4. The following is a table of activities associated with a project at ABC company, their durations
and what activities each must precede: (25pts)

Activity Duration (weeks) Precedes

A 1 B, C
B 1 E
C 4 F
E 2 F
F 2 -

A.) Draw an AON diagram of the project.

B.) Determine the critical path.
C.) Determine the project completion time.
D.) Determine the ES, EF, LS, LF
E.) Determine the SLACK

5. Billy Joe, president of ABC Construction, has developed the tasks, durations, and predecessor
relationships in the following table for building new hotels. Draw the AON network and answer
the questions that follow. (35pts)

ACTIVITY IMMEDIATE TIME ESTIMATES (IN WEEKS)

PREDECESSOR(S OPTIMISTIC MOST LIKELY PESSIMISTIC
)
A - 4 8 10
B A 2 8 24
C A 8 12 16
D A 4 6 10
E B 1 2 3
F E, C 6 8 20
G E, C 2 3 4
H F 2 2 2
I F 6 6 6
J D, G, H 4 6 12
K I, J 2 2 3

A.) What is the expected (estimated) time for activity C?

B.) What is the variance for activity C?

C.) Based on the calculation of estimated times, what is the critical path?

D.) What is the estimated time of the critical path?

E.) What is the activity variance along the critical path?

F.) What is the probability of completion of the project before week 36?