ex-lasagna - i can occur, without delaying the completion...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
Making lasagna involves the following tasks: Task Time (min) Preceding tasks A buy Mozzarella 30 - B slice Mozzarella 5 A C beat 2 eggs 2 - D mix eggs and ricotta 3 C E chop onions and mushrooms 7 - F cook tomato sauce 25 E G boil water 15 - H boil pasta 10 G I drain pasta 2 H J assemble lasagna 10 B,D,F,I K preheat oven 15 - L bake lasagna 30 J,K 1
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Project Network - activity on arc: 1. One node is the start node (node 1), and one node is the fnish node. 2. Each activity is represented by a single arc. Activities with no predecessors are represented by an arc From node 1. 3. Number the nodes 1,2,. .. n , so that arc ( i, j ) implies i < j . 4. Two nodes can be connected by at most one arc. DeF: early event time ET ( i ) the earliest time at which the event corresponding to node i can occur. DeF: late event time LT ( i ) the latest time at which the event corresponding to node
Background image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: i can occur, without delaying the completion oF the project. Computing ET ( i ): ET ( i ) = max j predecessor of i { ET ( j ) + t ji } Computing LT ( i ): LT ( i ) = min j successor of i { LT ( j )-t ij } DeF total foat TF ( i, j ) is the amount by which the start oF activity ( i, j ) can be delayed, without delaying the completion oF the project. Computing TF ( i, j ): TF ( i, j ) = LT ( j )-ET ( i )-t ij Activity with total oat equal to zero is a critical activity . A path From node 1 to the fnish node that consists only oF critical activities is called critical path . Can use LP to fnd the critical path(s), and how to crash the project as cheaply as possible. 2...
View Full Document

Page1 / 2

ex-lasagna - i can occur, without delaying the completion...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online