1. AQR Unit 7 Discrete Mathematics
Activity Graphs
AQR
Unit 7 Discrete Mathematics

2. Notes for Activity Graphs
When planning an event or any activity that requires many other smaller activities to complete we can use an activity graph to help us compute the time it will take to do all the activities and finish the entire event. The longest path can help us find our completion time.
Activities that cannot be delayed without increasing the minimum time for completion are called critical activities.

3. Example: Activity Graph Making Pizza

4. I corresponds to I in the chart. II corresponds to II in the chart
I corresponds to I in the chart. II corresponds to II in the chart. Those activities that can be done at the same time are stacked vertically.

5. For the following activity graph, the times given for each activity are in hours.

6. 7.7 Schedule for Building a Home
As a contractor you must estimate the time to build a house. There are several people who are building it and they have different skills with their job titles. How long the activity will likely take, and which activities must be completed before an activity can be started.

7. Rules
No one can work on an activity outside of his/her team. For example, a Plumber must be assigned to Activity
P, G, H, or C and cannot be assigned to any of the other activities.
Every activity must have at least one person assigned to it at all times.
An activity that receives extra help can be completed 1 week earlier for each additional person assigned to it.
An activity cannot be completed in less than 1 week, even if more people are assigned to it.
An activity takes 1 week longer to complete for each person removed from the original group.