Page 257 - DCOM303_DMGT504_OPERATION_RESEARCH

Operations Research

Notes 7. Consider the following project with the list of activities:
Activity Predecessors Duration (months)
A - 1
B A 3
C B 4
D B 3
E B 3
F C 4
G D,E 5
H F 1
I G,H 4
J I 3
K I 4
L J 3
M K 5
N L 5

(a) Construct the project network diagram.
(b) Compute the earliest start time and earliest finish time.
(c) Find the latest start and latest finish time.
(d) Find the slack for each activity.
(e) Determine the critical path and project duration.

8. You are alone at home and have to prepare a bread sandwich for yourself. The preparation
activities and time taken are given in the table below:

Task Description Predecessor Time (minutes)
A Purchase of bread - 20
B Take cheese and apply on bread A 5
C Get onions from freezer A 1
D Fry onions with pepper B,C 6
E Purchase sauce for bread - 15
F Toast Bread B,C 4
G Assemble bread and fried onions F 2
H Arrange in plate G 1

(a) Determine the critical activities and preparation time for tasks given in table.
(b) Find the earliest time and latest time for all activities.

(c) While purchasing sauce, you met a friend and spoke to him for 6 minutes. Did this
cause any delay in preparation?
9. An amusement park is planned at a suitable location. The various activities are listed with
time estimates. Determine the critical path. Also, find whether the amusement park can be
opened for public within 35 days from the start of the project work.

252 LOVELY PROFESSIONAL UNIVERSITY