Path Time Taken(in weeks)
1. ABCF 4+5+1=10
2. ABCEF 4+5+4+2=15
3. ABEF 4+4+2=10
4. ABDCF 4+6+9+1=20
5 ABDEF 4+6+3+2=15
6. ADCEF 5+9+4+2=20
7. ADEF 5+3+2=10
8. ADCF 5+9+1=15
So,there are total 8 paths possible from A to F.
In a project activities are given as arrows from vertices A, B, C, D.E and F...
The following is a table of activities associated with a project at Rafay Ishfaq's software firm in Chicago, their durations and what activities each must precede: Activity Duration (weeks) Precedes A (start) 2 B, C B 2 E C 6 F E 3 F F (end) 4 — This exercise contains only parts b, c, and d. b) Define the critical path, listing all critical activities in chronological order. Critical path activities are the activities that lie on the longest...
Q5: A construction project consists of activities, immediate predecessors (IPA) and duration in weeks are as shown in the following table. Draw the project network diagram, find the critical path and calculate the corresponding project completion time. Also, find the total float as well as the free float for each activity and the non- critical activities. (10 Marks) ТРА Duration (Weeks) Activity A B نما 4 с 14 D A 10 E F A BD BD с F.H 5 4...
Shortest paths Consider a directed graph with vertices fa, b, c, d, e, f and adjacency list representation belovw (with edge weights in parentheses): a: b(4), f(2) e: a(6), b(3), d(7) d: a(6), e(2) e: d(5) f: d(2), e(3) (i) Find three shortest paths from c to e. (ii) Which of these paths could have been found by Dijkstra's shortest path algorithm? (Give a convincing explanation by referring to the main steps of the algorithm.)
question 1 and 2 please, thank you. 1. In the following graph, suppose that the vertices A, B, C, D, E, and F represent towns, and the edges between those vertices represent roads. And suppose that you want to start traveling from town A, pass through each town exactly once, and then end at town F. List all the different paths that you could take Hin: For instance, one of the paths is A, B, C, E, D, F. (These...
for each problem I have this setup so far. I need help on each part and im not too sure if I am on the right track for each question on the picture. this chapter is on project management for statistics 1. A project is shown by the following network. The durations of activities (in weeks) are indicated on the arrows. a. Identify all of the paths, compute the length of each, identify the critical path and the b. Determine...
Problem 5-7 (Algo) The following activities are part of a project to be scheduled using CPM ACTIVITY IMMEDIATE PREDECESSOR TIME (HEEKS) A 9 B A. 3 C A. 7 D C E BD 4 F 3 E F G a. What is the critical path? A-C-D-E-G O A-B-D-F-G A-B-E-G A-C-D-F-G b. How many weeks will it take to complete the project? Number of weeks <Prey 3 of 8 Next>
A=8 B=6 E=5 G=4 C=7 F=9 D=7 The following activities are part of a project to be scheduled using CPM. Determine the critical Path. How many weeks will it take to complete the project? Suppose F could be shortened by two weeks and B by one week. How would this affect the completion date? OBJECTIVE QUESTION 14 The following activities are part of a project to be scheduled using CPM. B-6 A-8 G-4 D-7 E-5 F-9 a. Determine the critical...
1. The activities needed for a new project your company is undertaking are listed in the following table. ACTIVITY IMMEDIATE PREDECESSOR(S) A ---- B ---- C A D A, B E B F C, D, E G D, E H F I F, G J G The activity times were determined for the project, and were as below. ACTIVITY ACTIVITY TIME (days) A 11 B 9 C 7 D 12 E 8 F 9 G 10 H 6 I 7...
The estimated times and immediate predecessors for the activities in a project at ABC Retinal Scanning Company are given in the following table. Assume that the activity times are independent. Activity Immediate Predecessor a (time weeks) m (time weeks) b (time weeks) A - 9 10 11 B - 4 10 16 C A 9 10 11 D B 5 8 11 Calculate the expected time (mean) and variance for each activity, then answer the following: a. What is the...
#1 #2 #3 #4 Time Estimates (in weeks) for SOM's Bus Project is given in the following table. Activity Optimistic time Most likely time Pessimistic time A 2 4 6 B 3 5 8 Ic с 4 6 8 D 3 5 10 Please help the project management team to find the standard deviation of Activity D. keep two decimals if not exact, either round up or down is ok. For example, for 0.1346, (0.13 or 13) and (0.14 or.14)...