0% found this document useful (0 votes)
31 views6 pages

Week 10 Assignment

Uploaded by

Koushik Mondal
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
31 views6 pages

Week 10 Assignment

Uploaded by

Koushik Mondal
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 6

Week 10 – Crashing of Networks

1. A project consist of 5 activities. The expected time of the project in weeks is ___.

a. 12
b. 15
c. 16
d. 18
Ans: B
Solution:

Path Duration
1-2-4-5 (A-B-E) 12
1-2-3-4-5 (A-C-D-E) 15

2. Activity A to K are required to complete a project. The time estimate and the immediate
predecessor of these activities are given below. If the project is to be completed in minimum
possible time, the latest finish time for an activity G is __ hours.

a. 5
b. 10
c. 8
d. 9
Ans: B
Solution: The LFT of activity G = 10 hours.

3. Activities A, B, C and D form the critical path for a project with PERT network. The means
and variances of the activites duration for each activities is given below. The probability that
the project will be completed within 40 days is ___ (round off to two decimal places)
Activity A B C D
Mean 6 11 8 15
Variance 4 9 4 9

a. 0.25
b. 0.5
c. 0.65
d. 0.85
Ans: B
Solution: Since 𝑇𝑠 = 40 days, 𝑇𝐸 = 6 + 11 + 8 + 15 = 40
Therefore, it’s the mean of the normal distribution. So, probability is 0.5
4. The number of hours required for each activity is shown alongside the nodes. The slack on the
activity L is ___ hours.

a. 1
b. 2
c. 3
d. 4
Ans: B
Solution:
Time long path A-B-C-F-I-J-K = 42 hours
Time along path A-B-C-E-H-L = 31 hours
Time along path A-B-C-D-G-H-L = 40 hours.
Therefore, slack for L is 42-40 =2 hours
5. The arc length of a directed graph of a project are shown in the figure. The shortest path
length from node 1 to node 6 is ___.

a. 7
b. 9
c. 12
d. 14
Ans: A
Solution: The shortest path will be 7.

6. Processing time and due dates for six jobs waiting to be processed at work center are given
below. The average tardiness using shortest processing time rule is ___.

a. 4.26
b. 5.65
c. 6.33
d. 8.46
Ans: C
Solution: By SPT rule, total tardiness is 38. Therefore Average tardiness is
𝑇𝑜𝑡𝑎𝑙 𝑇𝑎𝑟𝑑𝑖𝑛𝑒𝑠𝑠 38
= = 6.33 𝑑𝑎𝑦𝑠
𝑁𝑜. 𝑜𝑓 𝑗𝑜𝑏𝑠 6
7. The total float (in days) for the project network given below is __

a. 0 and 4
b. 1 and 4
c. 2 and 3
d. 3 and 1
Ans: B
Solution: Total float for activity e = 7-2-4 = 1 and for f = 12-4-4 = 4

8. Consider the given project network, where number along various activities represent the
normal time. The free float on activity 4-6 and the project duration are:
a. 2, 13
b. 0, 13
c. -2, 13
d. 2, 12
Ans: A
Solution: The critical path is 1-2-5-6-7
𝑇𝑒 = 3 + 2 + 3 + 5 = 1 3
Free float (4-6) path is = 8-4-2 = 2

9. For a particular project, eight activities are to be carried out. Their relationship with other
activities and expected duration are given below.

If the duration of activity f alone is changed from 9 to 10 days, then the


a. The critical path remains the same and the total duration to complete the project
changes to 19 days.
b. The critical path and total duration to complete the project remains the same.
c. The critical path changes but the duration to complete the project remains the same.
d. The critical path changes and the total duration to complete the project changes to 17
days.
Ans: A
10. When float or slack of an activity is positive
a. It represents a situation where extra resources are available, and the completion of a
project is not delayed.
b. It represents that a program falls behind schedule and additional resources are
required to complete the project in time
c. The activity is critical and any delay in its performance will delay the completion of
whole project
d. No resources left.
Ans: A

You might also like