MISCONCEPTION

Question 1

Reduce time as much as possible means reducing what? But is that it!

Answer 1

Yes must reduce the critical activites down to the maximum first. As without this it won’t affect anything

• BUT THEN MUST REDO THE FORWARD PASS AND ADJUST THE NKN CRITCAL ACTICITES DOWN RO GET TO THIS, ELSE if you just reduce critical, nothing will change as OHTER THINFS BECOME CRITICAL
• so in reducing criifcal, keep the End time what you want and move everything else ACCORDINGLY!

Question 2

How to formulate that LP then

Answer 2

Just like normal TL cpa, must treat every vertex accordingly

And make sure to add what changed and subtrsvt what changed from each one too!

Then must bind the changes with values, not as hard

FINALLY KEEP STANDARD FORM

Question 3

X >=2y what should you do when making augemented!

Answer 3

DINT LACK, TRY AND REDUCE AS MANY ARTIICCAL AS POSSIBLE

hence make it LESS THAN!
Remember as long ss number is on the right we can do it, if number kn left won’t work

Question 4

Remember tail test rules

Answer 4

If left is “ or -1 ignore, but if RIGHT 0 DONT IGNORE

Question 5

How to Dijskrta on just the incidence table

Answer 5

Start at your start value and give 0, and now do normal add each distance and move to smallest and see if you can improve go to next, label on the left so you know

Remember DIJKSTRA IS DONE ON THE FULL NEWTORK NOT THE MST

Question 6

REMEMBER WHN ADDING SUPERSONK, what’s the condition for sink and source

Must be ONLY GOING OUT, none coming in!!

Answer 6

So you can’t add a super sink if there’s some going back

Now rememebr to add the weights on the ARCS

Question 7

Condition for sink / source to be super isn’t

Answer 7

Must be all going out or all coming in, if one comes in it’s just a node NOT A SINK !