D2 6th June 2013
Scroll to see replies
Original post by Arsey
If one of those cuts is a min cut, then the max flow must be the smaller of the two.
Just looking at it, C1 is 40, so that is the max flow.
you need to look at the flow pattern, again using the conservation condition.
the total capacity into F is 16 which means the max flow of FG is also 16, this in turn means the max flow into G is 24 meaning the max flow of GT is 24.
The max capacity into H is 16, so the max flow of HT is also 16.
Given that we know max flow is 40, then GT has to be 24.
d)
The max capacity into D is 24 but only 21 can leave from D, this means the max flow into is also 21.
AC has to be 8 otherwise the max flow is impossible. So the maximum flow of AD is 12.
If AD is 12, DB has to be 9 (to make 21) but DB could be 10 meaning that AD could also be 11 (to make 21). So AD must be 11 or 12.
This in turn means that SA must be 19 or 20.
Just looking at it, C1 is 40, so that is the max flow.
you need to look at the flow pattern, again using the conservation condition.
the total capacity into F is 16 which means the max flow of FG is also 16, this in turn means the max flow into G is 24 meaning the max flow of GT is 24.
The max capacity into H is 16, so the max flow of HT is also 16.
Given that we know max flow is 40, then GT has to be 24.
d)
The max capacity into D is 24 but only 21 can leave from D, this means the max flow into is also 21.
AC has to be 8 otherwise the max flow is impossible. So the maximum flow of AD is 12.
If AD is 12, DB has to be 9 (to make 21) but DB could be 10 meaning that AD could also be 11 (to make 21). So AD must be 11 or 12.
This in turn means that SA must be 19 or 20.
Thankyou very much
What do you think may come up that hasn't come up before ?
Original post by knowledgecorruptz
Wait, how would you do it without crossing anything out?
Like this... although it never turns out as I imagine
Original post by NiceToMeetYou
The markscheme just states the 2 routes used, and with part D wanting you to label a flow digram showing the max flow I don't know how you're expected to do it all in your head
It really is a mess
It really is a mess
Unless they're just after the route you used and the flow it has increased. Maybe the diagram is just for our benefit? I hope it is that way, because then I can make a mess of the diagram and not have to worry. Although there is still a question of, how on earth do they read the original values that they ask you to fill in prior to the labelling procedure :s
Original post by sacheeen
Hi, is the mark scheme value for this cut wrong? C2 given by the mark scheme is 45 but I found a value of 42. Any ideas?
No, it is definitely 45
remember you are finding the CAPACITY of the cut, ignore the flows.
ET - 7
DF - 5
BF - 8
GT -25
are all the cuts flowing towards the sink = 45
Original post by smith50
Thankyou very much
What do you think may come up that hasn't come up before ?
What do you think may come up that hasn't come up before ?
If I could predict the future I wouldn't be here now
I don't think anything will come up that hasn't come up before. However, they could ask you to tabulate the LP GT question (I cannot see them ever asking to then follow through with Simplex).
LP max allocation question.
GT question where there is a stable solution. GT where they ask you to find the best strategy for player B after going through the well diagram method for player A.
I wouldn't be surprised if short cuts appeared on the TS question.
An initial degenerate solution when using the NWC method on transportation.
My money would be on a minimax, maximum (easier) dynamic programming question.
I wouldn't be surprised if super source / super sink makes an appearance. Also on flows maybe a sink that is in the middle of the network.
With all that been said, the new international papers mean that two papers will be written side by side. So it is likely one will have NN, the other will have short cuts. One will have LP on GT, the other LP on allocation or transportation. etc
As long as we get the next instalment of agent goodie, I will be happy.
Original post by Arsey
If I could predict the future I wouldn't be here now
I don't think anything will come up that hasn't come up before. However, they could ask you to tabulate the LP GT question (I cannot see them ever asking to then follow through with Simplex).
LP max allocation question.
GT question where there is a stable solution. GT where they ask you to find the best strategy for player B after going through the well diagram method for player A.
I wouldn't be surprised if short cuts appeared on the TS question.
An initial degenerate solution when using the NWC method on transportation.
My money would be on a minimax, maximum (easier) dynamic programming question.
I wouldn't be surprised if super source / super sink makes an appearance. Also on flows maybe a sink that is in the middle of the network.
With all that been said, the new international papers mean that two papers will be written side by side. So it is likely one will have NN, the other will have short cuts. One will have LP on GT, the other LP on allocation or transportation. etc
As long as we get the next instalment of agent goodie, I will be happy.
I don't think anything will come up that hasn't come up before. However, they could ask you to tabulate the LP GT question (I cannot see them ever asking to then follow through with Simplex).
LP max allocation question.
GT question where there is a stable solution. GT where they ask you to find the best strategy for player B after going through the well diagram method for player A.
I wouldn't be surprised if short cuts appeared on the TS question.
An initial degenerate solution when using the NWC method on transportation.
My money would be on a minimax, maximum (easier) dynamic programming question.
I wouldn't be surprised if super source / super sink makes an appearance. Also on flows maybe a sink that is in the middle of the network.
With all that been said, the new international papers mean that two papers will be written side by side. So it is likely one will have NN, the other will have short cuts. One will have LP on GT, the other LP on allocation or transportation. etc
As long as we get the next instalment of agent goodie, I will be happy.
Well diagram method? Could you explain what that is please? Can't say I've heard of it before :s
I wouldn't mind LP on GT, free marks once you have the layout nailed (as with all other LP questions really).
Original post by Hamburglar
Like this... although it never turns out as I imagine
Unless they're just after the route you used and the flow it has increased. Maybe the diagram is just for our benefit? I hope it is that way, because then I can make a mess of the diagram and not have to worry. Although there is still a question of, how on earth do they read the original values that they ask you to fill in prior to the labelling procedure :s
Like this... although it never turns out as I imagine
Unless they're just after the route you used and the flow it has increased. Maybe the diagram is just for our benefit? I hope it is that way, because then I can make a mess of the diagram and not have to worry. Although there is still a question of, how on earth do they read the original values that they ask you to fill in prior to the labelling procedure :s
if you have to complete the labelling diagram, the marker will have to look at what you have crossed out. That said, if you get the correct flow augmenting paths and correct flow pattern, I think they will just assume the labelling was done correctly.
The only time you ever have to do it by inspection is if you only need to increase it by a very small amount, where only 1 path is necessary. Once you get very good at them, you really don't need the labelling procedure, unless it is one with about 5 or 6 augmenting paths.
The number one source of confusion in flows is an augmenting path that actually reduces the flow of one arc to increase the overall flow.
There was also one question in which an arc was saturated but if you used did your min cut through it, the min cut was wrong. The reason was that is was saturated in the direction of sink to source through the cut! Very hard.
Original post by Arsey
No, it is definitely 45
remember you are finding the CAPACITY of the cut, ignore the flows.
ET - 7
DF - 5
BF - 8
GT -25
are all the cuts flowing towards the sink = 45
remember you are finding the CAPACITY of the cut, ignore the flows.
ET - 7
DF - 5
BF - 8
GT -25
are all the cuts flowing towards the sink = 45
Oops, silly mistake! Thank you.
Will you be posting an unofficial mark scheme?
Original post by Hamburglar
Well diagram method? Could you explain what that is please? Can't say I've heard of it before :s
I wouldn't mind LP on GT, free marks once you have the layout nailed (as with all other LP questions really).
I wouldn't mind LP on GT, free marks once you have the layout nailed (as with all other LP questions really).
All LP questions should be gift marks, simple memory test. Absolutely no understanding is required.
The well diagram is the one where you have two vertical axes and then normally 3 intersecting lines.
You have to draw one on almost every single GT question.
Original post by sacheeen
Oops, silly mistake! Thank you.
Will you be posting an unofficial mark scheme?
Will you be posting an unofficial mark scheme?
Do you need to ask?
I will also smash out the International solutions on Friday all being well.
Original post by Arsey
if you have to complete the labelling diagram, the marker will have to look at what you have crossed out. That said, if you get the correct flow augmenting paths and correct flow pattern, I think they will just assume the labelling was done correctly.
The only time you ever have to do it by inspection is if you only need to increase it by a very small amount, where only 1 path is necessary. Once you get very good at them, you really don't need the labelling procedure, unless it is one with about 5 or 6 augmenting paths.
The number one source of confusion in flows is an augmenting path that actually reduces the flow of one arc to increase the overall flow.
There was also one question in which an arc was saturated but if you used did your min cut through it, the min cut was wrong. The reason was that is was saturated in the direction of sink to source through the cut! Very hard.
The only time you ever have to do it by inspection is if you only need to increase it by a very small amount, where only 1 path is necessary. Once you get very good at them, you really don't need the labelling procedure, unless it is one with about 5 or 6 augmenting paths.
The number one source of confusion in flows is an augmenting path that actually reduces the flow of one arc to increase the overall flow.
There was also one question in which an arc was saturated but if you used did your min cut through it, the min cut was wrong. The reason was that is was saturated in the direction of sink to source through the cut! Very hard.
Ah okay thanks. I suppose I should strike a line through the old numbers then or something to show the examiner that I'm updating the route, instead of doing it the text-book way where there is just a sea of numbers. On some of the more recent papers I agree, it can just be done by inspection really (especially when the bottlenecks are close to the source) but the question says, use the labelling procedure, so I just stick to it really.
Original post by Arsey
All LP questions should be gift marks, simple memory test. Absolutely no understanding is required.
The well diagram is the one where you have two vertical axes and then normally 3 intersecting lines.
You have to draw one on almost every single GT question.
The well diagram is the one where you have two vertical axes and then normally 3 intersecting lines.
You have to draw one on almost every single GT question.
Ahh so that's what it is called, thanks.
Original post by Arsey
Do you need to ask?
I will also smash out the International solutions on Friday all being well.
I will also smash out the International solutions on Friday all being well.
Oh yeah Arsey, I was just wondering what you suggest we should do for a GT question from player B's perspective?
Should we transpose the matrix and then do it as we would normally? Or should we do it as standard from player B's perspective, where we right down equations for V(B) but with a negative sign in front?
I've never done a question like that and can see it coming up, so I'm not sure what the mark scheme wants. Thanks
Original post by Hamburglar
Oh yeah Arsey, I was just wondering what you suggest we should do for a GT question from player B's perspective?
Should we transpose the matrix and then do it as we would normally? Or should we do it as standard from player B's perspective, where we right down equations for V(B) but with a negative sign in front?
I've never done a question like that and can see it coming up, so I'm not sure what the mark scheme wants. Thanks
Should we transpose the matrix and then do it as we would normally? Or should we do it as standard from player B's perspective, where we right down equations for V(B) but with a negative sign in front?
I've never done a question like that and can see it coming up, so I'm not sure what the mark scheme wants. Thanks
depends on the question, if you have to find the best strategy for player B right from the start then I would certainly advise transposing the matrix.
However, if you have already found the best strategy for A, then you will be able to discard on of the lines for what B plays in the well diagram, meaning you could delete a column and just solve simultaneously.
anyone did the june 2009 paper, i got the answer to the dynamic programming question but im not sure why they used scheme 1 as stage one, heres a link to the paper https://e8c8970d-a-dbffc5af-s-sites.googlegroups.com/a/virtualfoxdistribution.com/sci18-02-13/dir/e/d2/2009%20Jun%20QP.pdf?attachauth=ANoY7cqBfT7lNK_12QcuVJkRjW4hJiNr9OZxoQ1yGnzb2fWo1PPe58g_8chxZKUl62ObIhAAX7vbNzgyNCy2Hw0WpZnsC1XX1WJzzvGDkjS1mnx6Z0KsvAY3y-Pt0AwgteZBwqSV4n5oFsopWi2UvMpuMCK589rzfx51uLUWEI_H_eeRV31fhzRX7JJ4W-6FrcZwPvhKkP5L0q32rNlcHlk7oRwOpvLbLnlLMrlC3cTggHMhGRJYrcjvkstFPLSm9aAd71hYXZ1z&attredirects=0
normally the last row in the table is the first stage , but in here they used the first row as stage one. look at the question , you will get what i mean.
normally the last row in the table is the first stage , but in here they used the first row as stage one. look at the question , you will get what i mean.
Hi I wonder if anyone can tell me... When doing a transportation LP problem should your constraints be <= because I saw one MS where it was just =. Thanks!
Original post by Arsey
If I could predict the future I wouldn't be here now
I don't think anything will come up that hasn't come up before. However, they could ask you to tabulate the LP GT question (I cannot see them ever asking to then follow through with Simplex).
LP max allocation question.
GT question where there is a stable solution. GT where they ask you to find the best strategy for player B after going through the well diagram method for player A.
I wouldn't be surprised if short cuts appeared on the TS question.
An initial degenerate solution when using the NWC method on transportation.
My money would be on a minimax, maximum (easier) dynamic programming question.
I wouldn't be surprised if super source / super sink makes an appearance. Also on flows maybe a sink that is in the middle of the network.
With all that been said, the new international papers mean that two papers will be written side by side. So it is likely one will have NN, the other will have short cuts. One will have LP on GT, the other LP on allocation or transportation. etc
As long as we get the next instalment of agent goodie, I will be happy.
I don't think anything will come up that hasn't come up before. However, they could ask you to tabulate the LP GT question (I cannot see them ever asking to then follow through with Simplex).
LP max allocation question.
GT question where there is a stable solution. GT where they ask you to find the best strategy for player B after going through the well diagram method for player A.
I wouldn't be surprised if short cuts appeared on the TS question.
An initial degenerate solution when using the NWC method on transportation.
My money would be on a minimax, maximum (easier) dynamic programming question.
I wouldn't be surprised if super source / super sink makes an appearance. Also on flows maybe a sink that is in the middle of the network.
With all that been said, the new international papers mean that two papers will be written side by side. So it is likely one will have NN, the other will have short cuts. One will have LP on GT, the other LP on allocation or transportation. etc
As long as we get the next instalment of agent goodie, I will be happy.
Agent Goodie was in one of the old spec papers as well (the june 2007 one). So he's actually been trying defeat Evil Dr. Fiendish for a while now!
(edited 10 years ago)
Hey arsey,
Was wondering if you had any tips for labelling the stage, state, action and destination in a DP question
Also in transportation, does a degenerate solution only occur when demand and supply are met in a single cell?
On a side note, are you also going to be posting an unoffical markscheme for M2?
Posted from TSR Mobile
Was wondering if you had any tips for labelling the stage, state, action and destination in a DP question
Also in transportation, does a degenerate solution only occur when demand and supply are met in a single cell?
On a side note, are you also going to be posting an unoffical markscheme for M2?
Posted from TSR Mobile
Original post by ChelseaSam
Hi I wonder if anyone can tell me... When doing a transportation LP problem should your constraints be <= because I saw one MS where it was just =. Thanks!
I think thats usually the case. I think ive seen the situation you're talking about and in that case i believe they stated that all units must be transported so there had to be an equal sign. If not then they introduced slack variables. Hope that makes some sense
Posted from TSR Mobile
If they don't put him in this summers paper, I'll be close to tears
Posted from TSR Mobile
Posted from TSR Mobile
What is happening in last part of question, i have attached ms aswell, does anyone understand???
Original post by JayJay95
I think thats usually the case. I think ive seen the situation you're talking about and in that case i believe they stated that all units must be transported so there had to be an equal sign. If not then they introduced slack variables. Hope that makes some sense
Posted from TSR Mobile
Posted from TSR Mobile
Quick Reply
Related discussions
- A-level Exam Discussions 2024
- Go ahead in time as far as possible
- Korean student visa date
- AQA GCSE Spanish Listening Foundation Tier 1F (8698/LF) - 6th June 2023 [Exam Chat]
- A Level Exam Discussions 2023
- MMU CAS info
- Retaking maths for A-levels.
- ATAS Researchers Application 2023
- ATAS 2023 Delay - Academic Technology Approval Scheme (ATAS UK)
- Edexcel A Level Business Paper 3 (9BS0 03) - 6th June 2024 [Exam Chat]
- Thoughts on Diablo IV so far?
- Edge Hill University
- Can I speak to somebody who studies a Cambridge National? (Level 2)
- Room for rent (Dinwiddy House) at 211/week (incl. utilities)
- Flat trouble Edinburgh Napier
- GCSE Exam Discussions 2024
- Could I be pregnant
- Tenancy Takeover - IQ Tufnell House (London accommodation)
- pregnant?
- AQA GCSE English Language Paper 2 (8700/2) - 6th June 2024 [Exam Chat]
Latest
Trending
Last reply 1 day ago
Edexcel A Level Mathematics Paper 1 (9MA0 01) - 4th June 2024 [Exam Chat]Last reply 6 days ago
Edexcel IGCSE Higher tier Mathematics A Paper 1 1H (4MA1) - 8th November 2023Last reply 1 month ago
Edexcel GCSE Mathematics Paper 3 (1MA1 3) - 13th November 2023 [Exam Chat]Last reply 1 month ago
Edexcel GCSE Statistics Paper 1 Higher Tier (1ST0 1H) - 12th June 2023 [Exam Chat]Maths Exams
284
Last reply 1 month ago
Edexcel A Level Mathematics Paper 1 (9MA0 01) - 6th June 2023 [Exam Chat]Maths Exams
2960
Last reply 1 month ago
AQA A Level Mathematics Paper 1 (7357/1) - 6th June 2023 [Exam Chat]Maths Exams
352
Last reply 2 months ago
Edexcel GCSE Mathematics Paper 2 (1MA1 2) - 10th November 2023 [Exam Chat]Last reply 2 months ago
Edexcel A-level Mathematics Paper 1 [6th June 2023] Unofficial MarkschemeMaths Exams
156
Last reply 2 months ago
Edexcel GCSE Mathematics Paper 1 (1MA1 1) - 8th November 2023 [Exam Chat]Last reply 3 months ago
Edexcel IGCSE Higher tier Mathematics A Paper 1 1H (4MA1) - 19th May 2023 [Exam Chat]Maths Exams
232
Last reply 3 months ago
AQA GCSE Mathematics Paper 3 (Higher) 8300/3H - 14th June 2023 [ Exam Chat]Maths Exams
247
Last reply 5 months ago
Edexcel IGCSE Higher tier Mathematics A Paper 2 2H (4MA1) - 10th November 2023Last reply 8 months ago
OCR A-level Mathematics A Paper 3 (H240/03) - 20th June 2023 [Exam Chat]Maths Exams
169
Last reply 8 months ago
AQA Level 2 Further Maths 2023 Paper 1 (8365/1) & Paper 2 (8365/2) [Exam Chat]Maths Exams
489
Last reply 8 months ago
Edexcel A Level Mathematics Paper 3 (9MA0 03) - 20th June 2023 [Exam Chat]Maths Exams
1836
Last reply 8 months ago
AQA A Level Mathematics Paper 3 (7357/3) - 20th June 2023 [Exam Chat]Maths Exams
307
Last reply 8 months ago
OCR A-level Mathematics B Paper 3 (H640/03) - 20th June 2023 [Exam Chat]Maths Exams
132
Last reply 9 months ago
Edexcel A-level Further Mathematics Paper 1 (9FM0 01) - 25th May 2023 [Exam Chat]Maths Exams
902
Trending
Last reply 1 day ago
Edexcel A Level Mathematics Paper 1 (9MA0 01) - 4th June 2024 [Exam Chat]Last reply 6 days ago
Edexcel IGCSE Higher tier Mathematics A Paper 1 1H (4MA1) - 8th November 2023Last reply 1 month ago
Edexcel GCSE Mathematics Paper 3 (1MA1 3) - 13th November 2023 [Exam Chat]Last reply 1 month ago
Edexcel GCSE Statistics Paper 1 Higher Tier (1ST0 1H) - 12th June 2023 [Exam Chat]Maths Exams
284
Last reply 1 month ago
Edexcel A Level Mathematics Paper 1 (9MA0 01) - 6th June 2023 [Exam Chat]Maths Exams
2960
Last reply 1 month ago
AQA A Level Mathematics Paper 1 (7357/1) - 6th June 2023 [Exam Chat]Maths Exams
352
Last reply 2 months ago
Edexcel GCSE Mathematics Paper 2 (1MA1 2) - 10th November 2023 [Exam Chat]Last reply 2 months ago
Edexcel A-level Mathematics Paper 1 [6th June 2023] Unofficial MarkschemeMaths Exams
156
Last reply 2 months ago
Edexcel GCSE Mathematics Paper 1 (1MA1 1) - 8th November 2023 [Exam Chat]Last reply 3 months ago
Edexcel IGCSE Higher tier Mathematics A Paper 1 1H (4MA1) - 19th May 2023 [Exam Chat]Maths Exams
232
Last reply 3 months ago
AQA GCSE Mathematics Paper 3 (Higher) 8300/3H - 14th June 2023 [ Exam Chat]Maths Exams
247
Last reply 5 months ago
Edexcel IGCSE Higher tier Mathematics A Paper 2 2H (4MA1) - 10th November 2023Last reply 8 months ago
OCR A-level Mathematics A Paper 3 (H240/03) - 20th June 2023 [Exam Chat]Maths Exams
169
Last reply 8 months ago
AQA Level 2 Further Maths 2023 Paper 1 (8365/1) & Paper 2 (8365/2) [Exam Chat]Maths Exams
489
Last reply 8 months ago
Edexcel A Level Mathematics Paper 3 (9MA0 03) - 20th June 2023 [Exam Chat]Maths Exams
1836
Last reply 8 months ago
AQA A Level Mathematics Paper 3 (7357/3) - 20th June 2023 [Exam Chat]Maths Exams
307
Last reply 8 months ago
OCR A-level Mathematics B Paper 3 (H640/03) - 20th June 2023 [Exam Chat]Maths Exams
132
Last reply 9 months ago
Edexcel A-level Further Mathematics Paper 1 (9FM0 01) - 25th May 2023 [Exam Chat]Maths Exams
902
