Scribd
Upload
151 views

Assignment 4 - Network Analysis

This document provides information for several network analysis questions: 1) It provides activity information for a sample network including optimistic, most likely, and pessimistic times. 2) It provides activity information for another sample network and asks questions about expected times, variances, and critical paths. 3) It provides activity information for a third sample network and asks about drawing the network and calculating completion probabilities. 4) It provides activity information for a PERT network and asks questions about drawing the network, expected durations, and probability of exceeding a completion time. 5) It provides activity information for another network and asks questions about drawing the network, finding critical paths, calculating times and variances, and completion probabilities.

Uploaded by

Wafdi Zihan
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
151 views

Assignment 4 - Network Analysis

This document provides information for several network analysis questions: 1) It provides activity information for a sample network including optimistic, most likely, and pessimistic times. 2) It provides activity information for another sample network and asks questions about expected times, variances, and critical paths. 3) It provides activity information for a third sample network and asks about drawing the network and calculating completion probabilities. 4) It provides activity information for a PERT network and asks questions about drawing the network, expected durations, and probability of exceeding a completion time. 5) It provides activity information for another network and asks questions about drawing the network, finding critical paths, calculating times and variances, and completion probabilities.

Uploaded by

Wafdi Zihan
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Operational Research : Year 2 Semester 2 - 2020 (June)

Assessment 4: Network Analysis

________________________________________________________________________________________
Please note following:
t o = Optimistic time ; t m= Normal time; t p= Pessimistic time
Activity 1-2: Activity 1 must be finished before activity 2 start

Question 1

Activity to tm tp Activity t0 tm tp
1-2 1 2 3 5-7 4 5 6
2-3 1 2 3 6-7 6 7 8
2-4 1 3 5 7-8 2 4 6
3-5 3 4 5 7-9 4 6 8
4-5 2 3 4 8-10 1 2 3
4-6 3 5 7 9-10 3 5 7

a) Construct the project Network.


b) Find expected duration and variance for each activity.
c) Find the critical path and expected project length.
d) What is the probability of completing the project in 30 days?

Question 2
The activity data for a project are given below
Activity A B C D E F G H I
(1-2) (1-3) (1-4) (2-5) (2-6) (3-6) (4-7) (5-7) (6-7)
Least Time 5 18 26 16 15 6 7 7 3
Greatest Time 10 22 40 20 25 12 12 9 5
Most Likely Time 8 20 33 18 20 9 10 8 4
Determine the following:
a) Expected task time and variance
b) The earliest and latest expected time to reach each model
c) The critical path and
d) The probability of node occurring at the proposed completion date if the original contract time of
completing the project is 41.5 weeks

Page 1 of 2
Question 3
Consider the network consisting of the following activities
Activity t0 tm tp Activity t0 tm tp
1-2 1 2 9 4-5 4 6 8
2-3 1 4 7 4-6 3 5 7
2-4 2 4 12 5-6 ½ 1 3/2
3-4 0 0 0 5-7 5 7 15
3-5 2 3 4 6-7 3 5 13
3-7 6 8 16

a) Draw the project network


b) Find the probability of completing the activity in 25 days?

Question 4
Following table list the data for PERT network
Activity (I-J) 1-2 1-3 1-4 2-3 2-5 3-4 3-6 4-6 5-6
O(days) 2 6 6 2 11 15 3 9 4
M(days) 4 6 12 5 14 24 6 15 10
P(Days) 6 6 24 8 28 45 9 27 16

a) Draw the network, estimate the earliest and least event times for all nodes and hence derive critical
path
b) Estimate expected duration of the project and the corresponding variance
c) What is the probability that the project duration will exceed 60 days?

Question 5
Table below gives list of activates along with predecessors and three time estimates
Activity Predecessors Activity Optimistic Dates Normal Dates Pessimistic Dates
1 - 2.5 4 6
2 1 5.5 7 9
3 1 3.5 5 7
4 1 4.5 6 8
5 2 0.5 2 4
6 3 1.5 3 5
7 5 3.5 5 7
8 2,6 9.5 11 13
9 7,8 5.5 7 9
10 3 2.5 4 6
11 4 1.5 3 5
12 9,10,11 2.5 4 6

a) Draw the project network


b) Find the critical path
c) Calculate the standard deviation of the critical path
d) Calculate the expected time of the critical path
e) What is the probability of completing the project in 36 days?
f) Find the probability of completion the project within 32 days and 36 days

Page 2 of 2

You might also like