Reference no: EM131159036
One of the tools used to manage large projects is known as the critical path method (CPM). In CPM the manager builds a network of all phases of a project and then evaluates the network to determine critical aspects of the project. In a CPM network, each vertex is an event, such as the start or completion of a task. The arcs connecting the vertices represent the duration of the activity. Unlike the examples in the text, they also store the name of the activity. To better understand the concept, let's look at a possible CPM plan to build a house. The network for this project is shown in Figure 11-26.
Figure: Steps for Building a House
In the plan we see that it will take 10 days to prepare the building plan (A) and 5 days to get it approved (B). Furthermore, we can't start building until we have selected the contractor (C). We could construct the shortest path from the start to the end for our plan, but it would be of little value. On the other hand, if we determined the maximum path-that is, the path with the greatest sum of the weights-we would know which steps in our plan are critical. If a critical step slips even one day, we slip our end date. We can slip noncritical dates, however, without slipping our end date, so long as the slip does not change the critical path for the project.
Modify Algorithm 11-12, "Minimum Spanning Tree of a Graph," to determine the maximum path through the graph. Then provide a menu that allows the project manager to answer the following questions:
a. What is the shortest possible completion time (SPCT)? The SPCT is the longest path through the graph from beginning to end.
b. What is the earliest start time (EST) for each activity? The EST is the sum of the weights in the maximum spanning tree up to the activity.
c. What is the latest start time (LST) for each activity? The LST is the SPCT for the whole project minus the SPCT for the rest of the project (starting from the current activity).
d. What is the slack time for each activity? The slack time is LST - EST.
e. Is an activity a critical path item? (Critical path items have a slack time of zero.)
f. What is the critical path for the project? (The critical path is the sub graph consisting of the maximum spanning tree.)
|
Write an algorithm that finds sum of the degrees for a node
: Write an algorithm that finds the sum of the degrees for a node, using the adjacency list representation.
|
|
Write an algorithm that print minimum spanning tree of graph
: Write an algorithm that prints the minimum spanning tree of a graph. At the end, print the weight of the spanning tree. A suggested report format is shown in the following example.
|
|
Draw a path diagram for the project
: The Galaxy project consists of 8 interdependent tasks, labeled A through H. You've consulted experts, and have determined an optimistic, likely and pessimistic completion time (in days) for each of the tasks. The dependencies, and the times, are l..
|
|
What are the different factors to be considered for reactor
: During exocytosis in a skeletal muscle, there will be release of calcium ions fromintracellular vesicles in the sarcoplasmic reticulum in response to high levels ofRyanodine binding to Ryanodine Receptors in the transverse tubules.
|
|
What is the shortest possible completion time
: What is the shortest possible completion time (SPCT)? The SPCT is the longest path through the graph from beginning to end. What is the earliest start time (EST) for each activity?
|
|
What lessons might the society of muslim women
: What lessons might the Society of Muslim Women (SMW) be able to share with programs that seek to prevent wife abuse in other countries?
|
|
Write program that simulates a mouses movement through maze
: Write a program that simulates a mouse's movement through the maze, using a graph and a depth-first traversal. When the program is complete, print the path through the maze.
|
|
Why are these rites significant in their respective cultures
: Anthropological fieldwork requires the anthropologist to think critically about his or her own cultural practices and beliefs. He or she must be able to reflect upon personal beliefs and values and have those beliefs and values challenged. Choos..
|
|
What impact do you think this on the journalism profession
: Google Jayson Blair and Stephen Glass and read about them. Both men were involved in fabricating news and then publishing this information in the newspapers. How often do you think this kid of deception occurs in the media, and what factors contri..
|