General

Question 1

Must write reject

Answer 1

/

Question 2

Curved lines do not matter much

Answer 2

/

Question 3

Dummy -

Answer 3

describe both events uniquely in terms of the events at each end

Question 4

Route inspection - start=stop point

Answer 4

/

Question 5

Check for integers + sub into objective function if needed

Answer 5

/

Question 6

What must be happening on day x -

Answer 6

check the time it happens i.e. if at 1pm draw vertical line in centre of day x and day x+1

Question 7

Critical path first node 1 not 0

Answer 7

/

Question 8

For matchings write what is unmatched

Answer 8

/

Question 9

Counts if vertical line at end of box on cascade chart

Answer 9

/

Question 10

For profit line test at least 2/3 points

Answer 10

/

Question 11

Check question e.g. state weights/lengths

Answer 11

/

Question 12

Finding shortest route for Dijsktra’s -

Answer 12

trace back from end node including arc XY if Y already lies on the path and the difference of the final values of X and Y equals the weight of arc XY

Question 13

All critical activities at top of cascade chart

Answer 13

/

Question 14

To see min number of workers in time period find total available hours in that time + total time needed to be done for activities on cascade chart

Answer 14

/

Question 15

remember x,y >= 0 and integer solutions

Answer 15

/

Question 16

LB of workers - use cascade chart as more accurate (larger than weight of graph/critical path)

Answer 16

/

Question 17

First fit decreasing algorithm must do what

Answer 17

reorder into decreasing order

Question 18

Binary search must already be

Answer 18

ordered

Question 19

Vertex/edge set =

Answer 19

list of vertices/edge

Question 20

Full bin -

Answer 20

combinations to fill then first fit algorithm

Question 21

Handshaking lemma

Answer 21

sum of degrees = 2 * sum of edges

so cant have odd number of odd nodes as odd+odd = odd not even

Question 22

Linear programming formulation

Answer 22

define d.v.
state o.f.
write constrains

Question 23

Why is LB not always write for critical network

Answer 23

does not account for the degree of overlap of the activities

Question 24

Scheduling diagram =

Answer 24

combined Gantt chart shading where a worker is inactive

Question 25

Scale shows elapsed time e.g. 1st hour is 0-1 2nd hour is

Answer 25

1-2

Question 26

For day x draw line at

Answer 26

x-0.5

Question 27

Must means

Answer 27

critical activities and ones that cant escape by float

Question 28

may means

Answer 28

only float not critical

Question 29

Bottom >=top

Answer 29

/

Question 30

Use dummy activity when 2+ activities depend on a common activity but not the same set of activities i.e.

Answer 30

D depends on A
E depends on A and B
Therefore dummy needed