edexcel D2 help
just going through a few papers and markschemes and confused abt a few things...
1. if for example row1 dominates row2 can the entries in row1 be greater than or equal to the corresponding entries in row2 or do they have to be just greater than to apply the dominance rule
2. if you are asked for the north-west corner solution and it turns out to be degenrate, is it wrong to give the answer without the zero put in
3. does the minimum cut have to go through only saturated arcs or can there be unsaturated arcs in there as well
4. in linear programming when you are using the simplex algorithm what do you do if you end up with two negative values in the profit line, eg both -1, can you just choose any one of them as your pivotal column
5. also if you form your linear problem for the column player in game theory and then solve it, the value of the game you obtain will still be the value of the game to the row player right?
thnx alot
1. if for example row1 dominates row2 can the entries in row1 be greater than or equal to the corresponding entries in row2 or do they have to be just greater than to apply the dominance rule
2. if you are asked for the north-west corner solution and it turns out to be degenrate, is it wrong to give the answer without the zero put in
3. does the minimum cut have to go through only saturated arcs or can there be unsaturated arcs in there as well
4. in linear programming when you are using the simplex algorithm what do you do if you end up with two negative values in the profit line, eg both -1, can you just choose any one of them as your pivotal column
5. also if you form your linear problem for the column player in game theory and then solve it, the value of the game you obtain will still be the value of the game to the row player right?
thnx alot
1. Yes, a row dominates if the values are all greater than or equal to the other row.
2. Not too sure what you mean. Which zero? Unless you mean your final answer, which they probably won't care about, because there is 0 going there, after all.
3. I think by definition, a minimum cut will be saturated if the network's at maximum flow. Don't quote me on that though, it's been a while since I've done flows. If the network isn't at maximum flow, then the cut wouldn't be saturated.
4. Yup.
5. Yes, the value of a zero-sum game is the same for both players.
2. Not too sure what you mean. Which zero? Unless you mean your final answer, which they probably won't care about, because there is 0 going there, after all.
3. I think by definition, a minimum cut will be saturated if the network's at maximum flow. Don't quote me on that though, it's been a while since I've done flows. If the network isn't at maximum flow, then the cut wouldn't be saturated.
4. Yup.
5. Yes, the value of a zero-sum game is the same for both players.
Pork and Beans
1. Yes, a row dominates if the values are all greater than or equal to the other row.
this is what i thought and this is what the book says but in the june 2008 paper the definition of dominance is given as 'for each row the element in column x must be less than the element in column y' (for column x to dominate column y)...it doesnt say anything about being equal
Original post by Pork and Beans
5. Yes, the value of a zero-sum game is the same for both players.
I think the value of the game for one player is the negative for the other player, so if 1 for player A then value of game is -1 for B
From the textbook, a minimum cut can only pass through 2 types of arcs:
Saturated arcs that flow out of the cut i.e: they flow into the region containing the sink.
OR
Empty arcs that flow into the cut i.e: they flow into the region containing the source.
If you can find a cut which only passes through arcs as described above then it is a minimum cut.
Saturated arcs that flow out of the cut i.e: they flow into the region containing the sink.
OR
Empty arcs that flow into the cut i.e: they flow into the region containing the source.
If you can find a cut which only passes through arcs as described above then it is a minimum cut.
Original post by aash18
this is what i thought and this is what the book says but in the june 2008 paper the definition of dominance is given as 'for each row the element in column x must be less than the element in column y' (for column x to dominate column y)...it doesnt say anything about being equal
I think the book may be kind of wrong here (and it wouldn't be the first time). Actually think about what a dominance argument is. It is 'all possible outcomes from me selecting option A are as good or better than those from me selecting option B.' Now, if I were playing a game where option A would win me £10 in event 1, £24 in event 2 and win me -£30 in event 3 (i.e: a loss), but option B would win me £12 in event 1, £34 in event 2 and win me £-30 in event 3, common sense dictates you should play B. In event 1, you will win more, in event 2, you will win more and in event 3 you will lose the same amount, so why wouldn't you opt for B?
Quick Reply
Related discussions
- yr 12 mock resit
- FM module?
- A-Level Further Maths Options
- BTEC L3 Health and Social Care; unit 5 (help)
- Thoughts on Diablo IV so far?
- Can I speak to somebody who studies a Cambridge National? (Level 2)
- Isaac physics: Underwater Ridge
- GCSE Exam Discussions 2024
- Edexcel AS Further Maths Options (19th May 2023)
- D2 Resource Levelling AQA
- Advice on which Med School to Apply
- GCSE Results Day Countdown - 24th August 2023 TODAY - #BeResultsProud!
- University of Surrey Accommodation Band D subclasses
- Disappointing AS Level results
- tips to self study Further maths
- Advice please - med/law
- Need help with BTEC business unit 8 recruitment and selection processes assignment.
- BTECH Unit7 health and safety practice
- Health and social care unit 7
- BTEC H/S Care Unit 14: Physiological Disorders and Their Care Explained
Latest
Trending
Last reply 3 days ago
Did Cambridge maths students find maths and further maths a level very easy?Last reply 2 weeks ago
Edexcel A Level Mathematics Paper 2 unofficial mark scheme correct me if wrongMaths
71
Trending
Last reply 3 days ago
Did Cambridge maths students find maths and further maths a level very easy?Last reply 2 weeks ago
Edexcel A Level Mathematics Paper 2 unofficial mark scheme correct me if wrongMaths
71
