ex-lasagna

# ex-lasagna - i can occur without delaying the completion oF...

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

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

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

View Full Document
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
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

## This note was uploaded on 05/28/2011 for the course AMS 341 taught by Professor Arkin,e during the Spring '08 term at SUNY Stony Brook.

### Page1 / 2

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

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

View Full Document
Ask a homework question - tutors are online