edexcel D2 helpWatch
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?
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.
5. Yes, the value of a zero-sum game is the same for both players.
I have seen mark schemes where they have expected you to put the 0 in yourself if the solution is degenerate - so probably best to do it I guess.
1. Yes, a row dominates if the values are all greater than or equal to the other row.
Saturated arcs that flow out of the cut i.e: they flow into the region containing the sink.
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.
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