Warm Up (Page 34 in your Keeper)

1
Warm Up (Page 34 in your Keeper)

• Make a list of the activities you do in the
  morning to get ready for school. Also list the
  time it takes to complete each activity

2
"I believe that this nation shouldcommit itself
to achieving a goal, beforethis decade is out,
of landing a man onthe moon..." - John F.
Kennedy,May 27,1961
3

• On July 20, 1969, just eight years after
  Kennedy's speech, Apollo 11 landed two men on the
  moon. This achievement was possible only with
  careful production planning that included the
  critical path method.
• NASA used the critical path method to help
  determine an efficient schedule for the tasks
  that led to the moon landing.

4
Keeper 13 - Overview of CPM

• The purpose of Critical Path Method is to
  determine the sequencing and timing of events in
  order to complete a project
• A popular tool in OR
• CPM often is grouped with PERT (Program
  Evaluation
• Review Technique)
• ? CPM activities are deterministic
• ? PERT activities are probabilistic

5
CPM applies to a variety of projects

• NC State Building Program
• Space Station Program
• Polaris Ballistic Missile
• Coordinating the Senior Prom
• Building a House
• Planning a Wedding
• Apollo Space Program
• Opening Ceremonies of the Olympics
• Constructing the new Bay Bridge
• Arranging a Basketball Game

6
Getting Ready for School

• With the tardy policy being strictly enforced
  this school
• year you need to make sure you are to school on
  time
• to avoid the consequences of being tardy. On the
  other
• hand you do not want to get up any earlier than
  you have
• to. In this section we will discuss how to sleep
  as late as
• possible and still make it to school before the
  tardy bell
• rings.

7
Ex. What do I have to do to get to school on time?
Activity Code Activity Description Activity Dependence Completion Time (Minutes
A Shower 15
B Blow Dry Hair 7
C Get Dressed 6
D Brush Teeth 2
E Feed Lucy 1
F Straighten hair 10
G Start Coffee 2
H Walk Lucy 10
I Fix Coffee 2
J Drive to school 25
Total Time 80
8
Activity Dependence

• Addresses the idea that some activities are
  dependent on others, meaning you cannot start one
  activity before a previous one is complete.
• Ex Getting dressed is dependent on showering,
  you can not get dressed then get in the shower

9
Ex. Help me fill in my activity Dependence
Activity Code Activity Description Activity Dependence Completion Time (Minutes
A Shower 15
B Blow Dry Hair 7
C Get Dressed 6
D Brush Teeth 2
E Feed Lucy 1
F Straighten hair 10
G Start Coffee 2
H Walk Lucy 10
I Fix Coffee 2
J Drive to school 25
Total Time 80
10

• Fill in the activity dependence for your chart
• Have your neighbor check your activity
  dependences to see if they agree with them

11
Digraphs

• What is a digraph?
• A digraph is a graph that has directed edges,
  that can be traversed in only one direction.

B
A
C
12
Ex. Create a digraph to represent the following
information
Activity Code Activity Description Activity Dependence Completion Time (Minutes
A Shower None 15
B Blow Dry Hair A 7
C Get Dressed A 6
D Brush Teeth None 2
E Feed Lucy None 1
F Straighten hair B 10
G Start Coffee None 2
H Walk Lucy E 10
I Fix Coffee G 2
J Drive to school C,D,F,H,I 25
Total Time 80
13
Digraph
A
B
F
C
J
D
H
E
I
G
14
Node

• Weight time completion

15
Digraph
A
B
F
C
J
D
H
E
I
G