General Flashcards
Must write reject
/
Curved lines do not matter much
/
Dummy -
describe both events uniquely in terms of the events at each end
Route inspection - start=stop point
/
Check for integers + sub into objective function if needed
/
What must be happening on day x -
check the time it happens i.e. if at 1pm draw vertical line in centre of day x and day x+1
Critical path first node 1 not 0
/
For matchings write what is unmatched
/
Counts if vertical line at end of box on cascade chart
/
For profit line test at least 2/3 points
/
Check question e.g. state weights/lengths
/
Finding shortest route for Dijsktra’s -
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
All critical activities at top of cascade chart
/
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
/
remember x,y >= 0 and integer solutions
/
LB of workers - use cascade chart as more accurate (larger than weight of graph/critical path)
/
First fit decreasing algorithm must do what
reorder into decreasing order
Binary search must already be
ordered
Vertex/edge set =
list of vertices/edge
Full bin -
combinations to fill then first fit algorithm
Handshaking lemma
sum of degrees = 2 * sum of edges
so cant have odd number of odd nodes as odd+odd = odd not even
Linear programming formulation
define d.v.
state o.f.
write constrains
Why is LB not always write for critical network
does not account for the degree of overlap of the activities
Scheduling diagram =
combined Gantt chart shading where a worker is inactive
Scale shows elapsed time e.g. 1st hour is 0-1 2nd hour is
1-2
For day x draw line at
x-0.5
Must means
critical activities and ones that cant escape by float
may means
only float not critical
Bottom >=top
/
Use dummy activity when 2+ activities depend on a common activity but not the same set of activities i.e.
D depends on A
E depends on A and B
Therefore dummy needed
