CPA Problem for Dummies: Understanding Activity Networks

  • Thread starter Nubcake
  • Start date
In summary, when creating an activity network, it is necessary to use two dummy variables to represent the dependencies of multiple activities. One dummy variable connects to the starting activities, while the other connects to the ending activities. This helps to ensure that all dependencies are accurately represented in the network. Using only one dummy may lead to incomplete or incorrect representations of dependencies.
  • #1
Nubcake
35
0
This is not really a h/w question but one thing I so not understand with this precedence table in critical path analysis , why would it needs two dummies?Activity. | Depends On
A | -
B | -
C | A
D | B
E | B,C
F | B,C

I drew this activity network and I only used 1 dummy to represent the dependence of E , F didn't need another dummy variable.

Can anyone explain why? Hence draw an activity network to show .

Thanks
 
Mathematics news on Phys.org
  • #2
You need a dummy starting variable that connects to A and B. You also need a dummy ending variable that is connected from D, E and F.
 

Attachments

  • Critical Path.jpg
    Critical Path.jpg
    7.9 KB · Views: 365

1. What is the CPA problem?

The CPA (Critical Path Analysis) problem is a mathematical optimization problem that involves finding the shortest path or the critical path in a network of activities. This problem is commonly used in project management to determine the most efficient way to complete a project.

2. How does the CPA problem work?

The CPA problem works by creating a network of activities that need to be completed in a project. Each activity has a duration and a set of dependencies on other activities. The goal is to find the path that takes the least amount of time to complete all the activities, also known as the critical path.

3. What is an activity network?

An activity network, also known as a project network or a precedence diagram, is a graphical representation of the tasks and their dependencies in a project. It shows the sequence of activities and the relationships between them, such as which activities must be completed before others can begin.

4. How is the critical path determined in the CPA problem?

The critical path is determined by identifying the longest path in the activity network. This path represents the sequence of activities that will take the longest time to complete. Any delay in any of the activities on the critical path will result in a delay in the overall project completion time.

5. What are some common techniques used to solve the CPA problem?

There are several techniques used to solve the CPA problem, including the Critical Path Method (CPM), the Program Evaluation and Review Technique (PERT), and the Graphical Evaluation and Review Technique (GERT). These techniques use algorithms and mathematical calculations to find the critical path and determine the optimal project schedule.

Similar threads

Replies
4
Views
1K
  • General Math
Replies
13
Views
1K
  • Quantum Physics
Replies
14
Views
1K
  • Engineering and Comp Sci Homework Help
Replies
1
Views
575
  • Programming and Computer Science
Replies
1
Views
2K
  • General Math
Replies
4
Views
1K
  • Engineering and Comp Sci Homework Help
Replies
1
Views
810
  • General Math
Replies
6
Views
1K
  • Programming and Computer Science
Replies
1
Views
2K
Replies
80
Views
3K
Back
Top